问题:从1到300中随便选出3个数,使这三个数的和恰好能被3整除。试问有多少种方法?
解析:
可以把1到300分成三组,分别是:
A={1,4,7,~~,298}
B={2,5,8,~~,299}
C={3,6,9,~~,300}
最终解可以分成两种情况:
1.从A,B,C中各选出一个
2.三个数都从同一个集合中选出
最终解:S=3 * C(100,3)+ 100^3 = 1485100(种)
是不是很简单??