ну вот..!
Никто и не решил..!
слабо, да ?!

так дали ж уже ответ

хто ???
гы-гы-гы, ты мне лучче скажи почему все остальные сдали!
что даже великий гугль не помог ?

ы? я ж написал, что нашел ответ в яндексе за считанные секунды И про XOR даже написал. Студенты договорились, скажем, считать белый за 0, черный - за 1. Последний студент назвал XOR-сумму стоящих перед ним. Поэтому каждый следующий студент знал:
- 1) общую XOR-сумму
- 2) XOR-сумму впередистоящих (на основе визуального контакта, гы)
- 3) XOR-сумму "отстрелявшихся" (на основе аудиального контакта)
цветом студента, соответственно, было число (1) - (2) - (3). Ну или даже (1) + (2) + (3) для простоты, ибо без разницы.

см выше: врианты ответа - белый, черный

ну и? положили белый за 0, черный за 1, XOR-сумма всегда равно 0 или 1. Т.о. студент, называя цвет, сообщает всю сумму.

))))
да, верно, верно, не волновайся ты так!
просто абычна уповают на чет\нечет
яндекс уж больно замысловато решает. Будьте просче - сядте на пол )))

ничо не понял

на пальцах:
1 - черный колпак, 0 - белый.
к примеру расположвние колпаков на, допустим, 5 человек такое: 10101
10101 - красным помеченый должен сказать цвет колпака.
шаг певый: 10101 = говорит сумму ксора 0101. делается это так берем первые два числа 0 и 1, их ксор = 1 потом эту еденицу ксорим со следующим числом. это все до тех пор пока не выйдем на 0 или 1. это и будет ксор сумма в даном случае 0. именно это число и называет тот кто стоит сзади всех и видит всех. у него шанс выиргать 50 на 50.
шаг второй: 10101 = считает свой цвет зная сумму ксора таким образом: 0 (сумма ксора от 0101) ксорит с 1 (с первым справа числом) и получает 1 итд до тех пор пока не дойдет до конца (в данном случае до 10101). получается 0 xor 1 => 1 xor 0 => 1 xor 1 => 0 - число которое он должен назвать.
шаг третий: 10101 = делает отже самое только когда доходит до 10101 то результат его ксорит с 0 из прошлого шага и плучает 1.
шаг четвертый: 10101 = ксорит 0 (сумму ксора от 0101) с 1 => 1 потом ксорит тех кто выбыл начиная слева до тех пор пока не дойдет до себя (1) и потом то что было перед ним (1) ксорит с тем что позади него (1) отсюда = 1 xor 1 => 0 получает свое число (0).
шаг пятый: ксорит всех кто отстрелялся начиная слева до тех пор пока не дойдет до себя и ксорит это число с суммой ксора (0) что дает 1.
ну как понятней?