一、排列組合的概念
1.拉普拉斯實驗
乙個隨機試驗所包含的單位事件是有限的，且每個單位事件發生的可能性均相等。
2.上述條件下的概率模型叫古典概型（傳統概率）。
3.使用窮舉有限多個可能性，並根據可能性在所有事件中所佔比例求出可能性的問題，就可以使用排列組合的方式計算。
4.非古典概型 1) 每個單位事件發生的可能性不均等 2) 包含的單位事件不是有限的
5.在靜態概型裡面，隨機產生的每一次結果之間其實是獨立的概率，即每一次結果是不會影響前後隨機事件裡產生的結果的，也不會影響到前後的隨機事件的結果。
6. 在使用排列組合與古典概型的方法時，這些概率實際上是通過統計計算出來的，即概率本身的解釋就是對於大量樣本分佈比例的解釋，而不是對單次事件可能性的解釋。
二、應用示例
1.雙色球彩票
2.購車搖號
3.德州撲克
1 排列組合的謎題
結論一 有n組球，每組一種顏色，每組至少k個，要得到k種同色球必須抽取n k 1 1個球 準確描述應該是 至少抽取n k 1 個球一定能保證其中包含k種同色球 證明 最糟糕的情況莫過於 前n k 1 次的抽取各個種類分別出現了k 1個球，很顯然。如果一組或多組球的個數少於k呢？設有m組球的個數是小於...
HDU 1521排列組合 指數型母函式
題目鏈結 題目 有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品a,b，並且數量都是1，從中選2件物品，則排列有 ab ba 兩種。input 每組輸入資料有兩行，第一行是二個數n,m 1 m,n 10 表示物品數，第二行有n個數，分別表示這n件物品的數量。outpu...
hdu 1521 排列組合 指數型生成函式
題目 標準的指數型生成函式 wa了好幾遍，原來是多組資料啊囧 注意精度，直接強制轉換 int 是捨去小數，會wa，0.5再強制轉換或輸出 0lf 是四捨五入，能a。如下 include include include include using namespace std typedef doubl...