Re: [中譯] Puzzleup 2018 (12) THE TELEPHONE GAME

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者ACGfans (ACGfans)時間7年前 (2018/12/25 20:26)推噓3(3推 0噓 0→)

留言3則, 2人參與討論串2/2 (看更多)

這個題目有點像是醉漢走路的變型關於醉漢走路題目原型可以 google 搜尋 "跌跌撞撞的機率" 有個 pdf 檔裡面講的還滿清楚且接下來會用到題目要求最後一個傳達密語為 6 號玩家的機率可以拆成以下兩個機率相加 (a) 最後一個是從 6 傳到 5 (b) 最後一個是從 6 傳到 7 (a) 的情況是從 1 開始，沒有經過 5，而到達 4 ---- (c) 之後從 4 開始，逆時針到 5 ---- (d) (a) 的機率 = (c) * (d) (c) 的情況從 1 開始，沒有經過 5，而到達 4 可以想像成醉漢走路，兩邊都是懸崖畫成以下座標，從右邊的懸崖摔下的機率醉漢 5 6 7 8 9 10 11 12 1 2 3 4 起始點到右邊的距離為 3 起始點到左邊的距離為 8 因此 (c) 的機率 = 8/(3+8) = 8/11 (d) 的情況以此類推從 4 開始，逆時針到 5 畫成以下座標，從左邊的懸崖摔下的機率醉漢 5 6 7 8 9 10 11 12 1 2 3 4 5 (d) 的機率 = 1/(1+11) = 1/12 (a) = (c) * (d) = 8/11 * 1/12 = 8/132 (b) 的情況是從 1 開始，沒有經過 7，而到達 8 ---- (e) 之後從 8 開始，順時針到 7 ---- (f) (b) 的機率 = (e) * (f) (e) 的情況從 1 開始，沒有經過 7，而到達 8 畫成以下座標，從左邊的懸崖摔下的機率醉漢 8 9 10 11 12 1 2 3 4 5 6 7 (e) 的機率 = 6/(5+6) = 6/11 (f) 的情況從 8 開始，順時針到 7 畫成以下座標，從右邊的懸崖摔下的機率醉漢 7 8 9 10 11 12 1 2 3 4 5 6 7 (f) 的機率 = 1/(1+11) = 1/12 (b) = (e) * (f) = 6/11 * 1/12 = 6/132 答案 = (a) + (b) = 8/132 + 6/132 = 7/66 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.108.97 ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1545740771.A.14F.html