球与盒子的排列组合问题（精华版）.pdfVIP

球球与与盒盒⼦⼦的的排排列列组组合合问问题题（（精精华华版版））

球与盒⼦的排列组合问题（精华版）

⾸先看⼀下分类，主要有8种：

1）球同，盒同，⽆箱

2）球同，盒同，允许箱

3）球同，盒不同，⽆箱

4)球同，盒不同，允许箱

5)球不同，盒相同，⽆箱

6）球不同，盒相同，允许箱

7)球不同，盒不同，⽆箱

8）球不同，盒不同，允许箱

做这种题型关键是要对号⼊座，下⾯的解释分析统⼀假设m个球，n个盒⼦。先从最简单⼊⼿，第8种，每个球都有n种选择，

所以是nm

剩下的我们先从前四种（数字都不会太⼤，且分析较简单）开始。

做题时⼀看到球同，盒同，就想到凑数法，事实证明这是最快的⼀种⽅法。如第（1）种，假设m=7，n=4.它的情况只有111

4

11

23

1222

这3种情况，所以答案是3.

第（2）种是在第（1）种的基础上延伸它的情况如下

0，0，0，7

0，0，1，6

0，0，2，5

0，0，3，4

0，1，1，5

0，1，2，4

0，1，3，3

0，2，2，3

1，1，1，4

1，1，2，3

1，2，2，2

所以答案是11种。

第（3）种，典型的插板法（不懂的⽹上搜⼀下）。记住就⾏

1-n

1-

mC

第（4）种，是上⾯⽅法的延伸，同样记住就⾏

1-n

1-n

mC

下⾯分析球不同的（５）（６）（７）３种情况

先给各位献上⼀张表，⼤家别看到数字就害怕了，其实也就是类似与乘法⼝诀表，（５）（６）（７）的答案都可以在这个表

上找到。

看⼀下图上的数字是怎么来的，看下⾯解释

第⼀左右两边都是1，第⼏⾏就有⼏个数，⽐如第5⾏就是1XXX1

第⼆S（n,k)=S(n-1,k-1)+k*S(n-1,k)，含义是第N排的第K个数等于他上⼀排的上⼀个位置数字加上⼀排的同样位置数字的K倍

例如S（7，3）就是第7排第3个数字，所以他等于上排第6排第2个数字+第6排第3个位置*3

所以画图的话，明显第1排是1，第2排1，1，推理第3排（左右两边都是1，只有中间那个数字没确定）

所以S(3,2)=第2排第1个数字+第2排第2个数字两倍=1+1*2=3，所以第3排数字就是1,3,1.同理S(4,2)=S(3,1)+2*S(3,2)=1+2*3=7,

S(4,3)=S(3,2)+3*S(3,3)=3+3*1=6如此类推三⾓形

所以第（5）种即：N不同球，M同箱⼦，⽆箱。⼀共有S(N,M)种分法，⽐如7个不同球，

4个相同箱⼦，每个箱⼦⾄少⼀个，则看三⾓形的第7⾏，第4个数字多少。

⽽类型6，N不同球，M同箱，允许的时候（在类型5的基础上允许箱）。明显是N个球不变，⼀个箱⼦都没有+有⼀个

箱⼦+有两个箱⼦+有三个箱⼦+，，，，，，都装在⼀个箱⼦。说的简单点⼀共有就是

S(N,1)+S(N,2)+S(N,3)+S(N,M)=也就是说第N排开始第1个数字⼀直加到第M个数字就是总的分法

⽽类型7同样是在类型5的基础上升华，因为5是箱同的，⽽7箱不同，所以箱⼦⾃⾝多了P(M,M)=M!倍可能

S(N,M)所以类型7的公式就是M!乘以

欢迎您的下载，

资料仅供参考！

致⼒为企业和个⼈提供合同协议，策划案计划书，学习资料等等

打造全⽹⼀站式需求