設第一段截 x，第二段截 y，第三段 1 - x - y。
考慮所有可能的截法。可能的截法中必須保證三條邊都是正數且小於原來邊長，則有 0 < x < 1，0 < y < 1，0 < 1 - x - y < 1。
畫圖可知，(x, y) 必須在單位正方形的左下角的半個直角三角形裡，面積為 1 / 2。
然後考慮能形成三角形的截法。首先要滿足剛才的三個條件：
0 < x < 1
0 < y < 1
0 < 1 - x - y < 1
然後必須符合三角形的邊的要求，即兩邊之和大於第三邊：
x + y > 1 - x - y
x + 1 - x - y > y
y + 1 - x - y > x
化簡即得：
0 < x < 1/2
0 < y < 1/2
1/2 < x + y < 1
畫圖可知，此時 (x, y) 必須在邊長為 1/2 的三角形的右上角的半個直角三角形裡，面積為 1/8。於是最終概率為 (1/8) / (1/2) = 1/4。
題目一看似乎答案就是 1/2，但其實認真細想並不是這麼回事。
給所有的拋硬幣操作從 1 開始編號，顯然先手者只可能在奇數（1，3，5，7…）次拋硬幣得到蘋果，而後手只可能在偶數次（2，4，6，8…）拋硬幣得到蘋果。
設先手者得到蘋果的概率為 p，第 1 次拋硬幣得到蘋果的概率為 p = 1/2，在第 3 次（3，5，7…）以後得到蘋果的概率為 p/4（這是因為這種只有在第1次和第2次拋硬幣都沒有拋到正面，概率為 1/4 = 1/2 * 1/2 的時候才有可能發生，而且此時先手者此刻面臨和開始相同的局面）；所以可以列出等式 p = 1/2 + p /4，p = 2/3（注意 p 表示先手者得到蘋果的概率）。
乍一看好像和三角形三邊長度有關係，事實上是無關的。
首先，每個螞蟻在方向的選擇上有且只有 2 種可能，共有 3 只螞蟻，所以共有 2 的 3 次方種可能，而不相撞有有 2 種可能，即全為順時針方向或全為逆時針方向。
不相撞概率 = 不相撞 / 全部 = 2/8 = 1/4。
問題描述： 商家發明一種扔篩子遊戲，顧客扔到多少點就得到多少錢，但扔篩子之前顧客需要付一定數量的錢 x，假設商家和顧客都足夠聰明（1）顧客付一次錢可以扔一次的情況下，顧客能接受的最大 x 是多少（2）現在規則改為顧客付一次錢可以扔兩次，顧客扔了第一次之後可以選擇是否繼續扔第二次，如果扔了第二次則以第二次的結果為準，如果沒有扔第二次就以第一次的結果為準，這時顧客能接受的最大 x 為多少。
第一問：可以直接算顧客收益的期望為 1/6 (1 + 2 + 3 + 4 + 5 + 6) = 3.5，顧客能接受的最大 x 就是他收益的期望值。
第二問：考慮顧客什麼情況下會扔第二次，就是扔第二次得到錢變多的概率相對較大的時候，那麼當顧客第一次扔到 1，2，3 的時候他會選擇繼續扔第二次，則這時候期望變為 1/6 (4 + 5 + 6) + 1/2 (1/6 (1 + 2 + 3 + 4 + 5 + 6)) = 4.25
由題目有： 0 : p 1 : 1 - p
連續產生兩個數，其組合以及概率如下：
00 : p2 01 : p(1 - p) 10 : (1 - p) p 11 : (1 - p)(1 - p)
可以發現 01 和 10 組合的概率是相等的，只需要將其分別對映到 0 和 1 即可。
即每次隨機產生兩個數，如果組合為00或11則丟棄，若為 01 則對映到 1，若為 10 則對映到 0，這樣一來產生 0 和 1 的概率均為 1 / 2 。
使用該隨機發生器產生隨機數 a，b，有以下 3 種情況：
a < b
a == b
a > b
其中情況（1）和（3）是對稱的，發生的概率相等，只需要將這兩種情況分別對映到 0 和 1 即可，其中遇到 a == b 時忽略。
產生隨機數的主要原則是每個數出現的概率是相等的，如果可以得到一組等概率出現的數字，那麼就可以從中找到對映為 1 到 10 的方法。
rand7() 返回 1 ~ 7 的自然數，構造新的函式 (rand7() - 1) * 7 + rand7()，這個函式會隨機產生 1 到 49 的自然數。
原因是 1 到 49 中的每個數只有唯一的第乙個 rand7() 的值和第二個 rand7() 的值表示，於是它們出現的概率是相等。
但是這裡的數字太多，可以丟棄 41 到 49 的數字，把 1 到 40 的數字分成 10 組，每組對映成 1 到 10 中的乙個，於是可以得到隨機的結果。
具體方法是，利用 (rand7() - 1) * 7 + rand7() 產生隨機數 x，如果大於 40 則繼續隨機直到小於等於 40 為止，如果小於等於 40，則產生的隨機數為 (x - 1) / 4 + 1。
參考：
面試中被問到的概率題
問題描述 100人坐飛機，第乙個乘客在座位中隨便選乙個坐下，第100人正確坐到自己坐位的概率是？他們分別拿到了從1號到100號的座位，這些乘客會按號碼順序登機並應當對號入座，如果他們發現對應號座位被別人坐了，就會在剩下空的座位隨便挑乙個坐 現在假設1號乘客瘋了 其他人沒瘋 他會在100個座位中隨便選...
阿里巴巴面試 重男輕女概率題
證 不妨設人口的基數為1，由題目可以得到乙個很直觀的圖 那麼我們可以轉換下面形式 第1代 的概率生下乙個男生 第2代 的概率生下乙個男生和女生 第n代 的概率生下乙個男生和 n 1 個女生 所以，事件生下乙個男孩的概率為 意味著平均每戶人家必能生出乙個男孩，符合題目給出的直到生出男孩為止。由於生下女...
面試應用題 概率累加求熵
給定乙個整數序列，存放在陣列xs中，長度為n，請計算該序列的熵。熵的計算方法 對於乙個長度為n的序列xs，它包含m 1種不同的取值，s0，s1，sm，這些取值對應的出現概率分別為p0，p1，pm，則這個序列的熵為h x p0log2 p0 p1log2 p1 pm log2 pm 其中，某個取值出現...