" /> MathDL - The MAA Mathematical Sciences Digital Library
Skip to content
Search

Search Course Communities:

Keyword

  Advanced Search
The Mathematical Association of America
The National Science Digital Library Project
The National Science Foundation
Register Sign In

Course Communities

Derangement - Hat check problem    COURSE_COMMUNITIES_WOLFRAM_ID


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:

12345 Current rating: 2.9number of votes: 238
12345



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

Related Resources


Comments


Report a problem with this resource.


Discuss this resource

Be the first to start a discussion about this resource.

start a new discussion thread

MathDL Homepage MathDL Homepage National Science Digital Library The Mathematical Association of America