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

Задача . кп15-524


Задача

Темы:

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

\((x \&123 \neq 0 \lor x \&98 \neq 0) \rightarrow (x \&75 = 0 \rightarrow x \&А \neq 0)\)

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


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

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