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

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

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

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

a) если число чётное, то к двоичной записи числа слева дописывается 10;

б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.

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

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

Например, для исходного числа $4_{10} = 100_2$ результатом является число $10100_2 = 20_{10}$, а для исходного числа $5_{10} = 101_2$ это число $110101_2 = 53_{10}$.

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

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

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

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

а) если число чётное, то к двоичной записи числа слева дописывается 10;

б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.

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

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

Например, для исходного числа $4_{10} = 100_2$, результатом является число $10100_2 = 20_{10}$, а для исходного числа $5_{10} = 101_2$ это число $110101_2 = 53_{10}$.

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

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

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

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

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

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

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

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

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

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

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

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

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

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;

б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.

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

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

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

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

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

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

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

a) если число чётное, то к двоичной записи числа слева дописывается 10;

б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.

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

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

Например, для исходного числа $4_{10} = 100_2$ результатом является число $10100_{2}=20_{10}$, для исходного числа $5_{10}=101_2$ это число $110101_{2}=53_{10}$.

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

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

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

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

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

б) если число $N$ на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.

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

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

Например, для исходного числа $6_{10}=110_2$ результатом является число $110110_{2}=54_{10}$, а для исходного числа $4_{10}=100_2$ это число $10011_{2}=19_{10}$.

Укажите максимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, ближайшее к 130.

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

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

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

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

б) если число $N$ делится на 3, то сумма цифр троичной записи умножается на 8, переводится в троичную систему счисления и дописывается в конец числа.

Полученная таким образом запись является троичной записью искомого числа $R$.

Например, для исходного числа $11_{10}=102_{3}$ результатом является число $1102102_{3}=1037_{10}$, а для исходного числа $12_{10}=110_{3}$ результатом является число $110121_{3}=340_{10}$.

Укажите число $R$, ближайшее к числу 1220, которое может быть получено в результате работы алгоритма.

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

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

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

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

б) если число $N$ на 3 не делится, то сумма цифр троичной записи умножается на 5, переводится в троичную систему счисления и дописывается в конец числа.

Полученная таким образом запись является троичной записью искомого числа $R$.

Например, для исходного числа $11_{10}=102_{3}$ результатом является число $102120_{3}=312_{10}$, а для исходного числа $12_{10}=110_{3}$ результатом является число $111010_{3}=354_{10}$.

Укажите число $R$, ближайшее к числу 1000, которое может быть получено в результате работы алгоритма.

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

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

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

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

б) если число $N$ на 3 не делится, то остаток от деления числа $N$ на 3 умножается на 5, переводится в троичную систему счисления и дописывается в конец числа.

Полученная таким образом запись является троичной записью искомого числа $R$.

Например, для исходного числа $11_{10}=102_{3}$ результатом является число $102101_{3}=307_{10}$, а для исходного числа $12_{10}=110_{3}$ результатом является число $111021_{3}=358_{10}$.

Укажите максимальное нечётное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, не превышающее 1130.

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

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

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

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

б) если число $N$ на 7 не делится, то результат целочисленного деления $N$ на 7 переводится в двоичную систему счисления и дописывается в конец числа.

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

Например, для исходного числа $20_{10}=10100_{2}$ результатом является число $1010010_{2}=82_{10}$, а для исходного числа $14_{10}=1110_{2}$ результатом является число $111001_{2}=57_{10}$.

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

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

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

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

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

б) если число $N$ на 3 не делится, то вычисляется сумма цифр полученной троичной записи, эта сумма умножается на 3, переводится в троичную систему счисления дописывается в конец числа.

Полученная таким образом запись является троичной записью искомого числа $R$.

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

Например, для исходного числа $8_{10}=22_3$ результатом является число $22110_{3}=228_{10}$, а для исходного числа $9_{10}=100_3$ это число $10000_{3}=81_{10}$.

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

Автомат получает на вход пятизначное число $N$. По этому числу строится новое число $Z$ по следующим правилам.

1. Вычисляется число $S$ - сумма всех цифр числа $N$.

2. Вычисляется число $M$ - сумма максимальной и минимальной цифры в записи числа $N$.

3. Вычисляется число $L$ - самая левая цифра числа $N$.

4. Вычисляется число $R$ - самая правая цифра числа $N$.

5. Вычисляется $P_{1}$: $P_{1}=S-L$.

6. Вычисляется $P_{2}$: $P_{2}=M-R$.

Новое число $Z$ получается в результате записи рядом, без пробелов, чисел $P_{1}$ и $P_{2}$ таким образом, чтобы они следовали слева направо в неубывающем порядке.

Например, исходное число $К = 12502$, для которого $S = 1 + 2 + 5 + 2 = 10$, $M = 0 + 5 = 5$, $L = 1$, $R = 2$, $P_{1}=10-1=9$, $P_{2}=5-2=3$, в результате вернет $Z = 39$.

Укажите наибольшее число $N$, при обработке которого автомат выдаст число $Z = 222$.

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

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

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

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

б) если число $N$ на 5 не делится, то результат целочисленного деления $N$ на 5 переводится в двоичную систему счисления и дописывается в конец числа.

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

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

