Not Just Hats Anymore: Binomial Inversion and the Problem of Multiple Coincidences
Author: Hathout, Leith
Source: The College Mathematics Journal, Volume 38, Number 3, May 2007 , pp. 179-184(6)
Publisher: Mathematical Association of America
Abstract:
The well-known "hats" problem, in which a number of people enter a restaurant and check their hats, and then receive them back at random, is often used to illustrate the concept of derangements, that is, permutations with no fixed points. In this paper, the problem is extended to multiple items of clothing, and a general solution to the problem of multiple coincidences is obtained using the technique of binomial inversion. This solution also motivates a general formula for the expected number of people who return home with all of their own clothes.Document Type: Research article
Publication date: 2007-05-01
- The College Mathematics Journal is designed to enhance classroom learning and stimulate thinking regarding undergraduate mathematics. CMJ publishes articles, short Classroom Capsules, problems, solutions, media reviews and other pieces. All are aimed at the college mathematics curriculum with emphasis on topics taught in the first two years.
- Information for Authors
- Submit a Paper
- Subscribe to this Title
- Membership Information
- Information for Advertisers
- Terms & Conditions
- MAA Bookstore
- Loci
- Math Horizons
- ingentaconnect is not responsible for the content or availability of external websites
- In this: publication
- By this: publisher
- In this Subject: Mathematics and Statistics , Education
- By this author: Hathout, Leith

Shopping cart
Receive new issue alert
Get Permissions