Есть эн студентов и адын сумасшедший профессор.
Перед экзаменом он им объясняет условия :
Всех студней построит в колону (носом в затылок).
Оденет на всех колпаки (белые и чорные) в произвольном порядке.
и с зада колонны начнет спрашивать (с того, кто видит всех впереди) какого цвета колпак на его голове.
Варианты ответа "белый", "чорный".
Угадал - пьять.
Добренький профессор вышел и дал студням время посовещаться до того, как надел колпаки.
Все, кроме одного, сдали. Вопрос - как ?

подавать зныки переднему можно?

низзя)

не сдал, 100%, последний, потому что своим выкриком "белый" или "черный" он какую-то информацию закодированную должен был передать впередистоящим, забив на попытки угадать свой цвет. Его принесли в жертву :D а вообще, лень думать, пойду в яндексе поищу

ключевое слово "черные и белые колпаки"

не помню уже. Помню тока, что ответ нашелся буквально в течение минуты. Ключевое слово - ксор :D

Тогда так XOR

я не хотел так явно подсказывать :)

поступило предложение. мы с тобой. на встече. в двоем . в паре. открываем танцы.

хотел бы я знать, от кого... :D

а если я скажу , что от меня?

Аааа, чёй-та вы тут делаете, вообще, в два часа ночи?

размножаемся!!! а тебе что завидно?!?!?! или ты из тех, которые не ахтунги?!!?!?!?

Откуда? С переди или сзади?

ну допустим, предварительно завяжет студням глаза, оденет, развяжет и начнет спрашивать.
Естессно, каждый студень видит колпак следуюсчего..

гы-гы-гы... а вааще лезть в яндекс не спартивна!

_фсех_ следующих. Куда хочу, туда и лезу

иди отсюда, мальчег, не мешай (c)

а репетировать как?

> а вааще лезть в яндекс не спартивна!
И, к тому же, яндех - сакс. Гугль, это совсем другое дело!

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

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

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

ы? я ж написал, что нашел ответ в яндексе за считанные секунды И про 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.
ну как понятней?