Нужна помощь с информатикой. Желательно с решением. Автомат обрабатывает натуральное число N по следующему алгоритму
1. Строится двоичная запись числа N
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от делени
полученной суммы на 2
3. Предыдущий пункт повторяется для записи с добавленной цифрой
4. Результат переводится в десятичную систему и выводится на экран
Пример. Дано число N = 13. Алгоритм работает следующим образом
1. Двоичная запись числа N: 1101
2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011
3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110
4. На экран выводится число 54
Какое наименьшее число, большее 80, может появиться на экране в результате работы автомата?
Нужна помощь с информатикой. Желательно с решением. Автомат обрабатывает натуральное число N по следующему алгоритму
1. Строится двоичная запись числа N
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от делени
полученной суммы на 2
3. Предыдущий пункт повторяется для записи с добавленной цифрой
4. Результат переводится в десятичную систему и выводится на экран
Пример. Дано число N = 13. Алгоритм работает следующим образом
1. Двоичная запись числа N: 1101
2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011
3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110
4. На экран выводится число 54
Какое наименьшее число, большее 80, может появиться на экране в результате работы автомата?
1. Строится двоичная запись числа N
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от делени
полученной суммы на 2
3. Предыдущий пункт повторяется для записи с добавленной цифрой
4. Результат переводится в десятичную систему и выводится на экран
Пример. Дано число N = 13. Алгоритм работает следующим образом
1. Двоичная запись числа N: 1101
2. Сумма цифр двоичной записи 3, остаток от деления на 2 равен 1, новая запись 11011
3. Сумма цифр полученной записи 4, остаток от деления на 2 равен 0, новая запись 110110
4. На экран выводится число 54
Какое наименьшее число, большее 80, может появиться на экране в результате работы автомата?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Давайте последовательно применим описанный алгоритм для чисел, начиная с 81 и проверим каждый результат:
Двоичная запись числа 81: 1010001. Сумма цифр 3, остаток от деления на 2 равен 1, новая запись 10100011. Результат: 179.Двоичная запись числа 179: 10110011. Сумма цифр 4, остаток от деления на 2 равен 0, новая запись 101100110. Результат: 438.Двоичная запись числа 438: 110110110. Сумма цифр 6, остаток от деления на 2 равен 0, новая запись 1101101100. Результат: 902.Двоичная запись числа 902: 1110000110. Сумма цифр 6, остаток от деления на 2 равен 0, новая запись 11100001100. Результат: 1844.Таким образом, наименьшее число, большее 80, которое может появиться на экране в результате работы автомата, равно 1844.