Банк заданий
ЕГЭ по информатике Задание №5 Анализ алгоритмов для исполнителей

Автомат обрабатывает трёхзначное натуральное число $N$ по следующему алгоритму.

1. Из цифр, образующих десятичную запись $N$, строятся наибольшее и наименьшее возможные двузначные числа (числа не могут начинаться с нуля).

2. На экран выводится разность полученных двузначных чисел.

Например, дано число $N = 351$. Алгоритм работает следующим образом: наибольшее двузначное число из заданных цифр – 53, наименьшее – 13. На экран выводится разность $53 - 13 = 40$.

Определите количество чисел $N$ на отрезке $[800; 900]$, в результате обработки которых на экране автомата появится число 30.

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом:

1. Строится двоичная запись числа $N$.

2. К этой записи дописываются справа ещё два разряда по следующему правилу:

а) складываются все цифры двоичной записи числа $N$, и остаток от деления суммы на 2 дописывается в конец числа (справа);

б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы её цифр на 2.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа $N$) является двоичной записью искомого числа $R$.

Укажите такое наименьшее число $N$, для которого результат работы данного алгоритма больше числа 341. В ответе это число запишите в десятичной системе счисления.

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом.

1. Строится двоичная запись числа $N$.

2. Далее эта запись обрабатывается по следующему правилу:

а) если число $N$ чётное, то к этой записи справа и слева дописываются по две единицы;

б) если число $N$ нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.

Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа $N$) является двоичной записью искомого числа $R$.

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа $13_{10} = 1101_2$ результатом является число $1110100_2 = 116_{10}$, а для исходного числа $6_{10} = 110_2$ это число $1111011_2 = 123_{10}$.

Укажите наименьшее число $R$, превышающее 95, которое может быть результатом работы данного алгоритма. В ответе запишите это число в десятичной системе счисления.