Pigeonhole principle (HSC SSCE Mathematics Extension 1): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What does the pigeonhole principle state?
What does the pigeonhole principle state?
n items in k containers, n > k
If 7 shoes are placed in 6 boxes, what happens?
If 7 shoes are placed in 6 boxes, what happens?
One box has more than one shoe
What is a common example of the principle?
What is a common example of the principle?
Picking socks of the same color
What happens when n > k in distribution?
What happens when n > k in distribution?
Some items must overlap
In distributing 10 pairs of socks in 7 drawers, what is true?
In distributing 10 pairs of socks in 7 drawers, what is true?
One drawer has more than one pair
What is a logical trap in distribution problems?
What is a logical trap in distribution problems?
Assuming equal distribution
What does the pigeonhole principle help solve?
What does the pigeonhole principle help solve?
Distribution problems
If 25 apples are placed in 10 baskets, what is true?
If 25 apples are placed in 10 baskets, what is true?
At least one basket has more than 2
What is a key feature of the pigeonhole principle?
What is a key feature of the pigeonhole principle?
It applies to simple distributions
What is a conclusion from the pigeonhole principle?
What is a conclusion from the pigeonhole principle?
Some items must be duplicated