Найти тему
14 подписчиков

Ответ к задаче "Остаться в живых"


Мудрецам нужно договориться следующим образом.

Последний в шеренге мудрец посчитает количество черных колпаков впереди себя. Если количество будет четным, он заявит, что на нем черный колпак, а если нечетным, то скажет, что колпак белый. Точного ответа он все равно не знает, поэтому отвечает так, как условились.

Допустим, число было четным, и он сказал, что колпак черный. Если угадал - остался в живых, не угадал - значит, не повезло.

Предпоследний мудрец слышит этот ответ и считает количество черных колпаков впереди себя. Если количество осталось четным, значит, он точно знает, что на нем белый колпак. Если количество нечетное, значит, колпак черный. Точно также поступают и остальные мудрецы.

В наихудшем будет казнен только один мудрец: тот, который отвечал первый. В наилучшем - все останутся живы.

#логическаязадача
Около минуты