乙個桶，100個黑球100個白球，每次取走兩個球，如果同色則放入乙個黑球，如果異色則放入乙個白球。求最後只剩下乙個黑球的概率。
一、首先排除了計算機模擬的思路，因為最後答案要求的概率，計算機模擬出的都是頻率，所以這個方法肯定行不通，kill。
二、用算，當然肯定希望每次取的概率能夠累加化簡，做了一會兒，發現貌似不行，而且仔細一想，這不是數學題，不可能考排列組合數的計算，所以kill。
三、題目有特點，對稱形式，黑球和白球的數量相同，取走放入方法相似（同色放黑球，異色放白球，初始時同色異色的概率相同），這樣，答案只可能有三種：0、1、0.5，沒誰了。
正推，分支太多，計算量太大。正難則反，逆推。如果最後要剩下乙個黑球，只可能是取走兩個同色球（2黑或2白），再放入一球（黑），所以，是不是所有的情況都可以化為這兩種情況（2黑或2白）。待定。
球的變化
1.取走2白
再放入1黑
2白換1黑
2.取走2黑
再放入1黑
取走1黑
3.取走1黑1白
再放入1白
取走1黑
雖然球是這麼多，但是肯定是化歸成2白或2黑的形式，或者說最後肯定會化歸成1黑的形式。
不能被球的數量干擾，試著去探索題目的本質，答案似乎很接近了。
如果是取2白，最後會全部變成黑球，最後只剩1黑；
如果是取2黑，最後會剩1黑，白球不變。接下來：一、如果取2白，最後全部變成黑球，最後只剩1黑；二、如果取1黑1白，等效於取走1黑，最後只剩黑球，最後只剩1黑。
如果是取1黑1白，再放入1白，等效於取走1黑，最後只剩白球。只能全部取白球，最後全部變成黑球；或者1黑1白地取，最後也是化歸為全白，最後只剩2白，最後只剩1黑。
所以概率為1。
根據化歸的思路，很容易推廣至一般情況：
如果白球的個數是奇數（黑球數量同白球），則只剩1白球；
如果白球的個數是偶數（黑球數量同白球），則只剩1黑球。
百度面試題
有一根27厘公尺的細木桿，在第3厘公尺 7厘公尺 11厘公尺 17厘公尺 23厘公尺這五個位置上各有乙隻螞蟻。木桿很細，不能同時通過乙隻螞蟻。開始時，螞蟻的頭朝左還是朝右是任意的，它們只會朝前走或調頭，但不會後退。當任意兩隻螞蟻碰頭時，兩隻螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘公尺的距...
百度面試題
一 選擇題 15分 共10題 1.任何乙個基於 比較 的內部排序的演算法，若對6個元素進行排序，則在最壞情況下所需的比較次數至少為 a 10 b 11 c 21 d 36 2.關係模型有三類完整性約束，定義外來鍵實現的是 完整性.a.實體完整性 b.參照完整性 c.使用者定義的完整性 d.實體完整性...
百度面試題
1.乙個int陣列，裡面資料無任何限制，要求求出所有這樣的數a i 其左邊的數都小於等於它，右邊的數都大於等於它。能否只用乙個額外陣列和少量其它空間實現。2.乙個檔案，內含一千萬行字串，每個字串在1k以內，要求找出所有相反的串對，如abc和cba。當時怎麼想的忘記了，現在重新思考一下，檔案的大小上限...