PARIXO GATE · ME Open the app

GATE 2017 ME Set 2 · Question 64

2 marksMultiple choiceGeneral AptitudeAnalytical Aptitude: Logic, Clocks, Calendars and Reasoning

All people in a certain island are either 'Knights' or 'Knaves' and each person knows every other person's identity. Knights NEVER lie, and knaves ALWAYS lie.

P says "Both of us are knights". Q says "None of us are knaves".

Which one of the following can be logically inferred from the above?

  1. A

    Both P and Q are knights

  2. B

    P is a knight; Q is a knave

  3. C

    Both P and Q are knaves

  4. D

    The identities of P, Q cannot be determined

GATE 2017 · Mechanical Engineering · Set 2 · IIT Roorkee

Answer
(D)

From the official answer key published by IIT Roorkee.

Worked solution

On this island, every person is either a Knight (always tells the truth) or a Knave (always lies).

Let and also denote the propositions that and are Knights, respectively.

  • 's statement: "Both of us are knights" .
  • 's statement: "None of us are knaves" neither nor is a knave .

Both individuals make the identical statement .

We test the consistency for all possible combinations:
1. Both are Knights ():
.
Both make a true statement, which is consistent with both being Knights.
2. Both are Knaves ():
.
Both make a false statement, which is consistent with both being Knaves.
3. One Knight and one Knave:
. The Knight would be making a false statement, which is a contradiction.

Since both and are logically consistent, the identities of and cannot be uniquely determined.

Answer: (D) The identities of P, Q cannot be determined

Practise Analytical Aptitude: Logic, Clocks, Calendars and Reasoning

49 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.

More from Analytical Aptitude: Logic, Clocks, Calendars and Reasoning

Question from the official GATE 2017 ME paper (Set 2), IIT Roorkee. Solutions by PARIXO AI. All 65 questions of this paper.