GATE 2017 ME Set 2 · Question 64
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?
- A
Both P and Q are knights
- B
P is a knight; Q is a knave
- C
Both P and Q are knaves
- D
The identities of P, Q cannot be determined
GATE 2017 · Mechanical Engineering · Set 2 · IIT Roorkee
Answer
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
- GATE 2016 ME Set 1 · Q5Michael lives 10 km away from where I live. Ahmed lives 5 km away and Susan lives 7 km away from where I…
- GATE 2016 ME Set 1 · Q8Leela is older than her cousin Pavithra. Pavithra's brother Shiva is older than Leela. When Pavithra and…
- GATE 2016 ME Set 2 · Q4Fact: If it rains, then the field is wet. Read the following statements: (i) It rains (ii) The field is not…
- GATE 2016 ME Set 2 · Q8Find the missing sequence in the letter series. B, FH, LNP, _ _ _ _ .
- GATE 2016 ME Set 3 · Q8Two and a quarter hours back, when seen in a mirror, the reflection of a wall clock without number markings…
- GATE 2016 ME Set 3 · Q9M and N start from the same location. M travels 10 km East and then 10 km North-East. N travels 5 km South…
Question from the official GATE 2017 ME paper (Set 2), IIT Roorkee. Solutions by PARIXO AI. All 65 questions of this paper.