Задание 15 ЕГЭ по информатике

ФИПИid 836531 балл

Задания с битовыми логическими операциями

Обозначим через m&nm \& n поразрядную конъюнкцию неотрицательных целых чисел nn и mm. Так, например, 14&5=11102&01012=01002=414\&5=1110_{2}\&0101_2=0100_2=4 & 010120101_{2}. Для какого наибольшего целого положительного числа AA выражение

(x&А=0)¬(x&37=0)¬(x&12=0)(x \& А = 0) \lor \lnot (x \& 37=0) \lor \lnot (x \&12=0)

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