Международный конкурс по математике Кенгуру, 9-11 класс, 2008 год
дата проведения: 20 марта 2008
Задача 27.
Робот выполняет одну операцию: натуральное число n он заменяет на сумму n + k, где k — наибольший делитель числа n, отличный от n. Робот начинает с чётного числа n, не кратного 4. Какое число получится после 10 шагов?
(А) 10n
(Б) 5n
(В) 3n
(Г) $\displaystyle \frac{41}{2}$n
(Д) $\displaystyle \frac{81}{2}$n
Ответ на Задачу 27.
Ответ: Д
