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

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

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

Так, например, 12&9 = $1100_2$&$1001_2$ = $1000_2$ = 8.

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

(X&120 ≠ 0) → ((X&96 ≠ 0) → (X&A ≠ 0))

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


Ответ: 96