10个球放进7个箱子的排列组合问题

来源:百度知道 编辑:UC知道 时间:2024/06/09 13:19:34
有10个球放进7个箱子,要保证每个箱子至少有1个球,有多少种方法?

10个不同的球?7个不同的箱子?
如果是的话:
case 1:一个箱子有4个,其他6箱子各一个球
c10(4)*A7!;
case 2:一个箱子3个,一个箱子2个,其他5箱子各一个球
c10(3)*c7(2)*A7!;
case 3:三个箱子2个,其他4个箱子各一个
c10(2)*c8(2)*c6(2)*A7!;
好象就这几种情况吧?
上面各种case相加就是了
ps:打不出上标希望你看的懂。再自己看下有没有问题,高中学的排列组合差不多忘完了,汗

用隔板法,把十个球排成一排,这样就有九个空,然后插上六个板,于是所有组合为C9(6)=84(种)根本不用楼上那么麻烦。