Задача . 7_05_3 Путешественник, попавший на остров

Путешественник, попавший на остров рыцарей и лжецов, встретил четырёх людей и попросил рассказать что-нибудь о себе.
Он получил такие ответы.

• Первый: «Все мы лжецы».
• Второй: «Среди нас ровно 1 лжец»
• Третий: «Среди нас ровно 2 лжеца»
• Четвёртый: «Я ни разу не соврал и сейчас не вру».

Кем могут являться эти четыре человека?

1. Кем мог быть "первый"? ("обязательно рыцарь"(1), "обязательно лжец"(2), "Может быть как рыцарем, так и лжецом"(3))
2. Кем мог быть "второй"? ("обязательно рыцарь"(1), "обязательно лжец"(2), "Может быть как рыцарем, так и лжецом"(3))
3. Кем мог быть "третий"? ("обязательно рыцарь"(1), "обязательно лжец"(2), "Может быть как рыцарем, так и лжецом"(3))
4. Кем мог быть "четвертый"? ("обязательно рыцарь"(1), "обязательно лжец"(2), "Может быть как рыцарем, так и лжецом"(3))

Ответ закодируйте четырехзначным числом, с помощью кодов. (В разряде тысяч закодируйте ответ на первый вопрос, ..., в разряде единиц - на четвертый вопрос).