推 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即为答案