ID: 15.10012 • Источник: Досрочная волна 2023 • Сложность: basic
Задание №15
Поразрядная конъюнкция
Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4. Для какого наименьшего неотрицательного целого числа А формула
(x & 39 = 0) ∨ ((x & 11 = 0) → ¬(x & А = 0))
тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?
(x & 39 = 0) ∨ ((x & 11 = 0) → ¬(x & А = 0))
тождественно истинна (т.е. принимает значение 1 при любом неотрицательном целом значении переменной х)?