Showing posts with label mathematics. Show all posts
Showing posts with label mathematics. Show all posts

Monday, December 22, 2008

The Pigeonhole Principle

 
The inspiration for the name of this mathematical principle: pigeons in holes.  

Here n = 10 and m = 9 so we can conclude that some hole has more than one pigeon.  

Also known as Dirichlet's box (or drawer) principle, states that, given two natural numbers n and m with n> m, if n items are put into m pigeonholes, then at least one pigeonhole must contain more than one item.