Let 0<p<1 be given. Initially, we have n coins, all of which have probability p of landing on heads, and probability 1−p of landing on tails (the results of the tosses are independent of 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 kn denote the expected number of rounds that are needed to get rid of all the coins. Prove that there exists c>0 for which the following inequality holds for all n>0 c(1+21+⋯+n1)<kn<1+c(1+21+⋯+n1). combinatoricsprobabilitykomalexpected value