Только ходы не правильно подсчитаны. На 15 ходу будет 47, 49, 59, 61.
правильно 
Так что минимум все-таки 33.
смотрите: на 16 ходу мы завершили круг, и если бы мы сразу угадали с четностью, то мы бы прищучили монетку максимум на этом самом 16 ходу. поскольку этого не произошло, то в момент открытия последней четверки (в нашем случае - четной), монетка находилась где-то на нечетном месте. теперь мы начинаем наш 16-ти шаговый цикл в обратную сторону, начиная с "правильной" четности и у нас есть те же 16 ходов 
Записан