, 2021

Let $0<p<1$ be given. Initially we have $n$ coins, all of which has probability $p$ of landing on heads, and probability $1-p$ 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 $k_n$ denote the expected number of rounds that was needed to get rid of all the coins. Prove that there exists $c>0$ for which the following inequality holds for all positive integers $n$: