Задача #5743

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

Уровень ЕГЭ

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

$x & А \neq 0 \to ((x & 17 = 0 \land x & 5 = 0) \to x & 3 \neq 0)$

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

Новая

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

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

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

Ответ

Видео по задаче

Номер