Pigeonhole Principle

Post Reply
User avatar
Royal
Posts: 10562
Joined: Mon Apr 11, 2011 5:55 pm

Pigeonhole Principle

Post by Royal » Thu Mar 01, 2012 3:31 am

"If we have m pigeon homes and n pigeons, we can be sure that at least one home houses more than one pigeon if n > m."

Because of the pigeon hole principle, there must be at least two people in New York City with the same number of hairs on their heads. Let the hairs be represented as pigeonholes and the people as pigeons. New York City has more than 8 million people, and the human head has far less than a million hairs; thus, at least two people must exist with the same number of hairs on their head.

Post Reply