Question

Мистер Фокс сделал любопытный автомат: если в него засунуть карточку с числом М , то автомат выдаст такую же карточку, но с числом М+d , где d -— наибольший натуральный делитель числаМ, отличный от М . Полученную карточку можно снова засовывать в автомат.

Мистер Фокс выбрал число М, которое делится на 2, но не делится на 4, и сунул карточку с этим числом в автомат. Полученную карточку он снова сунул в автомат, и так далее. Когда Мистер Фокс устал, у него была карточка с числом 3в степени 200 . Сколько операций сделал мистер Фокс со своим чудесным автоматом?
Помогите, пожалуйста

Answer 1

Значит, за три действия M умножается на 3. Оно было умножено на 3 200 раз, значит, было проделано 600 операций. Ни до этого ни после этого число (3^200 * M) появиться не могло (смотрите последовательность действий для умножения на 3).

Ответ: 600 операций.