Перейти к содержанию

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

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

Так, например, 12&9 = 11002&10012 = 10002 = 8.

Определите такое наименьшее натуральное число A, что выражение

$(X&120 ≠ 0) → ((X&96 6= 0) → (X&A ≠ 0))$

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


Ответ: 10