Условие:
Есть три человека: лжец, говорящий правду и случайный, который может соврать или сказать правду. Можно каждому задать по одному вопросу: кто ты и кто 1 человек, кто 2 человек. Нужно определить, кто лжец.
Решение:
Шаг 1: Задаем вопросы
-
Первый вопрос (A): "Кто ты?"
- Если A говорит правду, он ответит "Я говорящий правду".
- Если A лжет, он ответит "Я лжец".
- Если A случайный, он может ответить как угодно.
-
Второй вопрос (B): "Кто A?"
- Если B говорит правду, он скажет, кто A на самом деле.
- Если B лжет, он даст ложный ответ о том, кто A.
- Если B случайный, он может ответить как угодно.
-
Третий вопрос (C): "Кто B?"
- Аналогично, если C говорит правду, он скажет правду о B.
- Если C лжет, он даст ложный ответ о B.
- Если C случайный,...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи