返回题库

HMMT 二月 2019 · 冲刺赛 · 第 29 题

HMMT February 2019 — Guts Round — Problem 29

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

题目详情

英文原题

  1. [ 20 ] Yannick picks a number N randomly from the set of positive integers such that the probability − nthat n is selected is 2 for each positive integer n . He then puts N identical slips of paper numbered
    1 through N into a hat and gives the hat to Annie. Annie does not know the value of N, but she drawsone of the slips uniformly at random and discovers that it is the number 2. What is the expected valueof N given Annie’s information?
解析

英文解析

  1. [ 20 ] Yannick picks a number N randomly from the set of positive integers such that the probability − nthat n is selected is 2 for each positive integer n . He then puts N identical slips of paper numbered
    1 through N into a hat and gives the hat to Annie. Annie does not know the value of N, but she drawsone of the slips uniformly at random and discovers that it is the number 2. What is the expected valueof N given Annie’s information?
    Proposed by: Yuan Yao
    Answer:1
    2 ln 2 − 1
    Let S denote the value drawn from the hat. The probability that 2 is picked is if n ≥ 2 and 0 if 1
    n = 1 . Thus, the total probability X that 2 is picked isn
    ∞
    − k
    ∑
    P ( S = 2) = .2
    k =2 k − n
    P ( N = n,S =2) 2 /n
    By the definition of conditional probability, P ( N = n | S = 2) = = if n ≥ 2 and 0 if
    P ( S =2) Xn = 1 . Thus the conditional expectation of N is
    ∞ ∞ ∞
    − n
    ∑ ∑ ∑
    2 /n 1 1 − n
    E [ N | S = 2] = n · P ( N = n | S = 2) = n · = 2 = .
    X X 2 Xn =1 n =2 n =2
    ∑
    ∞
    k 1
    It remains to compute X . Note that x = for | x | < 1 . Integrating both sides with respectk =0
    1 − xto x yields
    ∞
    ∑kx = − ln(1 − x ) + Ckk =1
    for some constant C, and plugging in x = 0 shows that C = 0 . Plugging in x = shows that 1
    ∑2 − k
    ∞
    2 1 = ln 2 . Note that X is exactly this summation but without the first term. Thus, X = ln 2 − ,
    k =1
    k 2
    1 1
    so = .
    2 X 2 ln 2 − 1