Задача
№ 10654
Рекуррентные последовательности
Ур. 6
Олимпиада «Физтех», 11 класс, отборочный этап 2023/24 уч. г., тур 2, задача 10
Коля записывает в тетрадь натуральные числа. Первым он пишет число 4, вторым — число 6. Каждое следующее число он пишет по следующему правилу. Если последними записанными числами были числа $a$ и $b$ (в указанном порядке), то следующим он записывает наименьшее составное число, которое больше, чем $2b-a$. Какое число он запишет 1501-м?
Ответ:
Решение: