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