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