Thanks, galactus, I don't think I was very clear, though. There are 24 numbers, they are drawn from 1000 times. How likely is it that all 24 will have been selected at some point during the 1000 drawings.
Hi, I'm analyzing how valid a solution is to a problem, and I've realized that it's correctness can't be guaranteed. I've translated it into a math problem to try and figure out how correct of a solution it is. But it's been a while since I've done any math, I was hoping someone could help me out.
If there are a pool of 24 unique numbers
and I pull one at random and write it down if I haven't seen it before
then place it back in
and I do this 1000 times in total
how likely is it that I will have written down 24 numbers?
A one line permutation generator receives an array with 4 functions, sorts them into a random order 1000 times, then keeps the unique sortings. I've ran it probably 10_000 times and always gotten the same results, and am debating whether I should keep trying to get it to fail.
The answer, taken from Ross, "A First Course in Probability, 7th edition", is
With your values (N=24, n=1000), this works out to be about , or to put it another way, you will need about trials, on average, before you see an incomplete set.
You can find more information about the Coupon Collector's Problem here:
but for some mysterious reason the Wikipedia article does not include the formula I quoted.