"Алгоритм получает на вход натуральное число N>1 и строит по нему новое число R следующим образом:1) Строится двоичная часть числа N.2) Складываются все цифры полученной…
"Алгоритм получает на вход натуральное число N>1 и строит по нему новое число R следующим образом:1) Строится двоичная часть числа N.2) Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.3) Пункт 2 повторяется еще один раз.4) Результат переводится в десятичную систему счисления и выводится на экран.Укажите минимальное число N, для которого результат работы алгоритма будет больше 218. В ответе это число запишите в двоичной системе счисления."
Привет! Спасибо за решение задания по информатике.
Твой ответ "110110", к сожалению, неверен. Правильный ответ - "110111". Давай разберем, почему.
Алгоритм построения нового числа R следующий:
- Строится двоичная запись числа N.
- Складываются все цифры двоичной записи. В конец записи дописывается остаток от деления этой суммы на 2. Этот шаг повторяется дважды.
- Полученное число R переводится в десятичную систему и выводится на экран.
В твоем ответе "110110" на последнем шаге была ошибка - остаток от деления суммы цифр на 2 должен быть равен 1, а не 0, как в твоем ответе.
Правильный ответ "110111" получен путем правильного выполнения алгоритма.
Надеюсь, теперь ты лучше понял, как работает данный алгоритм. Если у тебя есть какие-либо вопросы, обращайся!
Поставь, пожалуйста, лайк, если все понятно.
