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

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

This Demonstration shows an example of the "coupon collector's problem": you roll fair -sided dice until all possible sums appear.

[more]

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.

[less]

Contributed by: Michail Bozoudis (August 2014)
Suggested by: Michail Boutsikas
Open content licensed under CC BY-NC-SA


Snapshots


Details

detailSectionParagraph


Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.
Send