Олимпиадный тренинг

Задача . ЕГЭ-15. Поразрядная конъюнкция (базовая)


Обозначим через \( x \mathbin{\&} y \) поразрядную конъюнкцию (логическое «И») неотрицательных целых чисел \( x \) и \( y \). Например, \( 14 \mathbin{\&} 5 = 4 \).

Найдите наименьшее натуральное число \( A \), при котором выражение

\( (x \mathbin{\&} 20 \neq 0) \to \big((x \mathbin{\&} 5 = 0) \to (x \mathbin{\&} A \neq 0)\big) \)

тождественно истинно при любом натуральном \( x \).

В ответе укажите одно целое число.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя