天天看点

排列组合问题

yy笔试题:x + y + z = 10(x,y,z均是大于0的整数),求所有可能的个数?
1 1 1 1 1 1 1 1 1 1 = 10;
相当于把10拆成10个1,然后用两个挡板选出三组数据就是结果,所以最后的
结果是9*8/2=36(种)可能。

扩展:有10个球放在4个盒子里面有多少种放法?至少保证每个盒子都有一个球。
解题思路与上面一模一样,都是用挡板来进行隔离选择。
           

继续阅读