GATE 2026 PH – 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
The school has 100 students spread over 10 standards.
**Use the pigeonhole principle.** Suppose every standard had at most 9 students. Then the school would have at most $10\times9=90$ students, which contradicts the 100 students. Therefore **some standard has at least 10 students**. This is always true. ✓
Check why the others can fail:
- **B. At least one student in each standard.** Possible to fail: one standard could have 0 students.
- **C. At most 10 students in the 10th standard.** The 10th standard could have 20 students.
- **D. At least 50 students in standards 1 to 5.** Standards 6 to 10 could hold most of the students.
Answer **A**.