engineering recuitment NIELIT Scientific Assistant Mock Test 2025 Mathematics Combinatorics Pigeon Hole Principle
To prove anything with the pigeon-hole principle, we must have:
1
more pigeons than holes
2
same number of pigeons and holes
3
less pigeons than holes
4
either pigeons or holes