Задание 15. Информатика. ЕГЭ 2024. Крылов-5
- Просмотры: 17
- Изменено: 13 сентября 2024
Обозначим через ДЕЛ\((n, m)\) утверждение «натуральное число \(n\) делится без остатка на натуральное число \(m\)».
Для какого наименьшего натурального числа \(A\) формула
$$
(ДЕЛ(x, \, 13) \to \neg ДЕЛ(x, \, 21)) \lor (x + A \geqslant 500 )
$$
тождественно истинна (т.е. принимает значение 1) при любом натуральном значении переменной \(x\)?
Решение:
Python
def div(n, m):
return n % m == 0
def expr(x, A):
return not div(x, 13) or not div(x, 21) or (x + A >= 500)
for A in range(1, 500):
if all([expr(x, A) for x in range(1, 501)]):
print(A)
break
Ответ: \(227\)