Difference between revisions of "Category:Pigeonhole principle"

From Math Puzzle Wiki
Jump to: navigation, search
(Created page with 'The pigeonhole principle states that if $n$ objects (pigeons) are to be placed in fewer than $n$ sets (holes), then at least one set must contain more than one object. Puzzles i…')
 
Line 1: Line 1:
 
The pigeonhole principle states that if $n$ objects (pigeons) are to be placed in fewer than $n$ sets (holes), then at least one set must contain more than one object.  Puzzles in this category all make use of the pigeonhole principle, although rarely explicitly.
 
The pigeonhole principle states that if $n$ objects (pigeons) are to be placed in fewer than $n$ sets (holes), then at least one set must contain more than one object.  Puzzles in this category all make use of the pigeonhole principle, although rarely explicitly.
 +
 +
[[Category:Math topics]]

Revision as of 20:57, 27 May 2010

The pigeonhole principle states that if $n$ objects (pigeons) are to be placed in fewer than $n$ sets (holes), then at least one set must contain more than one object. Puzzles in this category all make use of the pigeonhole principle, although rarely explicitly.

Pages in category "Pigeonhole principle"

The following 6 pages are in this category, out of 6 total.