← Все вопросы

Логическая задача «кто что сказал»: трое подозреваемых, один соврал — как решать?

Задан 24 месяца назад903 просмотров1 ответ
7

В олимпиадных задачках часто бывает: трое сказали по фразе, известно что правду сказали двое, а один соврал, и надо найти виновного / кто соврал. Я не знаю, с чего начинать такие. Есть универсальный подход, чтобы не гадать наугад?

1 ответ

11
✓ Принятый ответ — помог автору

Универсальный подход — перебор предположений. Раз известно, сколько человек соврало, перебирай, КТО именно соврал, и проверяй на непротиворечивость.

Алгоритм:

  1. Выпиши каждое высказывание как чёткое логическое условие.
  2. По очереди предполагай «соврал человек №1» (значит его фраза ложна, а две другие истинны), потом «соврал №2», потом «соврал №3».
  3. Для каждого предположения проверь: не противоречат ли друг другу принятые за правду фразы?
  4. Останется ровно один вариант без противоречий — это и есть ответ.

Пример. Кто-то разбил вазу.

  • Аня: «Это не я».
  • Боря: «Это Витя».
  • Витя: «Боря врёт».

Заметь: Боря и Витя противоречат друг другу (один говорит «Витя», другой «Боря врёт»), поэтому ровно один из них соврал. Значит Аня сказала правду → ваза не Аня. Дальше перебираешь Борю/Витю и находишь, кто именно.

Главное правило: переводи слова в логику и не держи всё в голове — выписывай на бумагу.

Ваш ответ

Войдите, чтобы ответить на вопрос.