Задача #5823

Логические выражения

Уровень ЕГЭ

Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n. Так, например,

14&5 = 1110₂&0101₂ = 0100₂ = 4 . Определите наименьшее натуральное число A, такое что выражение

( (x & 26 ≠ 0) ∨ (x & 13 ≠ 0)) → ((x & 29 = 0) → (x & A ≠ 0))

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

Новая

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Номер