Which of the following statements about the 'Pigeonhole Principle' is true?
Practice Questions
1 question
Q1
Which of the following statements about the 'Pigeonhole Principle' is true?
It applies only to finite sets.
It guarantees at least one pair of identical items in a set.
It is used to prove the existence of solutions in algebra.
It is irrelevant in combinatorial problems.
The Pigeonhole Principle states that if n items are put into m containers, with n > m, then at least one container must contain more than one item.
Questions & Step-by-step Solutions
1 item
Q
Q: Which of the following statements about the 'Pigeonhole Principle' is true?
Solution: The Pigeonhole Principle states that if n items are put into m containers, with n > m, then at least one container must contain more than one item.
