Автор | Сообщение |
|
Отправлено: 02.04.17 13:44. Заголовок: ЕГЭ №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
[только новые]
|
|
|
| Администратор
|
Сообщение: 1338
|
|
Отправлено: 02.04.17 15:52. Заголовок: Вилена пишет: Из 1) ..
Вилена пишет: цитата: | Из 1) и 2) видим что единицы могут стоять только на 3 и 5 битах с конца |
|
Главная ошибка тут. Вы как-то сразу перешли от логических выражений (типа (x & 21 = 0)) к поразрядным операциям с числами 21 и 11. А такие переходы надо доказывать. И это не тривиально. Где доказан этот метод? Я не знаю. цитата: | 3) Нам нужно минимальное число А, значит, берем 00100 = 4. |
|
Контрпример: при x = 16 выражение ложно. цитата: | 4) Для наибольшего числа А, взяли бы 10100 = 20. |
|
Наибольшего тут нет вообще.
|
|
|