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

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

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

(x&A ⁄= 0)∧ (x&48 = 0)∧ (x &27 = 0)

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

for A in range(1000, 1, -1):
    p = True
    for x in range(1, 1000):
        f = (x & A != 0) and (x & 48 == 0) and (x & 27 == 0)
        if f == True:
            p = False
            break
    if p == True:
        print(A)
        break

Ответ: 59