Банк заданий
ЕГЭ по информатике

На вход алгоритма подаётся натуральное число $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. В ответе это число запишите в десятичной системе счисления.

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

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

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

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

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

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

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

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

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

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

а) если число $N$ делится на 2, то в этой записи все 0 заменяются на 1;

6) если число $N$ на 2 не делится, то в этой записи все 1, кроме первой, заменяются на 00.

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

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

Например, для исходного числа $11_{10}=1011_{2}$ результатом является число $100000_{2}=32_{10}$.

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

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

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

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

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

Например, запись 11100 преобразуется в запись 111001.

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

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

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

Например, для исходного числа $12_{10}=1100_2$ результатом является число $110000_{2}=48_{10}$, а для исходного числа $7_{10}=111_2$ это число $11110_{2}=30_{10}$.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Например, для исходного числа $6_{10}=20_3$ результатом является число $2020_{3}=60_{10}$, а для исходного числа $4_{10}=11_3$ это число $1110_{3}=39_{10}$.

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

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

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

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

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

б) если сумма цифр шестеричной записи не кратна 5, то к записи справа приписывается 44, после второй и третий разряд, полученной записи, меняются на 0 и 5 соответственно, разряды нумеруются слева направо, начиная с 1.

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

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

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

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

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

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

б) если сумма цифр троичной записи не кратна 4, то к записи справа приписывается 20, после второй и третий разряд, полученной записи, меняются на 0 и 2 соответственно, разряды нумеруются слева направо, начиная с 1.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

На вход алгоритма подаётся натуральное число $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. Далее эта запись обрабатывается по следующему правилу:

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

б) если сумма цифр троичной записи не кратна 3, то к записи справа приписывается 101, после первые 2 разряда меняются на 22, разряды нумеруются слева направо, начиная с 1.

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

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

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

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

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

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

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

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

Например, для исходного числа $21_{10}={41}_{5}$ результатом работы алгоритма является ${14}_{5} = 9_{10}$.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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