可重组合与可重排列

可重排列

例一
有6个物品，每个物品都不同，将他们放到K个盒子里面，问有多少种放的方法。答案：$k^6$

可重组合

有6个水果，其中苹果有2个，香蕉有2个，梨有2个，从中有放回的取4个，有多少种取法？
答案：${\mathrm{C}}_{6+4-1}^4={\mathrm{C}}_{2+2+2+4-1}^4$

碰到的题目

某车站有6个入口，每个入口每次只能进一个人，9个人进站的方案？
第一种思路：
第一个人看见6个入口，有6种
第二个人虽然也有6个入口，但是可以选择在第一个人前面插队，或者选择不插队，有7种。以此类推
答案：$6\times 7\times \mathrm{8...}\times 14$
第二种思路：
人是不同的，先将9个人进行排列，这样我们就可以变相的把9个人看成9个相同的东西，要把九个人分成6个部分，也就是插入5个板子，插第一个板子有10个空，插第二个板子的时候，由于你插完第一个板子，板子两边也是空位可以插第二个板子，所以是11，同时还允许空部分的存在（毕竟一个通道没人走），这样就是$9!\times 10\times 11\times 12\times 13\times 14$，但是，这样的话你的板子其实你自己给他默认了一个顺序，但是隔板法每个板子都是相同的，所以要除去板子的排列数
答案$9!\times 10\times 11\times 12\times 13\times 14/5！$
第三种思路：
引导：若有红球2个，黄球一个，绿球一个，总共4个球，求这4个球的排列=\组合数。
答案：${\mathrm{A}}_{2+1+1}^{2+1+1}/{\mathrm{A}}_2^2$
当然，用这个思想去看二项式定理也是一种新的思路
对于这道题来说，有9个人，分到6个入口，就是9个人分成6份，也就是9个人插5个板子，但是对于板子来说，板子一样，人不一样，我们可以先将板子堪称不一样的，然后除去他的重数就可以。
答案：14！/5！
至于二项式定理，$(x+y{)}^n={\sum }_{k=1}^n{\mathrm{C}}_n^i{x}^i{y}^{n-i}=\frac{n!}{(n-i)!i!}{x}^i{y}^n-i$这个就不多说了吧，比较懒