К списку задач
ЕГЭ 15 · Законы математической логики
Законы математической логики
Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,
14&5 = 11102&01012 = 01002 = 4 . Определите наименьшее натуральное число A, такое что выражение
( (x & 26 ≠ 0) ∨ (x & 13 ≠ 0)) → ((x & 29 = 0) → (x & A ≠ 0))
тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной x)?
Запишите ответ в формате, указанном в условии.