Category: дети

Category was added automatically. Read all entries about "дети".

Логическая задачка про чумазых детей

Сегодня на второй лекции по теории принятия решений и утилитаризму Юра Кузнецов вынес всем мозг прикольной логической задачкой на рефлексию.

Задача звучит так:

4 детей играют в грязи. Когда приходит отец, трое из них чумазые. Разговаривать между собой и подавать друг другу сигналы они не могут. Они только видят друг друга. Поэтому ни один из них не знает, чумазый ли он. Отец говорит им: "Как минимум один из вас чумазый". Потом он спрашивает их всех: "Вы чумазые?" Все четверо отвечают: нет. Потом он второй раз задает им тот же вопрос. Они все опять отвечают: нет. Когда отец задает им тот же вопрос третий раз, все трое чумазых отвечают: да.

Нужно объяснить, почему так происходит.

По дороге домой я решил эту задачку, хотя некоторые говорили, что она не решаема.

Я напишу решение под катом, чтобы желающие порешать сразу не увидели ответ.

Collapse )