Object Library > Applets > Coupon Collector Experiment

Coupon Collector Experiment


Description and Use

The coupon collector experiment consists of sampling with replacement from the population {1, 2, ..., N} until k distinct values are obtained. The first graph gives the counts for each population value that occurred in the sample. Random variable W gives the sample size and is recorded in the first table on each update. The density and moments of W are shown in blue in the second graph and are recorded in the second table. On each update, the empirical density and moments of W are shown in red in the second graph and are recorded in the second table. The parameters N and k can be varied with scroll bars.

This experiment illustrates a famous and conceptually simple problem that involves sampling with replacement. Like many other experiments, it also illustrates the law of large numbers and the central limit theorem. For additional mathematical analysis, see

Instructions for Downloading and Installing

Click on the link below to download the Java archive file:

To add the applet to your web page, insert the following in the html file, at the point where you want the applet to appear:

<applet code="edu.uah.math.experiments.Experiment.class" archive="Experiment.jar" width="600" height="400"></applet>

The jar file and the html file must be in the same folder.

This width and height dimensions are simply suggestions and can be varied. Generally, components such as graphs and tables expand and contract proportionally, while components such as buttons, scrollbars, dice, and coins are fixed in size.


Metadata

Type

Keywords

Version

Browser Requirements

Authors

Copyright

Copyright © 2001-2003 Kyle Siegrist, Dawn Duehring

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but without any warranty; without even the implied warranty of merchantability or fitness for a particular purpose. See the GNU General Public License for more details.

Related Resources

If you are interested in the Java source code or the Java documentation and object model for this applet, please visit CouponCollectorExperiment in the Object section of the Library.