Автор | Сообщение |
|
Отправлено: 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)
|
|
|
Новых ответов нет
[см. все]
|
|
|
| Администратор
|
Сообщение: 1684
|
|
Отправлено: 23.05.18 09:05. Заголовок: Roman пишет: Ответ 1..
Roman пишет: цитата: | Ответ 126 -- 1111_110 (здесь единичку продублировали. дальше считаем кол-во единиц уже не в записи N, а в получившемся числе? единичек как раз 4 в самом числе N , но бит четности стоит 1) |
|
Да, правильно. Уточнил условия этой и следующих задач.
|
|
|