ЕГЭ №15 ID: 2427 Базовый ФИПИ ЕГКР-2023

Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел n и m. Так, например, 14 & 5 = 11102 & 01012 = 01002 = 4.

Для какого наибольшего целого положительного числа А выражение

$(x \mathbin{\&} A = 0) \lor \neg (x \mathbin{\&} 37 = 0) \lor \neg (x \mathbin{\&} 12 = 0)$

тождественно истинно, то есть принимает значение 1 при любых целых положительных х?


👁 17
Сортировка: