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.
