Задание 15. Информатика. ЕГЭ. Шастин. 13.03.2025

Просмотры: 245
Изменено: 14 марта 2025

(Д. Бахтиев) Обозначим через \(m \& n\) поразрядную конъюнкцию неотрицательных целых чисел \(m\) и \(n.\) Так, например, \(14 \& 5 = 1110_2 \& 0101_2 = 0100_2 = 4.\) Найдите минимальное натуральное значение \(A,\) при котором значение выражения $$(x \& A = 0) \to ((x \& 77 = 0) \land (x \& 44 = 0))$$ тождественно истинно, то есть принимает значение \(1\) при любом натуральном значении \(x.\)

Решение:

Python


def expr(x, A):
    return (x & A == 0) <= ((x & 77 == 0) and (x & 44 == 0))

for A in range(1, 10_000):
    if all(expr(x, A) == 1 for x in range(1, 10_000)):
        print(A)
        break

Ответ: \(109\)