Форум » Выполнение и анализ алгоритмов для исполнителей » Задание 6.1 задача 138 » Ответить
Задание 6.1 задача 138
Roman: 138) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное. 4) К полученному результату дописывается ещё один бит чётности. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 114, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе. Правильно ли я понимаю про второй пункт, что мы считаем число единиц не в конкретной записи числа N, а еще учитываем дубликацию последней цифры? Ответ 126 -- 1111_110 (здесь единичку продублировали. дальше считаем кол-во единиц уже не в записи N, а в получившемся числе? единичек как раз 4 в самом числе N , но бит четности стоит 1)
Ответов - 1
Поляков: Roman пишет: Ответ 126 -- 1111_110 (здесь единичку продублировали. дальше считаем кол-во единиц уже не в записи N, а в получившемся числе? единичек как раз 4 в самом числе N , но бит четности стоит 1) Да, правильно. Уточнил условия этой и следующих задач.
полная версия страницы