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

id 837621 балл

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

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

(x&107=0)((x&550)(x&A0))(x \& 107 = 0) → ((x \& 55 ≠ 0) → (x \& A ≠ 0))

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