返回题库

HMMT 二月 2017 · 冲刺赛 · 第 26 题

HMMT February 2017 — Guts Round — Problem 26

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

题目详情

英文原题

  1. [ 15 ] Kelvin the Frog is hopping on a number line (extending to infinity in both directions). Kelvin
    1 1
    starts at 0. Every minute, he has a chance of moving 1 unit left, a chance of moving 1 unit right
    3 3
    and chance of getting eaten. Find the expected number of times Kelvin returns to 0 (not including 1
    the start) before getting eaten.3
解析

英文解析

  1. [ 15 ] Kelvin the Frog is hopping on a number line (extending to infinity in both directions). Kelvin
    1 1
    starts at 0. Every minute, he has a chance of moving 1 unit left, a chance of moving 1 unit right
    3 3
    and chance of getting eaten. Find the expected number of times Kelvin returns to 0 (not including 1
    the start) before getting eaten.3
    Proposed by: Allen Liu
    First we compute probability that the mouse returns to 0 before being eaten. Then probability that
    ( )
    2 nit is at 0 in 2 n minutes without being eaten is given by . Therefore, the overall expectation is 1
    2 n
    3 ngiven by
    ( ) ( )
    ∑ ∑
    2 n 2 n − n − n
    9 = − 1 + 9
    n nn ≥ 1 n ≥ 0
    √
    1 3 3 5 − 5 = − 1 + √ = − 1 + √ =
    1 − 4 / 955
    where we use the well known fact that
    ( )
    ∑
    2 n 1
    √nx = .
    1 − 4 xnn ≥ 0
    for x = .1 9