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

Задача . ТР02-Д. Задание 15. Параметр и побитовая конъюнкция


Обозначим через m & n поразрядную конъюнкцию неотрицательных целых чисел m и n: в двоичной записи результата единица стоит только в тех разрядах, в которых единицы есть у обоих операндов. Например, 6 & 3 = 2, поскольку 1102 & 0112 = 0102.

Для какого наименьшего целого неотрицательного числа A логическое выражение

((x & 77) ≠ 0) → (((x & 37) = 0) → ((x & A) ≠ 0))

тождественно истинно, то есть принимает значение 1 при любом целом неотрицательном x? В ответе запишите A в десятичной системе счисления.


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