KöMaL 2021 A798
Let be given. Initially we have coins, all of which has probability of landing on heads, and probability landing on tails (the results of the tosses are independent from each other). In each round we toss our coins and remove those that result in heads. We keep repeating this until all our coins are removed. Let denote the expected number of rounds that was needed to get rid of all the coins. Prove that there exists for which the following inequality holds for all positive integers :
Official text KöMaL. 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.