Re: [機統] 棋局比賽5戰3勝

看板Math作者 (老怪物)時間13年前 (2013/02/24 10:26), 編輯推噓1(107)
留言8則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《hank791221 (阿宏)》之銘言: : 這個問題其實我從國中到現在都沒真的搞懂...有請高手解答 : Q.李白和杜甫比賽下棋(沒有和局) : 規定李白勝3局前杜甫贏兩局即算杜甫獲勝 : 問李白獲勝的機率? 假設兩人棋力相當, 因此輸贏機率各半. 最終李勝之情況為: 3局結束: 李李李 機率 (1/2)^3 4局結束: 杜李李李, 李杜李李, 李李杜李 機率 3*(1/2)^4 故: 李勝之機率為 5/16. 若兩人棋力不相當, 令每局李勝之機率為 p, 則最終李勝之機率為 p^3+3*p^3(1-p) = p^3(4-3p). 用樹狀圖, 在等機率時要以分枝數算機率, 必須展開至同 樣深度: ↗李 ☆ 串列式: 李李李李 李↘杜 ☆ 李李李杜 ↗ ↗李 ☆ 李李杜李 李↘杜↘杜 李李杜杜 ↗ ↗李 ☆ 李杜李李 李↘ ↗李↘杜 李杜李杜 ↗ 杜↘ ↗李 李杜杜李 / 杜↘杜 李杜杜杜 \ ↗李 ☆ 杜李李李 ↘ 李↗李↘杜 杜李李杜 杜↗ ↘ ↗李 杜李杜李 ↘ 杜↘杜 杜李杜杜 杜↗李→李 杜杜李李 ↘ ↘杜 杜杜李杜 杜→李 杜杜杜李 ↘杜 杜杜杜杜 展至第4局, 16種可能情況, 5種是李勝, 11種是杜勝. 若 僅展至胯負確定, 則有可能2局確定杜勝, 有可能3局確定 勝負, 也可能4局才確定, 不能把它們都視為等機率. -- 嗨! 你好! 祝事事如意, 天天 happy! 有統計問題? 歡迎光臨統計專業版! :) 成大計中站 telnet://bbs.ncku.edu.tw Statistics (統計方法及學理討論區) 交大資訊次世代 telnet://bs2.twbbs.org Statistics (統計與機率) 盈月與繁星 telnet://ms.twbbs.org Statistics (統計:讓數字說話) 我們強調專業的統計方法、實務及學習討論, 只想要題解的就抱歉了! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.41.96.168

02/24 23:50, , 1F
請問樹狀圖為什麼都要畫到第四層?
02/24 23:50, 1F

02/25 09:04, , 2F
不是說了嗎? 否則不能視為等機率.
02/25 09:04, 2F

02/25 09:04, , 3F
當然若依正確機率計算式, 則不必.
02/25 09:04, 3F

02/25 09:05, , 4F
你原來算法結果錯誤就是因把不同機率(因層數不同)的
02/25 09:05, 4F

02/25 09:06, , 5F
分枝當成等機率.
02/25 09:06, 5F

02/25 09:10, , 6F
也就是說, 在棋力相當的假設下,樹狀圖的分枝, 層數相
02/25 09:10, 6F

02/25 09:11, , 7F
同時是等機率, 但不同層數的分枝機率是不等的. 每往
02/25 09:11, 7F

02/25 09:11, , 8F
下一層分枝, 機率就被平分為一半一半.
02/25 09:11, 8F
文章代碼(AID): #1HANevaF (Math)
討論串 (同標題文章)
文章代碼(AID): #1HANevaF (Math)