IAE Academy

GATE 2022 CS GA Q.4: solution and answer

GATE 2022 · CSGA Q.4 · 1 mark · MCQ

Given below are four statements.

Statement 1: All students are inquisitive.

Statement 2: Some students are inquisitive.

Statement 3: No student is inquisitive.

Statement 4: Some students are not inquisitive.

From the given four statements, find the two statements that CANNOT BE TRUE simultaneously, assuming that there is at least one student in the class.

  1. (A)

    Statement 1 and Statement 3

  2. (B)

    Statement 1 and Statement 2

  3. (C)

    Statement 2 and Statement 4

  4. (D)

    Statement 3 and Statement 4

See the question in the paper

Answer and solution

ANSWER

Statement 1 and Statement 3 cannot be true together, so the answer is (A).

Official answer: ASource: Official answer key, GATE 2022 CS (IIT Kharagpur)

  1. The class has at least one student, so it is not empty.

  2. Statement 1 and Statement 3: Statement 1 says every student is inquisitive. Statement 3 says no student is inquisitive. Take any one student in the class. Statement 1 says that student is inquisitive and Statement 3 says that student is not, so both cannot hold. They cannot be true together.

  3. Statement 1 and Statement 2: If all students are inquisitive, then at least one student is inquisitive, because the class is non-empty. Statement 1 implies Statement 2, so both can be true.

  4. Statement 2 and Statement 4: A class with one inquisitive student and one who is not makes both true.

  5. Statement 3 and Statement 4: If no student is inquisitive, then any student is not inquisitive, so some student is not inquisitive. Statement 3 implies Statement 4, so both can be true.

  6. Only Statement 1 and Statement 3 cannot both be true, so the answer is (A).

KEY IDEA

"All" and "No" about the same non-empty group are contradictory. Each of the other three pairs can be true together. Without a student in the class, "All" and "No" would both be true trivially, which is why the question states that there is at least one student.

WATCH OUT FOR

Treating "Some are" and "Some are not" as contradictory. Both can be true of the same group. Also forgetting that the non-empty assumption is what makes "All" and "No" clash.

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

More Reasoning questions