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

М. Попковid 836071 балл

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

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

(x&A0)((x&698=0)(x&3210))(x \& A ≠ 0) → ((x \& 698 = 0) → (x \& 321 ≠ 0))

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