Задача к ЕГЭ по информатике на тему «побитовая конъюнкция» №2

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

Введём выражение $m&k$ , обозначающее поразрядную конъюнкцию $m$ и $k$ (логическое «И» между соответствующими битами двоичной записи).

Определите наименьшее натуральное число $A$ , такое что выражение

(((x&10 = 0)∧ (x&5 ⁄= 0)) → (x&3 ⁄= 0))∨(x&A ⁄= 0)

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной $x$ )?

for a in range(1, 1000):
    c = 0
    for x in range(1, 10000):
       if (((x & 10 == 0 and x & 5 != 0) <= (x & 3 != 0)) or (x & a != 0)) == False:
            c = 1
            break
    if c == 0:
        print(a)
        break

Ответ: 4