[SOKRAT]

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