例题1:若a1个b1,a2个b2,a3个b3,……,an个bn排成一列,共有x种排列方法,其中:
例题2:有r个相同的小球,放入n个不同的盒子中(不允许有空盒),共有y种放法,其中:
例题3:有r个相同的小球,放入n个不同的盒子中(允许有盒子不放球),共有z种放法,其中:
分析
例题1: 首先每个小球都看成不一样,则共有 sum!(sum:a1+a2+...+an)种,因为相同的小球只有一种排法,所以要除以每种球的全排列。
x=(a1+a2+a3+……+an)!/(a1!*a2!*a3!*……*an!)
例题2: 采用隔板法,放入n个不同的盒子中相当于n-1个隔板把小球分开,分开的位置有r-1个,求C(n-1,r-1)。
y=C(n-1,r-1);
例题3: 因为允许盒子不放球,此时我们要将原问题转化为例题2的思路,所以我们先将每个盒子先放入一个小球,此时一共有 n+r 个小球,则问题转化为 在 n+r 个小球放入n 个不同的盒子不允许有空盒,则 一共有C(n-1,n+r-1)种。
z=C(n-1,n+r-1);