把18个棋子分成5堆,并且要求每堆棋子的数量不一样,共有多少中分法?堆

来源:百度知道 编辑:UC知道 时间:2024/05/17 05:13:32

给这五堆编号为a,b,c,d,e,不妨假设,a < b < c < d < e
第一步,因为1+2+3+4+5 = 15,2+3+4+5+6 = 20,因此,a堆至多是1个,因此a = 1。
第二步,因为1+2+3+4+5 = 15, 1+3+4+5+6 = 19,因此,b堆至多是2个,因此b = 2。
第三步,因为1+2+3+4+5 = 15,1+2+4+5+6 = 18,因此,c堆可以是3或者4个,
若c=4,只能是1,2,4,5,6。
若c=3,则d,e加起来是18-1-2-3=12.因此有d=4,e=8和d=5,e=7两解。

综上,有3解:
1 2 4 5 6
1 2 3 5 7
1 2 3 4 8

就3个
1 2 3 4 8
1 2 3 5 7
1 2 4 5 6
我找不到其它的了
如果不要求数量不一样的话,是C(17,4)