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

Д. Бахтиевid 836031 балл

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

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

(x&A=0)((x&77=0)(x&44=0))(x \& A = 0) \rightarrow ((x \& 77 = 0) \wedge (x \& 44 = 0))

тождественно истинно, то есть принимает значение 1 при любом натуральном значении xx.