算概率投硬幣

今天繼續爲大家分享一道有趣的概率類問題（是有小夥伴諮詢我的，在面試時會被問到哈~） 01、硬幣問題 小知識：硬幣類型的問題經常會被用來考察DP或者貪心。 題目：A和B兩人爲了競價一個拍賣品，決定用拋擲硬幣的辦法來判斷誰有資格。爲了讓遊戲過程更加刺激，A提出了這樣一個方案：連續拋擲硬幣，直到最近三次硬幣拋擲結果是「正反反」或者「反反正」。如果是前者，那麼A獲勝；如果是後者，那麼B獲勝 問題是：B應該

>>阅读原文<<