Search Course Communities:
Derangement - Hat check problem
Course Topic(s): Probability | Famous Problems, hat check | Combinatorics
A discussion of the derangement problem with links to demonstrations of the concept. The number in the derangements as the number of objects approaches infinity is shown to be equal to \(e\). The probability of matching is not found. A good link in the right hand column, "The Number of Fixed Points in a Random Permutation" allows you to compare the relative frequencies of digits that remain in their own position after random permutation of size 400 with the exact and approximate distributions. It also gives the sample mean and standard deviation.
Resource URL: http://mathworld.wolfram.com/Derangement.html
To rate this resource on a 1-5 scheme, click on the appropriate icosahedron:
Creator(s): Wolfram MathWorld
Contributor(s): Wolfram MathWorld
This resource was cataloged by Carolyn CuffPublisher:
Resource copyright: 2011 Wolfram Alpha LLCâA Wolfram Research Company
This review was published on September 17, 2012
Be the first to start a discussion about this resource.