Задача. 100 Шляп

[Kus 36]

Это практически решение, осталось лишь добавить КАК они договорились. Т.е. последний, назвав какой-то цвет согласно их договоренности, даст возможность 99-му точно ОПРЕДЕЛИТЬ какого цвета на нем шляпа.

Хм... Тогда, может, последний должен называть цвет первого, предпоследний - второго и т.д. Тогда 50 первых человек точно выживут, и остальным может повезет...

[suslad 1]

Это шаг (а то и два) в обратную сторону. Попробуйте в дополнение к моей подсказке использовать чет-нечет.

[Форумный боец 1]

Попробуйте в дополнение к моей подсказке использовать чет-нечет

хаха так это же халява :))

Текстовый_документ.txt

Изменено 14 августа 2007 пользователем Форумный боец

[suslad 1]

Ну вот и решение подоспело.

Но я бы сформулировал так. Заложники договариваются изначально на один, например черный, цвет. Последний, посчитав количество черных шляп, согласно договоренности, называет ЧЕРНЫЙ -- если шляп четное количество, либо БЕЛЫЙ -- если их нечетное. 99-й, услышав ответ, и сосчитав черные шляпы, может точно определить какого цвета на нем шляпа. И т.д. до первого.

[Форумный боец 1]

Ну вот и решение подоспело.

не понимаю, как же я сам то не допер раньше, ведь думал над этой задачей уже давно и много %)