RTUComputer ScienceYr 2024 · Sem 42024

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.

Back to Paper