Задание 15. Информатика. ЕГЭ 2024. Резерв 18.06.2024
- Просмотры: 356
- Изменено: 25 ноября 2024
Обозначим через ДЕЛ\((n, m)\) утверждение «натуральное число \(n\) делится без остатка на натуральное число \(m\)».
Для какого наибольшего натурального числа \(A\) логическое выражение
$$
(ДЕЛ(x, \, 33) \to ( \neg ДЕЛ(x, \, A)) \to \not ДЕЛ(x, \, 242) )
$$
тождественно истинна (т.е. принимает значение 1) при любом целом положительном значении переменной \(x\)?
Решение:
Python
def div(n, m):
return n % m == 0
def expr(x, A):
return not div(x, 33) or div(x, A) or not div(x, 242)
t = []
for A in range(1, 2000):
if all([expr(x, A) for x in range(1, 2000)]):
t.append(A)
print(t[-1])
Ответ: \(726\)