" />
Search

Keyword

# 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:

 Current rating: 2.9 number of votes: 238 1 2 3 4 5

Subject classification(s): Univariate Distributions | Elementary Probability | Probability | Statistics and Probability

Creator(s): Wolfram MathWorld

Contributor(s): Wolfram MathWorld

This resource was cataloged by Carolyn Cuff

Publisher:
Wolfram MathWorld

Resource copyright: 2011 Wolfram Alpha LLCâ€”A Wolfram Research Company

This review was published on September 17, 2012