Choose numbers from 1 to 2 n uniformly at random. How many numbers must be...
Choose numbers from to uniformly at random. How many numbers must be chosen, on average, before at least numbers have been picked?
Answer & Explanation
2022-07-16Added 19 answers
If you stop the sum from the coupon collector problem half-way, you get your answer. It takes draw on average to get the first different ticket, then draws for the second, and so on until for the . So this is
Plainmath is a platform aimed to help users to understand how to solve math problems by providing accumulated knowledge on different topics and accessible examples. Plainmath.net is owned and operated by RADIOPLUS EXPERTS LTD.
2022 Plainmath. All rights reserved
Get answers within minutes and finish your homework faster