← Каталог

16_0074

базовый
битовые-маски · покрытие-битов · руками · 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$)?

ИНСТРУМЕНТЫ

Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.

Зарегистрироваться