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