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

15_0077

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

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

$$x\&39 = 0 \lor (x\&11 = 0 \to \neg (x\&А = 0))$$

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

ИНСТРУМЕНТЫ