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

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


Задача

Темы:

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

\((x\&112 \neq 0 \lor x\&86 \neq 0) \rightarrow (x\&65 = 0 \rightarrow x\&А \neq 0)\)

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


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

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