排列组合选数

问题描述:

排列组合选数
从小于50的自然数中选取两个数,使两数的和是3的倍数,共有几种选法?

小于50的自然数共50个(1——50)
其中可以看成3n,3n+1,3n+2,n≥0
3n有16个
3n+1有17个
3n+2有17个
两数相加能被3整除
两个数都为3n C(16,2)=120
一个数位3n+1,一个数位3n+2 C(17,1)*C(17,1)=289
120+289=409