4. На острове рыцарей и лжецов появилось ещё одно племя — хитрецы. Рыцари по-прежнему всегда говорят правду, лжецы всегда лгут, а хитрецы могут лгать или говорить правду по своему усмотрению. Путешественник встретил трёх островитян: рыцаря, лжеца и хитреца. Он спросил каждого из них: «Кто ты?». Первый ответил: «Я не рыцарь», второй: «Я не хитрец», третий: «Я не лжец». Определите, кто есть кто.

Первый не может быть рыцарем: тогда его утверждение «Я не рыцарь» было бы ложным. Он не может быть и лжецом, поскольку тогда утверждение было бы истинным. Значит, первый — хитрец.

Второй не может быть лжецом: фраза «Я не хитрец» в таком случае была бы истинной. Хитрецом он быть не может по условию, что среди троих есть по одному представителю каждого типа. Значит, второй — рыцарь.

Остаётся, что третий — лжец. Его фраза «Я не лжец» ложна, что согласуется с его ролью.

Ответ: первый — хитрец, второй — рыцарь, третий — лжец.