Модуль: ЕГЭ-2022. Вопрос 15. Множества и логика


Задача

20/21

Задача 20

Задача

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

Выберите правильный ответ, либо введите его в поле ввода

Комментарий учителя