[SOKRAT]

Сто человек выстраивают в очередь так, что каждый видит только тех, кто стоят перед ним, но слышит всё, что говорят остальные.
На каждого человека одевают колпак отдного из трёх цветов (скажем, красного, синего или белого), цвет, разумеется, ему неизвестен.
И тут начинается. Начиная с поледнего в очереди (того, кто видит всех), у каждого человека спрашивают, какого цвета у него колпак. Если он угадывает - его оставляют в живых, ошибается - его убивают.
Необходимо придумать, как договорится этим 100 человекам, чтобы минимизировать жертвы.

[CyberDaemon]

Объединиться и убить тех, кто спрашивает?

[Murrey]

Объединиться и убить тех, кто спрашивает?

Не факт, что это минимизирует жертвы. Вдруг тех, кто спрашивает больше, чем 100?

[SOKRAT]

13 монет. Одна из низ фальшивая - у неё масса отличается от всех остальных (все остальные одинаковые). Найти эту монету за 3 взвешивания. Весы, разумеется, с чашечками, без делений, без гирь.

[Tigr]

у неё масса отличается от всех остальных

В какую сторону - фальшивка легче или тяжелее ?

[Vadikan]

Tigr
Это не важно. Все равно за три раза вычисляется. Известная задача, вообще.

[Kirill_S]

Ну... попробую..
убрать наугад одну(№1) (осталось 12) и разбить их на 3 кучки (по 4). За два взвешивания найти отличаюшуюся по массе кучку там фальшивка (если все кучки равны то первая монетка(№1) - фальш). Из подозрительной кучки убираем одну(№2) наугад и взвешиваем оставшиеся 3 монетки в поисках отличий по массе (2 взвешивания) и поступаем аналогично (как с кучками) итог: 4 взвешивания
Неудалось решить говорят надо в 3 взвешивания (Искать решение в инете я не стал просто прикольно)
Если скажите мне конкретно Тяжелее монетка или Легче то я уложится смогу
P.S. в детстве я выписывал журнал "Пионер" там были очень класные задачки

[Ginger]

SOKRAT

Сто человек выстраивают в очередь так, что каждый видит только тех, кто стоят перед ним, но слышит всё, что говорят остальные. На каждого человека одевают колпак отдного из трёх цветов (скажем, красного, синего или белого), цвет, разумеется, ему неизвестен. И тут начинается. Начиная с поледнего в очереди (того, кто видит всех), у каждого человека спрашивают, какого цвета у него колпак. Если он угадывает - его оставляют в живых, ошибается - его убивают. Необходимо придумать, как договорится этим 100 человекам, чтобы минимизировать жертвы.

потеря одного - спросить у того, кто за спиной какого цвета колпак он видит сразу перед собой

[SOKRAT]

Ginger, увы, спрашивать нельзя. За нарушение правил злодеи уничтожают всю очередь