Page 1 of 1

Pigeonhole Principle

Posted: Thu Mar 01, 2012 3:31 am
by Royal
"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.