Форум » Выполнение и анализ алгоритмов для исполнителей » Задание 6-1, № 145-147 » Ответить
Задание 6-1, № 145-147
Поляков: Анатолий В. пишет [quote]Готовимся к ЕГЭ и в задании 6-1 в номерах 145 получаем 92 - 1011100 (1 продублировали, чётное 0 и ещё раз) ( у Вас 95), 146 получаем 142 - 10001110 ( у Вас 141 - 10001101, но предпоследний 0 не может быть, так как три единицы). Я понимаю так, что должно заканчиваться либо на *10, либо 00. И в 147 получаем 108 - 1101100 ( у Вас 111 - 1101111). [/quote] В этих заданиях есть важная особенность (в сборнике эта фраза выделена жирным шрифтом): "3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное." Допустим, взяли начальное число N = 11 = 10112. В этом коде числа N НЕЧЁТНОЕ число единиц. Дублируем последнюю цифру: 101112. Затем, учитывая, что в двоичном коде числа N было нечётное число единиц, дописываем 1: 1011112. Количество единиц - нечётное, поэтому бит чётности в конце - 1: 10111112 = 95.
Ответов - 0
полная версия страницы