Цитата:
|
как договорится этим 100 человекам, чтобы минимизировать жертвы.
|
Сделаю несколько предположений, не указанных в условии. Если они не правильны, то поправьте меня.
(Вообще идея создания такой темы у меня была давно, но что-то мешало всегда.)
Предположим, что колпаки розданы по 33 штуки каждого цвета + еще один произвольного из заданных трех.
Колпаки, конечно, расположены в колонне непериодично ?
Тогда нужно каждому подсчитать количество колпаков каждого цвета, расположенных спереди.
Труднее всего будет последнему, если на нем будет тот самый +1 колпак, т.е. перед ним по 33 колпака каждого цвета.
Этому бедолаге придется наугад выбирать цвет(если нет глаз на макушке) и если угадает, то все останутся живы, а если нет, то он погибнет. А остальным нужно будет только анализировать ответы и если последний в очереди угадает то этого цвета было изначально 34, а если не угадает,то предположить, что каких-то неназванных цветов было по 34 и считать их названными по одному разу. Считать названные цвета и когда настанет черед отвечать, то отнять от 33 или 34 количество названных цветов и количество стоящих впереди цветов. Где получится 1 там и твой цвет.
