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

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

Обозначим через $m & n$ поразрядную конъюнкцию неотрицательных целых чисел $m$ и $n$ . Например, $14 & 5 = 11102 & 01012 = 01002 = 4$ .

Для какого наименьшего целого числа $A$ формула

(x & 105 = 0) → ((x & 58 ⁄= 0) → (x & A ⁄= 0))

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

for A in range(1000):
    p = True
    for x in range(1000):
        f = (x & 105 == 0) <= ((x & 58 != 0) <= (x & A != 0))
        if f == False:
            p = False
            break
    if p == True:
        print(A)
        break

Ответ: 18