Цитата:
|
Сообщение от ponom
Не сложная. Математика нужна. На решение ушла 1 минута. Никуда не смотрел, ваши решения не читал.
Обозначим все монеты как Mi, где i меняется от 0 до 63, а Mi принимает значения 0 (орел) или 1 (решка).
Вычислим сумму по модулю два (XOR) произведений позиций монет на их значения:
S - будет числом в диапазоне 0...63 и, таким образом, указывать на позицию монеты от 0 до 63.
Пусть P - номер позиции магической монеты. Вычислим сумму по модулю два S и P.
Эта сумма и будет номером монеты, которую нужно перевернуть. |
Давай по другому.
Проведем 2 эксперимента. 1. надзиратель указывает клетку А4, 2. надзиратель указывает А5. Как будет изменяться твоя формула для этих экспериментов? Она же должна меняться.
Мне кажется вы не можете понять что именно надзиратель выбирает магическую монету. Если бы заключенный, то ясно что они могут договориться об одной формуле, и находить по ней число. Но для этого и формула не нужна, можно просто договориться какую клетку выбирать.
А в голову надзирателя вы не залезете, он может выбрать любой из 64 вариантов, поэтому договориться об одной формуле нереально. Переворачиванием одной монеты можно сократить область поиска, но не указать точное местоположение. |
