HMMT 十一月 2017 · THM 赛 · 第 9 题
HMMT November 2017 — THM Round — Problem 9
题目详情
英文原题
- N ew this year at HMNT: the exciting game of RNG baseball ! In RNG baseball, a team of infinitelymany people play on a square field, with a base at each vertex; in particular, one of the bases is calledthe home base . Every turn, a new player stands at home base and chooses a number n uniformly atrandom from { 0 , 1 , 2 , 3 , 4 } . Then, the following occurs:
• If n > 0, then the player and everyone else currently on the field moves (counterclockwise) aroundthe square by n bases. However, if in doing so a player returns to or moves past the home base,
he/she leaves the field immediately and the team scores one point.
• If n = 0 (a strikeout), then the game ends immediately; the team does not score any more points.
What is the expected number of points that a given team will score in this game?
√
1+ 5
解析
英文解析
- N ew this year at HMNT: the exciting game of RNG baseball ! In RNG baseball, a team of infinitelymany people play on a square field, with a base at each vertex; in particular, one of the bases is calledthe home base . Every turn, a new player stands at home base and chooses a number n uniformly atrandom from { 0 , 1 , 2 , 3 , 4 } . Then, the following occurs:
• If n > 0, then the player and everyone else currently on the field moves (counterclockwise) aroundthe square by n bases. However, if in doing so a player returns to or moves past the home base,
he/she leaves the field immediately and the team scores one point.
• If n = 0 (a strikeout), then the game ends immediately; the team does not score any more points.
What is the expected number of points that a given team will score in this game?
Proposed by: Yuan Yao
Answer:409
For i = 0 , 1 , 2 , 3, let P be the probability that a player on the i -th base scores a point before strikeout 125
(with zeroth base being the home base). We have the following equations:i
P = ( P + P + P + 1)1
0 1 2 3
P = ( P + P + 1 + 1)15
1 2 3
P = ( P + 1 + 1 + 1)15
2 3
P = (1 + 1 + 1 + 1)15
4 19 89 40953
Solving the system of equations gives P = , P = , P = , P = , so the probability that a
3 2 1 0
5 25 125 625
batter scores a point himself is , given that he is able to enter the game before the game is over.409
4625
n − 1
Since the probability that the n th player will be able to stand on the home base is ( ) (none of the
409 4 4 409 1 4095
previous n − 1 players receive a strikeout), the expected value is (1+ +( ) + · · · ) = · = .2
625 5 5 625 1254
1 −
√5
1+ 5