Введём выражение
M&K
, обозначающее поразрядную конъюнкцию
M
и
K
(логическое «И» между соответствующими битами двоичной записи). Определите наименьшее натуральное число
A
, такое что выражение
(X & A = 0) → ((X & 37 = 0) /\ (X & 43 = 0) \/ ((X & A ≠ 0) /\ (X & 43 = 0)))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X)?