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

ЕГЭ 15 · Законы математической логики

Законы математической логики

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например, 14&5 = 11102&01012 = 01002 = 4. Для какого наибольшего неотрицательного целого числа А формула

x&А ≠ 0 → ((x&17 = 0 ∧ x&5 = 0)→ x&3 ≠ 0)

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

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