看似很简单的问题其实非常复杂球是否相同,箱是否相同是否允许有空盒
1)球同,盒同无空箱
2)球同,盒同允许空箱
3)球同,盒不同无空箱
4)球同,盒不同允許空箱
5)球不同,盒相同无空箱
6)球不同,盒相同允许空箱
7)球不同,盒不同无空箱
6)球不同,盒不同允许空箱
先来看3,4.这个就是最典型的公考中经常遇见的插板法(关于插板法的解释我懒的说了,自己搜论坛百度都容易找的到)
只是需要注意是否允许空箱
3的公式是把n個球排成一排,(一种方法)它们中间有n-1个空。取m-1个小棍放到空上,就把它们分成m部分由于小棍不相邻,所以没有空箱子它的方法数有
也就是球减1里面挑M-1个箱子做组合
4的公式在3的基础上升华出来的,为了避免空箱子先在每一个箱子假装都放一个球,这样就有n+m个球
关于1,2类情况,本来我想教大家一个特殊三角形的但画起来比较麻烦,速度还不如穷举快所以就略了,愿意学的我还是可以教他不會真的还不如穷举来的快。个人建议还是用最常见的凑数法而且公考中不会出现球和盒子数字比较大的情况。
法例如7个相同球放入4个楿同盒子,每盒至少一个(1号情况)则先4个盒子每个放1个,多余3个只需要考虑这3个球的去处就OK,由于盒子相同,所以只需要凑数就OK,不必栲虑位置
例如7个相同球放入4个相同盒子,可以空盒则还是凑数,大的化小的小的化更小的。。。
1,23,4公考常见类型必须學会!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
1234都是球相同的情况。但如果球不同怎么办?
朂特殊的8号:N球不同,M箱不同允许空。每个球都有M种选择N个球就有M的N次方分法
关于5,67这情况,我先教大家一个非常特殊的三角形這个你在狗哥百度非常难以找的到的,秘传型一般人我不会告诉他的。我画了个图如果看不到的话直接看这个地址
看起来很复杂,其實很简单
当遇见类型5即:N不同球M同箱子,无空箱一共有几个盒子有
分法,比如7个不同球4个相同箱子,每个箱子至少一个则看三角形的第7行,第4个数字多少
而类型6,N不同球M同箱,允许空的时候(在类型5的基础上允许空箱)明显是N个球不变,一个空箱子都没有+有┅个空箱子+有两个空箱子+有三个空箱子+,,,都装在一个箱子说的简单点一共有几个盒子有就是
而类型7同样是在类型5的基础上升華,因为5是箱同的而7箱不同,所以箱子自身多了P(M,M)=M!倍可能
所以类型7的公式就是M!乘以S(N,M)
综上所述,所有8种类型都有一定的解法了
练习一下,看看他的其中5,67类型种情况是不是比我的办法慢很多。
例如8个不同的球放进3个相同的盒子里有几种方法
球不同,箱同可以空,则就昰
8个不同的球放进3个相同的盒子里每盒至少一个,有几种方法
球不同箱同非空,公式S(N,M)即第8行第3个966
8个不同的球放进3个不同的盒子里每盒至少一个,有几种方法