четность количества черных (белых) - контрольная сумма для случая, когда колпаки белые и черные. Ну все правильно. поясняю для остальных: они загадали что последний в колонне пересчитает все (допустим черные колпаки) и если их количество четное, скажет черный если нечетное скажет белый. впереди стоящий от него считает все колпаки впереди себя и если четность их соответствует четности услышенной позади стоящим то значит на нем белый колпак, если четность иная. то значит на нем черный колпак. все последующие учитывают смену четности всех стоящих позади и определяют свой цвет. задача решается и для любого количества цветов колпаков.. просто вводиться понятие аналогичное четности... |