排列组合问题
排列和组合问题，其实是两种问题，区分它们的原则是是否需要考虑顺序的不同。排列问题，考虑顺序；组合问题，不考虑顺序。
1.排列可重复
那么，何为“可重复”呢？暂且不考虑排列组合，先解释可重复。举个例子，冰淇淋有3种口味可以选择，我可以选择3种相同口味，也可以选择不同口味，每次选择即可相同也可不相同。再举个例子抛硬币3次，很显然，可能会出现3次都是正面，硬币出现正反面是可重复的。典型的问题如，开锁问题，彩票问题，都是排列可重复问题。
排列可重复问题公式如下，每次nn种选择，选择rr次的排列共有：n^r
这很好理解，一次有n种选择，第二次有n∗n种选择，……，第r次有n^r种选择。
2.排列不可重复
不可重复也很好理解了。例如，打桌球问题，一共15个球，打进所有球有多少种打法。这种情况下，不可能一个球重复打进，第一次击球有15种可能，第二次只有14种，……，最后一次就只有一个球了，只有一种可能。
这个打桌球问题，可以这样理解。首先，共有15个球，全部打完，共有多少种排列？显然，15∗14∗...∗2∗1=15! 。然后考虑，不全部打完呢？打3次有多少种排列，显然15∗14∗13，为了公式的整齐可以写成
排列不可重复问题更一般的公式如下，n个球，打r次的排列共有：
3.组合不可重复
组合可重复问题放在最后，先看组合不可重复。先看例子，共有红黄蓝绿黑5种颜色的球，随机取3次有几种颜色组合。{红、绿、黄}和{黄、绿、红}虽然顺序不同，但是相同的组合，即只算一种情况。同时，不可能出现{红、红、黄}，即这是一个不可重复问题。
首先，显然红黄绿是1种组合，我们来看红黄绿有多少种排列。
4.组合可重复
