Documente Academic
Documente Profesional
Documente Cultură
ACTIVITY:
Trip to Jerusalem
This game is played by arranging chairs in a circle.
PLAYERS should be one more than the CHAIRS.
Music is played as players go around the chairs.
Players must then take a seat once the music
stops.
The person who doesnt get seated
is ELIMINATED. A chair is also
removed from the circle as the game
progresses. The game gets real
when theres only one chair left and
two players fight for it.
PIGEONHOLE PRINCIPLE
EXAMPLES
Basic PIGEONHOLE PRINCIPLE
1) Show that among three students, two
must be of the same gender.
Solution (1):
What will be our Holes?
MALE FEMALE
FRIENDS STRANGERS
Basic PIGEONHOLE PRINCIPLE
THE SODA PROBLEM
3) How many students would
be required to place soda
orders, one soda per student,
in order to ensure that at least
one of the six listed sodas
would be ordered by at least
two students?
Solution (3):THE SODA PROBLEM
A B C D E F
1 2 3 4 5 6 7
Basic PIGEONHOLE PRINCIPLE
4)Show that if there are 16 people and 5
possible grades, 4 people must have the
same grade.
Intermediate
PIGEONHOLE PRINCIPLE
Intermediate
PIGEONHOLE PRINCIPLE
EXAMPLES
Intermediate
PIGEONHOLE PRINCIPLE
SOLUTION (2):
p = 63 toys
h = 20 children
= =3R3
Intermediate
PIGEONHOLE PRINCIPLE
31 rooks &
9 rows
= =4
At least 1 row will contain 4
rooks.
We will take 6 rooks and place
it to the 2nd row leaving
21 rooks &
8 rows
= =3
At least 1 row will contain 3
rooks.
We will take 7 rooks and place
it to the 3rd row leaving
11 rooks &
7 rows
= =2
At least 1 row will contain 4
rooks.
We will take 8 rooks and place
it to the 4th row leaving
1 rook &
6 rows
= =1
At least 1 row will contain 1
rook.
Now there are five
special rows on the
chessboard,
containing at least
5, 4, 3, 2 and 1 rooks,
respectively.
Now we have 5 rooks
that do not attack
one another!
ALTERNATIVE SOLUTION
Intermediate
PIGEONHOLE PRINCIPLE
EXAMPLES
Advanced
PIGEONHOLE PRINCIPLE
It provides a visual to
students to learn
mathematical concepts.
It improves the students
problem solving skills.
APPLICATION
Pigeonhole principle is widely applicable to
many fields such as:
Number Theory Economics
Probability Finance
Algorithms Computer science
Mathematical analysis Computer
Arithmetic programming
Geometry
Pigeonhole Principle
EXAMPLES
PIGEONHOLE PRINCIPLE
(no.of balls)
= =2
(no.of holes)
PIGEONHOLE PRINCIPLE
Back to Slide 3
SOLUTION (3):
a) At least how b) At least how
many students many students
are born in the are born in the
same month? same day?
=2
= 34
=
=
Intermediate
PIGEONHOLE PRINCIPLE
SOLUTION (4):
First we have to know the total number of age of
the tourist from 33 to 20. To do so subtract 33
from 20 then add 1. (33-20+1=14)
Let p be the number of tourist
h be the number of ages