IAE Academy

GATE 2026 BT GA Q.3: solution and answer

GATE 2026 · BTGA Q.3 · 1 mark · MCQ

A school has 100 students distributed among 1st to 10th standards.

Based on this, which one of the following statements is always correct?

  1. (A)

    There are at least 10 students who belong to the same standard.

  2. (B)

    There is at least one student in each standard.

  3. (C)

    There are at most 10 students in 10th standard.

  4. (D)

    The total number of students from 1st to 5th standards is at least 50.

See the question in the paper

Answer and solution

ANSWER

The correct option is (A): at least 10 students must belong to the same standard.

Official answer: ASource: Official answer key, GATE 2026 BT (IIT Guwahati)

  1. Pigeonhole principle: if objects go into boxes, some box holds at least objects. Here students and standards.

  2. So some standard has at least students. Equivalently, if every standard had at most 9 students, the total would be at most , a contradiction. So (A) is always true.

  3. Test (B): nothing forces every standard to be occupied. For example, put all 100 students in the 1st standard, or 12 each in nine standards and none in the 5th. Both are valid distributions, so (B) is not always true.

  4. Test (C): the 10th standard could hold 50 students, or even all 100. So (C) is not always true.

  5. Test (D): the 1st to 5th standards could hold only 10 students in total, with the other 90 in the 6th to 10th. So (D) is not always true.

  6. Only (A) holds in every possible distribution.

KEY IDEA

Pigeonhole principle: 100 students in 10 standards forces some standard to hold at least students. For "always correct", one counterexample kills an option.

WATCH OUT FOR

Assuming the students are spread evenly, so that every standard is non-empty (B) or that the 10th standard is small (C). The question asks what holds in every distribution, including very lopsided ones.

From the GATE 2026 BT paper. Every question of this paper · Download the full paper · All 72 Reasoning questions, with notes

More Reasoning questions