Цитата:
|
Сообщение от ponom
Формула не меняется. Меняется ответ, полученный по формуле - сумма по модулю два (оператор XOR) чисел S и P. Она четко зависит от P и после переворачивания монеты с полученным порядковым номером S начинает указывать на P.
Сумма по модулю два обладает одним полезным свойством, которое здесь и используется.
Y xor X xor X = Y
Это свойство широко используется, например, в криптографии: в одноразовых блокнотах, в скрэмблерах. Очень близкой аналогией к данной задаче является задача разделения секрета между многими участниками. Именно поэтому эта задача с монетами решается без всяких усилий за минуту. Я много лет преподавал (в числе прочего) защиту информации в университете, так что более-менее ориентируюсь в соответствующей алгоритмической базе...
|
Хорошо, не формула меняется, а значение переменной в формуле. Поэтому и ответ меняется. Логично?
То что вы математически можете описать доску это понятно. Но в сотый раз повторю. У нас есть 3 действующих лица в задаче. Как в театре. Есть 64 варианта ответа, один из которых случайным образом выбирает надзиратель. Первый заключенный не может передать второму как изменилось значение переменной в формуле. Тоже логично? Поэтому точного ответа быть в принципе не может.
Если есть формула, о использовании которой можно договориться и она даст правильный ответ на любую из 64 монет, то почему только 64 а не 1000000 например. И вообще, где была такая волшебная формула когда я женился? |
