Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 15. Информатика. ЕГЭ. Поляков-373
- Просмотры: 223
- Изменено: 11 февраля 2026
Обозначим через \(ДЕЛ(n, \, m)\) утверждение «натуральное число \(n\) делится без остатка на натуральное число \(m\)». Для какого наименьшего натурального числа \(A\) формула $$ДЕЛ(x, \, А) \to (ДЕЛ(x, \, 21) \lor ДЕЛ(x, \, 35))$$ тождественно истинна (то есть принимает значение \(1\) при любом натуральном значении переменной \(х)?\)
Решение:
Python
def div(n, m):
return n % m == 0
def expr(x, A):
return div(x, A) <= (div(x, 21) or div(x, 35))
for A in range(1, 1000):
if all(expr(x, A) for x in range(1, 1000)):
print(A)
break
Ответ: \(21\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!


