Что-то очень заумно звучит. Неохота врубаться в этот способ.
Отмечу только, что там, где читал я, решение было однозначным. Там не было так, что "мы можем перевернуть эту или вон ту монету".
Там доска разбивалась на "маски" - группы клеток по 32шт. в каждой маске. Использовалось 6 масок. Также определялось - четное или нечетное количество "аверсов" в каждой из масок. 6 масок кодировали шестибитовое число (от 0 до 63). Номер монеты, которую надо было перевернуть, вычисляли путем "отксоривания" (применяли оператор XOR) этого 6-битового числа из масок и шестибитового номера "магической" монеты. После переворачивания именно этой монеты получалось, что в созданной системе масок доска давала 6-битовый номер "магической" монеты
На мой взгляд, за 45 минут придумать и полностью продумать такого рода решение практически невозможно
p.s. Собственно можно самим ознакомиться здесь, например:
https://habr.com/ru/post/250585/
Там правда предлагают и другие способы решения задачи в комментариях
