Putnam 2021 B6
- Session B
Given an ordered list of real numbers, we can trim it to form a list of numbers as follows: We divide the list into groups of consecutive numbers, and within each group, discard the highest and lowest numbers, keeping only the median.
Consider generating a random number by the following procedure: Start with a list of numbers, drawn independently and uniformly at random between 0 and 1. Then trim this list as defined above, leaving a list of numbers. Then trim again repeatedly until just one number remains; let be this number. Let be the expected value of . Show that
Curated text Kedlaya Putnam archive. Quoted with source.
Solutions
Human solution Solution 1 by Manjul Bhargava, Kiran Kedlaya and Lenny Ng
The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).
Similar problems
These problems have the most words in common with this statement.