HMMT 2025 C8
- Combinatorics
Albert writes 2025 numbers , ..., in a circle on a blackboard. Initially, each of the numbers is uniformly and independently sampled at random from the interval . Then, each second, he simultaneously replaces with for all (where and ). Compute the expected value of the number of distinct values remaining after 100 seconds.
Dataset text NuminaMath olympiads. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.