Список голосов Thank You

[buka]

Илья, я Вас не заинтриговал?

Заинтриговали, но вот после второй попытки я пока не знаю как дальше действовать, ведь я могу сказать число одно, а оно окажется меньше, если разделилось, то есть 100% уверенности у меня уже нет. Пока не знаю как с этим быть. Наверное, что-то связанное с делителями...

Давайте сначала рассмотрим исходную задачу, т.е. когда Маша отвечает только "Угадал" или молча делит своё число на Алёшино (если деление нацело) или умножает на Алешино и прибавляет 1 в противном случае.
Если Алёша называет 2, то:
1. Если угадал - то ОК.
Иначе:
2. Если Маша задумала 1, то 1 превратится в 3 (1*2 + 1).
Но если Маша задумала 6, то 6 тоже превратится в 3.
Если продолжить эти рассуждения, то получим:
3 и 14 -> 7, 5 и 22 -> 11, 7 и 30 -> 15, ..., 21 и 86 -> 43, 23 и 94 -> 47
Остальные чётные разделились на 2, а остальные нечотные удвоились и к ним прибавилась 1-ца.
Итак, общее число кандидатов после 1-го названного числа (2) уменьшилось на 13 - мы можем исключить 2-ку и одно из чисел из каждой из 12-ти "сжатых" пар.
3. Теперь мы можем выбрать 2-е число для угадывания:
это либо опять 2 (т.е. первоначально Маша задумала 4), либо 3 (т.е. первоначально Маша задумывала 1 или 6). Оба варианта почти равноценны и дают
сжатие ~6
Ну, и так далее
3. Теперь мы можем выбрать 2-е число для угадывания:
это либо опять 2 (т.е. первоначально Маша задумала 4), либо 3 (т.е. первоначально Маша задумывала 1 или 6). Оба варианта почти равноценны и дают
сжатие ~6
Ну, и так далее  
С каждым шагом степень сжатия уменьшается, но где-то ~25 попыток мы можем сэкономить
----------------------------------------------------------------------
Задавайте вопросы, сомнения и т.д.
А потом мы вернёмся к задаче с НОД и "Угадал/Недобрал/Перебрал"