К содержимому
← Задачи

15_0089

базовый
битовые-маски · покрытие-битов · руками · python
источникАпробация 17.05.23
2022-2023
Перейти к ответу

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

$$((x \& 52 \neq 0) \land (x \& 36 = 0)) \to \neg (x \& А = 0)$$

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

ИНСТРУМЕНТЫ