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

Е. Джобсid 838361 балл

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

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

((x&260)(x&130))((x&29=0)(x&A0))( (x \& 26 ≠ 0) ∨ (x \& 13 ≠ 0)) → ((x \& 29 = 0) → (x \& A ≠ 0))

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