9. Космонавт прилетел на планету, все жители которой либо всегда лгут, либо всегда говорят правду. Он поймал пятерых местных и спросил каждого из них, сколько среди них лжецов. Один ответил: «Пять!». Двое других сказали: «Четыре!». Что ответил четвёртый? Что ответил пятый? Запишите их ответы в виде чисел, разделённых точкой с запятой без пробела (например: 1;2).

Краткое пояснение: Если первый сказал, что все лжецы, значит, он врет, и лжецов не 5. Если двое сказали, что их четверо, то они оба лгут, иначе получилось бы противоречие. Остальные два говорят правду.

Разбираемся:

• Первый сказал, что лжецов 5. Значит, он врет, и лжецов меньше.
• Второй и третий сказали, что лжецов 4.
• Предположим, что они оба говорят правду. Тогда получается 3 лжеца (первый, второй и третий), а остальные двое говорят правду. Но тогда второй и третий врут. Противоречие.
• Значит, второй и третий оба лгут. Тогда получается, что лжецов уже трое (первый, второй и третий).
• Так как всего лжецов больше трех (второй и третий врут, говоря, что их четверо), и лжецов не может быть 5, то их либо 4, либо 5. Но если их 5, то говорящие правду не могут сказать правду. Значит лжецов 4.
• Таким образом, лжецов четверо, а говорящих правду один.
• Тогда четвертый и пятый видят перед собой троих лжецов и одного честного, значит, соврать они не могут.
• Оба отвечают: «Лжецов — один».

Ответ: 1;1