Задание 15. Информатика. ЕГЭ. Апробация. 05.03.2025-2

Просмотры: 785
Изменено: 10 марта 2025

(Л. Шастин) Обозначим через ДЕЛ(\(n\), \(m\)) утверждение «натуральное число \(n\) делится без остатка на \(m\)»; и пусть на числовой прямой дан отрезок \(B = [60; \, 80].\)

Для какого наибольшего натурального числа \(A\) логическое выражение $$ ДЕЛ(x, \, A) \lor ((x \in B) \to \neg ДЕЛ(x, \, 22)) $$ истинно (т.е. принимает значение \(1\)) при любых значениях \(x.\)

Решение:

Python


def expr(x, A):
    return (x % A == 0) or ((60 <= x <= 80) <= (not (x % 22 == 0)))

for A in range(1000, 0, -1):
    if all(expr(x, A) for x in range(1, 10_000)):
        print(A)
        break

Ответ: \(66\)