К содержанию
К списку задач

ЕГЭ 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)?

Запишите ответ в формате, указанном в условии.