Пример 5 \(задание 18\)

Введём выражение M & K, обозначающее поразрядную конъюнкцию M и K \(логическое «И» между соответствующими битами двоичной записи\). Определите наименьшее натуральное число a, такое что выражение
\((x \& 49 \ne 0) \to ((x \& 33 = 0) \to (x\& A\ne0))\)
тождественно истинно \(то есть принимает значение 1 при любом натуральном значении переменной x\)

• 10
• 8
• 16
• 32