Difference between revisions of "Category:Pigeonhole principle"

From Math Puzzle Wiki
Jump to: navigation, search
 
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 <m>n</m> objects (pigeons) are to be placed in fewer than <m>n</m> 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]]
 
[[Category:Math topics]]

Current revision as of 09:38, 7 July 2013

The pigeonhole principle states that if <m>n</m> objects (pigeons) are to be placed in fewer than <m>n</m> 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.