Задача
№ 15476
Остатки и сравнения по модулю
Ур. 5
Всероссийская олимпиада школьников по математике, 9 класс, муниципальный этап 2023/24 уч. г. (Москва), задача 7
В компьютер ввели число 1. За одну операцию число в компьютере можно либо увеличить на 7, либо поделить на 2, если оно чётное (например, из числа 60 можно получить 30 или 67). При этом запрещается получать числа, большие 400.
Число назовём классным, если его можно получить в результате некоторой последовательности разрешённых операций. Сколько существует классных чисел?
Число назовём классным, если его можно получить в результате некоторой последовательности разрешённых операций. Сколько существует классных чисел?
Ответ:
Решение: