Сообщение от ponom

Не сложная. Математика нужна. На решение ушла 1 минута. Никуда не смотрел, ваши решения не читал.

Обозначим все монеты как Mi, где i меняется от 0 до 63, а Mi принимает значения 0 (орел) или 1 (решка).

Вычислим сумму по модулю два (XOR) произведений позиций монет на их значения:


S - будет числом в диапазоне 0...63 и, таким образом, указывать на позицию монеты от 0 до 63.

Пусть P - номер позиции магической монеты. Вычислим сумму по модулю два S и P.

Эта сумма и будет номером монеты, которую нужно перевернуть.