Randomness Test in Coupon Collecting
Randomness Test in Coupon Collecting
This is the coupon collector problem: suppose each package contains a coupon and that there are a certain number of different kinds of coupons. How many packages do you expect to have to open in order to form a complete collection?
The coupon collector randomness test is similar. For example, the packages are the digits of , and the coupons are the digits 0 to 9. How many digits do you expect to have to check before collecting all 10 digits?
π
This is the first coupon waiting time.
Repeat this process to obtain a sequence of coupon waiting times and compare the mean and distribution of these observed coupon waiting times to their theoretical mean and distribution.
This Demonstration illustrates the coupon collector problem randomness test for initial sequences of digits of famous irrational numbers and rational approximations of . The observed waiting time frequencies are given by the bar chart, and the theoretical frequencies are shown by the solid curve.
π