Re: [中譯] Puzzleup 2018 (7) DICE GAME
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者ACGfans (ACGfans)時間7年前 (2018/12/25 19:38)推噓0(0推 0噓 1→)留言1則, 1人參與討論串2/2 (看更多)
首先定義一個函數 E(x)
E(x) 代表假如前一次所擲的點數為 x，則接下來遊戲所取得的分數期望值
則這題的答案即為 E(1)
因為遊戲一開始，和上一次擲 1 的情況相同
不管接下來擲多少，遊戲都會繼續
而要求得 E(1)，可以從 E(6) 慢慢往下推導
假如前一次所擲為 6，則接下來所擲除了 6 以外都是遊戲結束
因此我們可以列出以下式子
E(6) = 1/6 (6+E(6)) + 1/6 * 5 + 1/6 * 4 + 1/6 * 3 + 1/6 * 2 + 1/6 * 1
E(6) = 4.2
前一次所擲為 5 的情況
E(5) = 1/6 (6+E(6)) + 1/6 (5+E(5)) + 1/6 * 4 + 1/6 * 3 + 1/6 * 2 + 1/6 * 1
E(5) = 5.04
前一次所擲為 4 的情況
E(4) = 1/6 (6+E(6)) + 1/6 (5+E(5)) + 1/6 (4+E(4)) + 1/6 * 3 + 1/6 * 2 + 1/6 * 1
E(4) = 6.048
以此類推
E(3) = 7.2576
E(2) = 8.70912
E(1) = 10.450944
= 163296 / 15625
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.108.97
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1545737901.A.652.html
→
12/26 10:17,
7年前
, 1F
12/26 10:17, 1F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
-15
27
40
80