Отправлено: 22.05.18 20:35. Заголовок: Задание 6.1 задача 138

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


Правильно ли я понимаю про второй пункт, что мы считаем число единиц не в конкретной записи числа N, а еще учитываем дубликацию последней цифры?
Ответ 126 -- 1111_110 (здесь единичку продублировали. дальше считаем кол-во единиц уже не в записи N, а в получившемся числе? единичек как раз 4 в самом числе N , но бит четности стоит 1)

 Отправлено: 23.05.18 09:05. Заголовок: Roman пишет: Ответ 1..

Roman пишет:

цитата:

Ответ 126 -- 1111_110 (здесь единичку продублировали. дальше считаем кол-во единиц уже не в записи N, а в получившемся числе? единичек как раз 4 в самом числе N , но бит четности стоит 1)

Да, правильно. Уточнил условия этой и следующих задач.