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

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

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

Для какого наименьшего неотрицательного целого числа $A$ формула $((x&47 ⁄= 0) ∨ (x&24 ⁄= 0)) → ((x&29 = 0) → (x&A ⁄= 0 ))$ тождественно истинна (т.е. принимает значение $1$ при любом неотрицательном целом значении переменной $x$ )?

for a in range(0, 100):
    flag = True
    for x in range(0, 10000):
        if (((x & 47 != 0) or (x & 24 != 0)) <= ((x & 29 == 0) <= (x & a != 0))) == False:
            flag = False
    if flag:
        print(a)
        break

Ответ: 34