IAE Academy

GATE 2026 CS1 GA Q.4: solution and answer

GATE 2026 · CS1GA Q.4 · 1 mark · MCQ

A student needs to enroll for a minimum of 60 credits. A student cannot enroll for more than 70 credits. The credits are divided amongst project and three distinct sets of courses namely, core courses, specialization courses, and elective courses. It is compulsory for a student to enroll for exactly 15 credits of core courses and exactly 20 credits of project. In addition, a student has to enroll for a minimum of 10 credits of specialization courses. The maximum credits of elective courses that a student can enroll for is ______

  1. (A)

    10

  2. (B)

    15

  3. (C)

    20

  4. (D)

    25

See the question in the paper

Answer and solution

ANSWER

The maximum elective credits a student can enroll for is 25, option (D).

Official answer: DSource: Official answer key, GATE 2026 CS1 (IIT Guwahati)

  1. Let the credits be core , project , specialization and elective . The total is , with .

  2. The fixed values are and , so .

  3. Specialization has a minimum: .

  4. Then . To make as large as possible, take the largest total and the smallest .

  5. The largest total is and the smallest specialization is .

  6. Check: . This does not exceed 70 and is at least 60, so the choice is allowed.

KEY IDEA

To maximise one quantity under a total cap, set the total to its upper limit and every other component to its minimum. The fixed parts are subtracted from the cap, and a lower bound on another part is used at its lowest value.

WATCH OUT FOR

Subtracting 15 + 20 from the minimum total of 60 gives 25 minus the specialization minimum, which is 15 (option B). The maximum elective credits must be found against the maximum total of 70, not the minimum of 60.

From the GATE 2026 CS1 paper. Every question of this paper · Download the full paper · All 103 Numerical questions, with notes

More Numerical questions