Задание 85 по информатике 6 класс: Логическая задача про аборигенов и пришельцев (Рабочая тетрадь Босова)

Задание 85. На острове живут два племени: аборигены и пришельцы. Аборигены всегда говорят правду, а пришельцы всегда врут. Путешественник, приехавший на остров, нанял жителя острова в проводники. Они пошли и увидели другого жителя острова. Путешественник послал проводника узнать, к какому племени принадлежит этот человек. Проводник вернулся и сказал, что житель говорит, что он абориген. Кем был проводник: пришельцем или аборигеном?

Условие:

• Аборигены — всегда правда.
• Пришельцы — всегда ложь.
• Путешественник нанял проводника.
• Увидели другого жителя (третьего).
• Проводник пошёл спросить его: «Кто ты?»
• Проводник вернулся и сказал: «Тот человек сказал, что он абориген».

Вопрос: Кем был проводник?

Решение по шагам:

1. Рассмотрим случай, когда встреченный житель — абориген.
   Абориген всегда говорит правду, поэтому на вопрос «Кто ты?» он ответит: «Я абориген».
   Проводник, возвращаясь, передаёт: «Он сказал, что он абориген».
   Это правдивое сообщение о словах встреченного.
   Если проводник сказал правду → проводник абориген.
2. Рассмотрим случай, когда встреченный житель — пришелец.
   Пришелец всегда лжёт, поэтому на вопрос «Кто ты?» он не может сказать правду «Я пришелец» (это была бы правда, но он лжёт), значит, он скажет: «Я абориген».
   Проводник, возвращаясь, передаёт: «Он сказал, что он абориген».
   Это опять правдивое сообщение о словах встреченного (пришелец действительно так сказал).
   Если проводник сказал правду → проводник абориген.

Вывод:

Вне зависимости от того, кем был встреченный житель, его ответ на вопрос «Кто ты?» всегда будет «Я абориген». 
Поэтому проводник, передавая эти слова, всегда говорит правду.
Значит, проводник — абориген.