返回题库

HMMT 十一月 2017 · THM 赛 · 第 9 题

HMMT November 2017 — THM Round — Problem 9

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. 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
解析

英文解析

  1. 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