Coupon Collector Problem

If a package has one of 50 random baseball cards, how many packages do you need to buy to get a complete set? The expected answer is packages, where is the harmonic number . Switching from baseball cards to coupons gives the coupon collector problem: if there are different kinds of coupons and many of them are distributed randomly, the expected number of purchases necessary for a complete set is .

THINGS TO TRY

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.