GATE 2026 CH – Question 3
A school has 100 students distributed among 1st to 10th standards.
Based on this, which one of the following statements is always correct?
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) There are at least 10 students who belong to the same standard.
Explanation
By the pigeonhole principle, if every standard had at most 9 students, the total would be at most 90, which is less than 100. So some standard has at least 10 students. The other statements can fail, for example when one standard has no student, or when 10th standard has 20 students.