№ 1505. Досрочная волна - ЕГЭ по информатике

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

Для какого наименьшего неотрицательного целого числа А логическое выражение
x & 39 = 0 ∨ (x & 11 = 0 → ¬(x & А = 0))
истинно (т.е. принимает значение 1) при любом неотрицательном целом значении переменной х?

Ответ
Python


def f(x, A):
    return (x & 39 == 0) or ((x & 11 == 0) <= (not (x & A == 0)))


for A in range(0, 100):
    if all(f(x, A) for x in range(0, 100)):
        print(A)
        break