排列组合问题求解

例题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);