benchmarks.wiki / Public workspace

Omni-MATH / Yannick picks a number N randomly from the set of positive integers such that the probability that n is selected is 2^(−n) for each positive integer n. He then puts N identical sli…

Problem

Answer published by the source. Consult the official source to check your work against its answer.

problem

Yannick picks a number NN randomly from the set of positive integers such that the probability that nn is selected is 2−n2^{-n} for each positive integer nn. He then puts NN identical slips of paper numbered 1 through NN into a hat and gives the hat to Annie. Annie does not know the value of NN, but she draws one of the slips uniformly at random and discovers that it is the number 2. What is the expected value of NN given Annie's information?
Plain-text mathematical notation (without MathML)
Yannick picks a number N randomly from the set of positive integers such that the probability that n is selected is 2^(−n) 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 draws one of the slips uniformly at random and discovers that it is the number 2. What is the expected value of N given Annie's information?
Original LaTeX notation
Yannick picks a number $N$ randomly from the set of positive integers such that the probability that $n$ is selected is $2^{-n}$ 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 draws one of the slips uniformly at random and discovers that it is the number 2. What is the expected value of $N$ given Annie's information?

Discussion

Discussion

No discussion posts on this page yet. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

See answer Answer published by the source

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

Source and history

Official source

initial import