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

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

(((X &13 ⁄= 0)∨ (X &A  ⁄= 0)) → (X&13 ⁄= 0))∨ ((X &A  ⁄= 0) ∧(X &39 = 0))

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

for a in range(1, 100):
    f = 0
    for x in range(1, 101):
        if ((((x & 13 != 0) or (x & a != 0)) <= (x & 13 != 0)) or ((x&a != 0) and (x & 39 == 0))) == False:
            f = 1
            break
    if f == 0:
        print(a)
#смотрим на последнее выведенное число, так как нам нужно наибольшее


Ответ: 13
Оцените статью
Я решу все!