Анализ и построение алгоритмов для исполнителей — задача ЕГЭ по информатике
Условие, ответ и разбор задачи
На вход алгоритма подаётся натуральное число . Алгоритм строит по нему новое число следующим образом.
1. Строится троичная запись числа .
2. Далее эта запись обрабатывается по следующему правилу:
а) если число делится на 3, то к этой записи справа дописываются две последние троичные цифры;
б) если число на 3 не делится, то вычисляется сумма цифр полученной троичной записи, эта сумма умножается на 2, переводится в троичную систему счисления и дописывается в конец числа. Полученная таким образом запись является троичной записью искомого числа .
3. Результат переводится в десятичную систему и выводится на экран.
для исходного числа результатом является число , а для исходного числа это число .
Укажите нечётное число , большее 520, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
Ответ:
Похожие задачи
- Анализ и построение алгоритмов для исполнителейНа вход алгоритма подаётся натуральное число . Алгоритм строит по нему новое число следующим образом. 1. Строится двоичная запись числа . 2. Далее эта запись…
- Анализ и построение алгоритмов для исполнителейНа вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа…
- Анализ и построение алгоритмов для исполнителейНа вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа…
- Анализ и построение алгоритмов для исполнителейНа вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа…
- Анализ и построение алгоритмов для исполнителейНа вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. К этой записи дописываются справа…
- Анализ и построение алгоритмов для исполнителейНа вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по…