TOT 2006 Fall - Junior O-Level p2 Knight,Knave,Normal truth or lie
Source:
February 25, 2020
combinatorics
Problem Statement
A Knight always tells the truth. A Knave always lies. A Normal may either lie or tell the truth. You are allowed to ask questions that can be answered with ''yes" or ''no", such as ''is this person a Normal?"
(a) There are three people in front of you. One is a Knight, another one is a Knave, and the third one is a Normal. They all know the identities of one another. How can you too learn the identity of each? (1)
(b) There are four people in front of you. One is a Knight, another one is a Knave, and the other two are Normals. They all know the identities of one another. Prove that the Normals may agree in advance to answer your questions in such a way that you will not be able to learn the identity of any of the four people. (3)