6. Counting II
Pigeonhole Principle — Quiz
Test your understanding of pigeonhole principle with 5 practice questions.
Practice Questions
Question 1
What does the pigeonhole principle say in its simplest form?
Question 2
What is the smallest number of socks you must take from a drawer containing $3$ red socks, $3$ blue socks, and $3$ green socks to guarantee at least two socks of the same color?
Question 3
If $10$ students are assigned to $3$ study groups, what is the minimum number of students that must be in at least one group?
Question 4
In a room with $8$ people, what can you guarantee about their birthdays if you only consider the $7$ days of the week?
Question 5
How many people are needed to guarantee that at least two of them were born in the same month?