Форум » Логические выражения » ЕГЭ №18 задача №181 » Ответить
ЕГЭ №18 задача №181
Вилена: Уважаемые коллеги, в задаче №181 указан ответ для А - наименьшего 20. (x & 21 = 0) or ((x & 11 = 0) -> (x & A <> 0)) = ИСТИНА определить наименьшее А Мое решение: 1) Перевод из десятичной в двоичную: 21 = 10101 11 = 01011 2) преобразование выражения: x & 21 = 0) or (x & 11 <> 0) or (x & A <> 0) Из 1) и 2) видим что единицы могут стоять только на 3 и 5 битах с конца, т.е. 10100 3) Нам нужно минимальное число А, значит, берем 00100 = 4. 4) Для наибольшего числа А, взяли бы 10100 = 20. Где я ошибаюсь?
Ответов - 1
Поляков: Вилена пишет: Из 1) и 2) видим что единицы могут стоять только на 3 и 5 битах с конца Главная ошибка тут. Вы как-то сразу перешли от логических выражений (типа (x & 21 = 0)) к поразрядным операциям с числами 21 и 11. А такие переходы надо доказывать. И это не тривиально. Где доказан этот метод? Я не знаю. 3) Нам нужно минимальное число А, значит, берем 00100 = 4. Контрпример: при x = 16 выражение ложно. 4) Для наибольшего числа А, взяли бы 10100 = 20. Наибольшего тут нет вообще.
полная версия страницы