Отправлено: 25.04.21 21:02. Заголовок: № 3941, у меня ответ..

№ 3941, у меня ответ 5 (55 59 61 62 127).

 Отправлено: 25.04.21 21:29. Заголовок: точнее 5, 55 59 61 6..

точнее 5,
55 59 61 62 127

 Отправлено: 26.04.21 08:10. Заголовок: Доказывайте...

Доказывайте.

 Отправлено: 26.04.21 17:38. Заголовок: Если нуля нет, алгор..

Если нуля нет, алгоритм аварийно завершается. Согласен, ответ 4

 Отправлено: 21.05.21 07:16. Заголовок: Задача № 3941

Задача № 3941
Задание КИМ № 5: Анализ алгоритмов для исполнителей
Раздел № 27: Автомат для работы с числами

(Е. Джобс) Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:
1) Строится двоичная запись числа N.
2) В этой записи последний ноль заменяется на первые две цифры полученной записи. Если нуля нет, алгоритм аварийно завершается.
3) Запись записывается справа налево (в обратную сторону).
4) Результат переводится в десятичную систему счисления.
Для скольких значений N в результате работы алгоритма получится число 127?

Решение:
1) Если получаем число 127, то это в двоичной системе 1111111;
2) На предыдущем шаге число перевернули, но оно симметрично, соответственно оно и было 1111111;
3) Последний ноль заменили на две первые цифры до этого, значит было 111110.
4) Двоичное число 111110 было получено из десятичного числа 62.

Ну, убейте меня, не пойму я, КАК можно получить 4 числа?

 Отправлено: 21.05.21 10:14. Заголовок: xxxxx пишет: Ну, убе..

xxxxx пишет:

цитата:

Ну, убейте меня, не пойму я, КАК можно получить 4 числа?

ноль, который заменяется, может быть в середине двоичной записи числа.