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

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

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

(x&25 ⁄= 0) → ((x&17 = 0) → (x&A ⁄= 0))

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

def f(x, A):

    return (x & 25 != 0) <= ((x & 17 == 0) <= (x & A != 0))

for A in range(10000):

    met_false = False

    for x in range(1000):

        if not(f(x, A)):

            met_false = True

    if not(met_false):

        print(A)

        break

Ответ: 8