HMMT 二月 2003 · 冲刺赛 · 第 42 题

英文解析

42. A tightrope walker stands in the center of a rope of length 32 meters. Every minute shewalks forward one meter with probability 3 / 4 and backward one meter with probability
    1 / 4. What is the probability that she reaches the end in front of her before the endbehind her?
    16 16
    Solution: 3 / (3 + 1)
    After one minute, she is three times as likely to be one meter forward as one meterback. After two minutes she is either in the same place, two meters forward, or two
    2 2
    meters back. The chance of being two meters forward is clearly (3 / 4) and thus 3 = 9
    times greater than the chance of being two back ((1 / 4) ). We can group the minutes 2
    into two-minute periods and ignore the periods of no net movement, so we can considerher to be moving 2 meters forward or backward each period, where forward movementis 3 times as likely as backward movement. Repeating the argument inductively, we 2
    eventually find that she is 3 times more likely to move 16 meters forward than 1616
    16 1612
    meters backward, and thus the probability is 3 / (3 + 1) that she will meet the frontend of the rope first.