Форум » Логические выражения » Может в ответе ошибка » Ответить

Может в ответе ошибка

mortg: Определите такое наименьшее натуральное число A, что выражение (X &120 = 0) → ((X &96 = 0) → (X &A = 0)) тождественно истинно (то есть принимает значение 1 при любом натуральном значении переменной X ). У меня получается 64, в ответе 96. Например, x=100011: 1111000&100011 <>0 -> 110000&1000111<>0 -> 100011&1000000<>0

Ответов - 3

cabanov.alexey: Забавно, но по моему ответ 8

polyakovss: Да, Amin = 8. Можно ещё решить, например, так. Сначала находим Amax. В данном случае Amax находится побитовым сложением двоичных представлений чисел 120 и 96. Amax = 120. Также решением будут значения A, которые в своем двоичном представлении не содержат других единичных битов, кроме тех, что имеются в двоичном представлении Amax. Поэтому Amin = 8.

Поляков: Согласен с ответом 8. А 96 получается, если везде вместо "равно" поставить "не равно".




полная версия страницы