Dice Rolls as an Example of the Coupon Collector's Problem

This Demonstration shows an example of the "coupon collector's problem": you roll fair -sided dice until all possible sums appear.
Using Monte Carlo simulation, the Demonstration estimates
• the expected number of rolls needed to get all possible sums and the number of rolls needed for selected confidence levels (top table).
• the histogram of the number of rolls needed (upper graph).
• the distribution of totals when rolling the specified dice (lower graph).
If you increase the number of iterations, you get more accurate estimates, but this requires more computational effort and time.


  • [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.