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