Can you prove that a large number of people in the U.S. have exactly the same number of hairs on their head? And what does this question have in common with the following problem? In a bureau drawer there are 60 socks, all identical except for their color: 10 pairs are red, 10 are blue, and 10 are green. The socks are all mixed up in the drawer, and the room the bureau is in is totally dark. What is the smallest number of socks you must remove to be sure you have one matching pair?
Unable to display preview. Download preview PDF.
- Existence out of Chaos. Sherman K. Stein in Mathematical Plums: The Dolciani Mathematical Expositions. No. 4, edited by Ross Honsberger. The Mathematical Association of America, 1979.Google Scholar
- The Pigeonhole Principle. Kenneth R. Rebman in The Two-Year-College Mathematics Journal ,mock issue, pages 4–12; January 1979.Google Scholar
- Pigeons in Every Pigeonhole. Alexander Soifer and Edward Lozansky in Quantum ,pages 25–26, 32; January 1990.Google Scholar
- No Vacancy. Dominic Olivastro in The Sciences ,pages 53–55; September/ October 1990.Google Scholar