Автор | Сообщение |
|
Отправлено: 07.05.21 14:12. Заголовок: Не сходится ответ в номере 5, задача № 1778
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописывается (дублируется) последняя цифра. 3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное. 4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, большее 130, которое могло получиться в результате работы автомата. В ответе это число запишите в десятичной системе. Мой ответ: 142 Правильный: 141. Но если перевести 141 в двоичную с/сч, получается 10001101, что не подходит под работу алгоритма, а вот 142(10001110), по моему мнению, как раз подходит. Что не так с моим решением?
|
|
|
Ответов - 1
[только новые]
|
|
|
Отправлено: 10.05.21 10:40. Заголовок: если в двоичном коде..
если в двоичном коде числа N чётное число единиц
|
|
|