Автор | Сообщение |
|
Отправлено: 02.02.18 13:12. Заголовок: Задача 6-1 № 85
Здравствуйте! Задача 6-1. 85 На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. б) к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и 0, если остаток от деления количества единиц на 2 равен 1. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 54 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе. Ранее ответ был 56. И мне кажется, что он -- правильный. 1110 00 Ответ исправлен на 58. Поясните, пожалуйста, почему?
|
|
|
Ответов - 4
[только новые]
|
|
|
| Администратор
|
Сообщение: 1589
|
|
Отправлено: 02.02.18 13:17. Заголовок: Elena Stont пишет: 1..
Elena Stont пишет: Это ошибочный ответ, потому что по условию в двоичной записи числа должно быть чётное число единиц (добавляется бит четности).
|
|
|
|
Отправлено: 02.02.18 13:27. Заголовок: Да, но по условию за..
Да, но по условию задачи речь не идёт про бит чётности: 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. б) к этой записи справа дописывается 1, если остаток от деления количества единиц на 2 равен 0, и 0, если остаток от деления количества единиц на 2 равен 1.
|
|
|
|
| Администратор
|
Сообщение: 1590
|
|
Отправлено: 02.02.18 13:32. Заголовок: Elena Stont пишет: н..
Elena Stont пишет: цитата: | но по условию задачи речь не идёт про бит чётности: |
|
Вы правы, там "бит нечетности". Исправил все обратно. Спасибо!
|
|
|
|
Отправлено: 02.02.18 13:36. Заголовок: Спасибо Вам за ответ..
Спасибо Вам за ответ. Я очень долго сомневалась :-)
|
|
|
|