Например, для исходного числа $20_{10}=10100_{2}$ результатом является число $1010011_{2}=83_{10}$, а для исходного числа $14_{10}=1110_{2}$ результатом является число $111010_{2}=58_{10}$.

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

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

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

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

а) если сумма цифр троичной записи числа кратна 9, то к этой записи справа дописывается 2

б) если сумма цифр троичной записи числа не кратна 9, то к этой записи справа дописывается троичная запись остатка от деления суммы цифр записи на 9;

Полученная таким образом запись является троичной записью искомого числа $R$.

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

Например, для исходного числа $9_{10}=100_{3}$ результатом является число $1001_{3}=28_{10}$. А для исходного числа $161_{10}=12222_{3}$ результатом является число $122222_{3}=485_{10}$.

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

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

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

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

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

б) если число $N$ на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.

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

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

Например, для исходного числа $12_{10}=1100_{2}$ результатом является число $1100100_{2}=100_{10}$, а для исходного числа $4_{10}=100_2$ это число $10011_{2}=19_{10}$.

Укажите минимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, не меньшее 200.

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

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

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

a) если число чётное, то к двоичной записи числа слева дописывается 10;

б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01

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

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

Например, для исходного числа $4_{10}=100_2$ результатом является число $20_{10}=10100_2$, а для исходного числа $5_{10}=101_2$ это число $53_{10}=110101_2$.

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

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

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

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

a) если число $N$ делится на 3, то слева к нему приписывается 1, а справа 02;

б) если число $N$ на 3 не делится, то остаток от деления на 3 умножается на 4, переводится в троичную запись и дописывается в конец числа.

Полученная таким образом запись является троичной записью искомого числа $R$.

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

Например, для исходного числа $11_{10}=102_3$ результатом является число $10222_{3}=107_{10}$, а для исходного числа $12_{10}=110_3$ это число $111002_{3}=353_{10}$.

Укажите максимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, меньшее 100.

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

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

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

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

б) если число $N$ на 3 не делится, то остаток от деления умножается на 5, переводится в троичную запись и дописывается в конец числа.

Полученная таким образом запись является троичной записью искомого числа $R$.

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

Например, для исходного числа $11 = 102_3$ результатом является число $102101_3 = 307_{10}$, а для исходного числа $12 = 110_3$ это число $11010_3 = 111_{10}$.

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

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

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

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

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

б) если число $N$ на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.

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

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

Например, для исходного числа $12_{10}=1100_2$ результатом является число $1100100_{2}=100_{10}$, а для исходного числа $4_{10}=100_2$ это число $10011_{2}=19_{10}$.

Укажите максимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, меньшее 130.

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

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

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

а) если сумма цифр в этой записи чётна, то к ней в конец дописываются 3 пятёрки.

6) иначе, если сумма цифр в этой записи нечётна, то слева к этой записи дописываются 2 тройки, а в конец 1 шестёрка.

Полученная таким образом запись является семеричной записью искомого числа $R$.

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

Например, для исходного числа $11_{10}=14_{7}$ результатом является число $33146_{7}=8315_{10}$, а для исходного числа $14_{10}=20_{7}$ это число $20555_{7}=5087_{10}$.

Укажите максимальное число $N$, после обработки которого с помощью этого алгоритма получается число $R$, меньшее 12717.

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

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

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

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11;

б) если сумма цифр в двоичной записи числа нечётная, то в конец этой записи дописывается еще одна цифра - 0, если нулей в этой записи меньше, чем единиц, а в противном случае 1.

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

Например, для исходного числа $12_{10}=1100_2$ результатом является число $1100100_{2}=100_{10}$, а для исходного числа $4_{10}=100_2$ это число $10011_{2}=19_{10}$.

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

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

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

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

а) если девятеричная запись начинается на 7, то все шестёрки в записи меняются на тройки, а все тройки меняются на шестёрки после к числу приписывается 34 слева;

б) если девятеричная запись начинается не на 7, то к записи справа приписывается 45, а первый разряд полученной записи заменяется на 3.

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

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

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

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

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

а) если восьмеричная запись начинается на 5, то все двойки в записи меняются на единицы, а все единицы меняются на двойки после к числу приписывается 11 слева;

б) если восьмеричная запись начинается не на 5, то к записи справа приписывается 10, а первый разряд полученной записи заменяется на 2.

Полученная таким образом запись является восьмеричной записью искомого числа $R$.

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

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

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

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

а) если четверичная запись начинается на 3, то все единицы в записи меняются на тройки, а все тройки меняются на единицы после к числу приписывается 21 слева;

б) если четверичная запись начинается не на 3, то к записи справа приписывается 12, а первый разряд полученной записи заменяется на 1

Полученная таким образом запись является четверичной записью искомого числа $R$.

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

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

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

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

а) если пятеричная запись оканчивается на 0, то все единицы в записи меняются на четвёрки, а все четвёрки меняются на единицы после к числу приписывается 33 слева;

б) если пятеричная запись оканчивается не на 0, то к записи справа приписывается 42, а первый разряд полученной записи заменяется на 3.

Полученная таким образом запись является пятеричной записью искомого числа $R$.

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