Re: [情報] Puzzleup 2021 成績出爐
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者buffalobill (水牛比爾)時間3年前 (2021/11/20 16:27)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/3 (看更多)
推
11/20 13:35,
11/20 13:35
第十題是醉漢走路
可參考這篇中文文章 https://reurl.cc/Q6oo75
知醉漢左走L步進水溝，右走R步進水溝
左右走機率1/2的情形下
期望值L*R步會踏入水溝中
轉成飛鏢問題
前兩鏢必定命中兩個新區域
此時下一個新區域為1步，反方向的新區域為(3-1)步
故期望值需2鏢
再下一個新區域又為1步，反方向的新區域為(4-1)步
故期望值需3鏢
依此類推
.
.
.
區域數 飛鏢數期望值 總合
1 1 1
2 1 2
3 2 4
4 3 7
5 4 11
6 5 16
7 6 22
8 7 29
9 8 37
10 9 46
11 10 56
12 11 67
13 12 79
14 13 92
15 14 106
16 15 121
17 16 137
18 17 154
19 18 172
20 19 191
191即為答案
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.91.252 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1637396870.A.854.html
推
11/21 22:20,
3年前
, 1F
11/21 22:20, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 3 篇)：
puzzle 近期熱門文章
PTT遊戲區 即時熱門文章
