Q3Discrete Mathematics Structure
Question
2 marks
What is Pigeonhole Principle?
Answer
If n items are put into m containers (n > m), at least one container has more than one item.
The Pigeonhole Principle states that if items are put into containers, with , then at least one container must contain more than one item. A more generalized version states that if objects are distributed into boxes, then at least one box contains objects.