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

Л. Шастинid 836791 балл

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

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

(x&29=0)((x&11=0)¬(x&A=0))(x\&29 = 0) ∨ ((x\&11 = 0) → ¬(x\&A = 0))

истинна при всех целых значениях переменной x[15;30]x ∈ [15; 30]?