Автомат обрабатывает натуральное число N > 1 по следующему алгоритму. Строится двоичная запись числа N. Последняя цифра двоичной записи удаляется. Если исходное число N было нечётным, в конец записи (справа)... | Яндекс.Репетитор

Задание#T4817

Автомат обрабатывает натуральное число

по следующему алгоритму.

Строится двоичная запись числа .
Последняя цифра двоичной записи удаляется.
Если исходное число было нечётным, в конец записи (справа) дописываются цифры , если чётным – .
Результат переводится в десятичную систему и выводится на экран.

Пример. Дано число

. Алгоритм работает следующим образом.

Двоичная запись числа : .
Удаляется последняя цифра, новая запись: .
Исходное число нечётно, дописываются цифры , новая запись: .
На экран выводится число .

Какое число нужно ввести в автомат, чтобы в результате получилось

Показать разбор и ответ

Указание:

Двоичная запись нечётных чисел заканчивается единицей, чётных – нулём; при добавлении нуля в конце двоичной записи число удваивается.

Решение:

У нечётного числа автомат удаляет последнюю единицу в двоичной записи, после чего добавляет . Фактически к записи просто добавляется , то есть число удваивается и становится чётным. Аналогично для чётных чисел к записи добавляется , то есть число удваивается и увеличивается на и становится нечётным.

Чётное число

получается удвоением нечётного числа

Ответ: 1009

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 9 тыс. раз. С ним справились 55% пользователей.

Это задание в разделах:

Знание основных конструкций языка программирования, понятия переменной, оператора присваивания

Это задание в тестах:

Тренировочный вариант ЕГЭ по информатике №3

Задание#T4817

Это задание в разделах:

Это задание в тестах:

Рекомендованные задания