作者buffalobill (水牛比尔)
看板puzzle
标题Re: [情报] Puzzleup 2021 成绩出炉
时间Sat Nov 20 16:27:48 2021
1F:推 haman: 请问第10题的算法... 谢谢 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://webptt.com/cn.aspx?n=bbs/puzzle/M.1637396870.A.854.html
2F:推 haman: 长知识了 感谢大大 11/21 22:20