10277
EXPLORE
LATEST
ABOUT
AUTHORING AREA
PARTICIPATE
Your browser does not support JavaScript or it may be disabled!
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.
Contributed by:
Michail Bozoudis
Suggested by:
Michail Boutsikas
THINGS TO TRY
Slider Zoom
Gamepad Controls
Automatic Animation
SNAPSHOTS
RELATED LINKS
Coupon Collector's Problem
(
Wolfram
MathWorld
)
Coupon Collector Problem
(
Wolfram Demonstrations Project
)
Coverage Probability with the Occupancy Problem
(
Wolfram Demonstrations Project
)
Rolling Multiple Dice
(
Wolfram Demonstrations Project
)
Open Dice Rolls
(
Wolfram Demonstrations Project
)
Multiple Multiply Sided Dice Probability
(
Wolfram Demonstrations Project
)
Two Dice with Histogram
(
Wolfram Demonstrations Project
)
PERMANENT CITATION
Michail Bozoudis
"
Dice Rolls as an Example of the Coupon Collector's Problem
"
http://demonstrations.wolfram.com/DiceRollsAsAnExampleOfTheCouponCollectorsProblem/
Wolfram Demonstrations Project
Published: August 4, 2014
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 »
Download Demonstration as CDF »
Download Author Code »
(preview »)
Files require
Wolfram
CDF Player
or
Mathematica
.
Related Demonstrations
More by Author
Law of Large Numbers: Dice Rolling Example
Paul Savory (University of Nebraska-Lincoln)
Open Dice Rolls
Ed Pegg Jr
Dice Probabilities
Jonathan Wooldridge
The Method of Common Random Numbers: An Example
Jeff Hamrick
Montmort's Problem
Heikki Ruskeepää
Urn Problem
Ed Pegg Jr
The Birthday Problem
Chris Boucher
The Secretary Problem
Heikki Ruskeepää
The Birthday Problem and Some Generalizations
Marc Brodie (Wheeling Jesuit University)
Nonparametric Simulation
Michail Bozoudis
Related Topics
Probability
Statistics
Browse all topics
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to
Mathematica Player 7EX
I already have
Mathematica Player
or
Mathematica 7+