Задача к ЕГЭ по информатике на тему «Смешанное» №1

Просмотров 10 Комментарии 0

На числовой прямой дан отрезок $Q = [30;51]$ . Обозначим через ДЕЛ $(n,m)$ утверждение «натуральное число $n$ делится без остатка на натуральное число $m$ ». Обозначим $k&p$ , обозначающее поразрядную конъюнкцию $k$ и $p$ (логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число $A$ , такое что выражение

(¬Д ЕЛ(x,5)∧ x∈∕25,50,55) → (((|x − 41| ≤ 11) → (x ∈ Q )) ∨(x&A ⁄= 0))

тождественно истинна, то есть принимает значение 1 при любом целом значении переменной х.

Решение программой:

for a in range(1,1000): # Перебираем значения а
    f = 0 # Изначально флаг опущен
    for x in range(10000): # Перебираем для каждого а значения x
        if (((x % 5 != 0) and (x not in [25, 50, 55])) <= (((abs(x - 41) <= 11) <= (30 <= x <= 51)) or (x & a != 0))) == False:
            f = 1 # Если условие выполнилось,значит данное а нам не подходит. Поднимаем флаг, прерываем работу цикла и переходим к следующему значению а
            break
    if f == 0: # Если флаг не был поднят,значит данное а нам подходит
        print(a)
        break

Ответ: 4