← Все вопросы
Логическая задача «кто что сказал»: трое подозреваемых, один соврал — как решать?
7
В олимпиадных задачках часто бывает: трое сказали по фразе, известно что правду сказали двое, а один соврал, и надо найти виновного / кто соврал. Я не знаю, с чего начинать такие. Есть универсальный подход, чтобы не гадать наугад?
1 ответ
11
✓ Принятый ответ — помог автору
Универсальный подход — перебор предположений. Раз известно, сколько человек соврало, перебирай, КТО именно соврал, и проверяй на непротиворечивость.
Алгоритм:
- Выпиши каждое высказывание как чёткое логическое условие.
- По очереди предполагай «соврал человек №1» (значит его фраза ложна, а две другие истинны), потом «соврал №2», потом «соврал №3».
- Для каждого предположения проверь: не противоречат ли друг другу принятые за правду фразы?
- Останется ровно один вариант без противоречий — это и есть ответ.
Пример. Кто-то разбил вазу.
- Аня: «Это не я».
- Боря: «Это Витя».
- Витя: «Боря врёт».
Заметь: Боря и Витя противоречат друг другу (один говорит «Витя», другой «Боря врёт»), поэтому ровно один из них соврал. Значит Аня сказала правду → ваза не Аня. Дальше перебираешь Борю/Витю и находишь, кто именно.
Главное правило: переводи слова в логику и не держи всё в голове — выписывай на бумагу.
Ваш ответ
Войдите, чтобы ответить на вопрос.