Pigeonhole Principle

Rarely Tested

1. If more than $$n$$ objects are placed into $$n$$ boxes, then at least one box must contain more than one object.

2. If $$N$$ objects are distributed among $$k$$ boxes, then at least one box contains $$\left\lceil \dfrac{N}{K} \right\rceil$$ where $$\lceil . \rceil$$ represents smallest integer greater than or equal to $$\dfrac{N}{K}$$.

No related questions available for this formula yet.

Go back to topics

Join CAT 2026 course by 5-Time CAT 100%iler

Crack CAT 2026 & Other Exams with Cracku!