Задание 5. Информатика. ЕГЭ. Поляков-4044
- Просмотры: 13
- Изменено: 14 апреля 2025
Алгоритм получает на вход натуральное число \(N > 1\) и строит по нему новое число \(R\) следующим образом:
- Если исходное число кратно \(2,\) оно делится на \(2,\) иначе из него вычитается \(1.\)
- Если полученное на предыдущем шаге число кратно \(3,\) оно делится на \(3,\) иначе из него вычитается \(1.\)
- Если полученное на предыдущем шаге число кратно \(7,\) оно делится на \(7,\) иначе из него вычитается \(1.\)
- Число, полученное на шаге 3, считается результатом работы алгоритма.
Сколько существует различных натуральных чисел \(N,\) при обработке которых получится \(R = 2?\)
Решение:
Python
def R(N):
N = N // 2 if N % 2 == 0 else N - 1
N = N // 3 if N % 3 == 0 else N - 1
N = N // 7 if N % 7 == 0 else N - 1
return N
print(sum(R(N) == 2 for N in range(2, 10000)))
Ответ: \(5\)