求解概率問題時，需注意兩個問題：1）不要遺漏計數 2）不要重複計數
看個例子：假設有種彩票是40選8，猜中6個或以上為中獎，求中獎概率。
最直接的辦法是中6概率+中7概率+中8概率。
中6：實際上是中6不中2，8中選6，剩餘32中選2，p=c(8,6)c(32,2)/c(40,8)
中7：實際上是中7不中1，8中選7，剩餘32中選1，p=c(8,7)c(32,1)/c(40,8)
中8：就是中8，p=1/c(40,8)
三者相加即結果。
中6不能單考慮中6，還要考慮剩下的兩個數字，即不遺漏計數。
我們可能會想到如下的方法：
中6個或以上是否可直接寫成：8中選6，剩餘34中任選2？
但這種想法是不對的。如果在剩餘34中選2，abcdef+gh和abcdgh+ef這兩種情況就是重複計數了。
應用計數法則時，應遵循一條規則：多個分組之間不能交叉。上例中，40個數字分為8+32是不交叉的；但是分為（8選6）和（34選2）就交叉了（分組8和分組34交叉）。
幾何概率問題 相遇概率
假設小白與小仙晚上7點到8點之間都會前往某地看燈展，約定到的人等另外乙個人15分鐘方可離開，若他們在限時內到達，相遇的概率是多少？解析 這是乙個幾何概率問題。他們能見面的充要條件是時間差不超過15分鐘，即1 4小時。因為兩人沒有確切的時間，故樣本點由兩個數 甲乙兩人各自到達的時刻 組成。以7點鐘作為...
簡單的概率問題
高中數學知識都還給老師了，乙個簡單的概率問題都困擾良久，汗顏啊。是這樣的乙個問題 乙個人從第 i 個節點走上第 i 1 個節點的概率是 p。從第 i 節點到第 i 1 節點算作一步。現在需要驗證此人走 0 步，走 1 步，走 2 步，走 n 步的概率之和為 1.解決方法是 走 0 步的概率 1 p ...
概率取樣問題
問題 程式輸入兩個整數m和n，其中m 顯然，演算法的執行時間為o n 2 基於集合的演算法 在乙個初始為空的集合裡面插入隨機整數，直到個數足夠，核心問題是如何實現集合s。我們可以考慮有序鍊錶 二叉樹等資料結構，但最直接的辦法是利用c 標準模板庫中的set容器。c stl規範要求每次插入操作都在o l...