Олимпиадный тренинг

Задача . ЕГЭ-47 - Задание 15


Задача

Темы:

Обозначим через \(m \& n\) поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, \(14 \& 5 = 1110_2 \& 0101_2 = 0100_2 = 4\).

Для какого наименьшего неотрицательного целого числа A формула

\(((x \& 42 \ne 0) \land (x \& 36 = 0)) \to (x \& A \ne 0)\)

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


Статистика успешных решений по компиляторам
Комментарий учителя