Professional Documents
Culture Documents
Pigeonhole Principle
Pigeonhole Principle
Pigeonhole Principle
Mathem atical
Investigation and
Modelling
MATH MJR
MATH MJR
321 6
Learning Objectives:
Identify what serves as
pigeons and what serves
as pigeonholes, and
Known for
-his Dirichlet Principle
Fields
-Mathematics
Pigeonhole
The word “pigeonhole” literally
referes to the shelves in the form of
square boxes or holes that were
utilizes to place pigeons.
Pigeonhole Principle
T he Pigeonhole Principle
states that if p items
(pigeons) are put into h
pigeonholes with p> h,
then at least one
pigeonhole must contain
more than one item.
Pigeonhole Principle
Pigeonhole Principle
Pigeonhole Principle
p h
Pigeonhole
Principle
If k is a positive integer and k
+ 1 objects are placed into k b
oxes, then at least one box co
ntains two or more objects
k+1 k
Ex am ple
Pigeonhole Principle
Ex am ple
Pigeonhole Principle To use pigeonhole principle, first
identify the pigeon and pigeonhole
Let : p = number of students
h = number of soda
p = k+1
p = 6+1 7 students k+1
p=7
Pigeonhole Principle
If you have p pigeons and h
holes, then at least one holes
contains at least p/h pigeons.