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

id 836391 балл

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

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

(x&А0)((x&168=0)(x&690))(x \& А \neq 0) \to ((x \& 168 = 0) \to (x \& 69 \neq 0))

тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной xx)?