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

На вход алгоритма подаётся натуральное число $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, то к этой записи дописываются три последние двоичные цифры;

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

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 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. Далее эта запись обрабатывается по следующему правилу:

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

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 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. Далее эта запись обрабатывается по следующему правилу:

а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 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) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 01, а затем три левых разряда заменяются на 101;

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

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

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

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

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

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

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

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

6) иначе, если количество значащих нулей в этой записи нечётно, то слева к этой записи дописывается 10.

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

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

Например, для исходного числа $6_{10}=110_{2}$ результатом является число $10110_{2}=22_{10}$.

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

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

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

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

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

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

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

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

Например, для исходного числа $5_{10}=101_{2}$ результатом является число $110110_{2}=54_{10}$. А для исходного числа $7_{10}=111_{2}$ результатом является число $11111_{2}=31_{10}$.

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

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

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

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

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

б) если количество цифр двоичной записи числа нечётное, то к этой записи слева дописывается 1, а справа дописывается 0;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Например, для исходного числа $4_{10}=100_{2}$ результатом является число $10001_{2}=17_{10}$, а для исходного числа $5_{10}=101_{2}$ это число $10111_{2}=23_{10}$.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Например, для исходного числа $9_{10}=1001_{2}$ результатом является число $100101_{2}=37_{10}$, а для исходного числа $10_{10}=1010_{2}$ это число $101011_{2}=43_{10}$.

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

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

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

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

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

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

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

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

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

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

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

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

а) если число $N$ чётно, то справа приписывается 01;

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

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

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

Например, для исходного числа $12_{10}=1100_{2}$ результатом является число $110001_{2}=49_{10}$, а для исходного числа $5_{10}=101_{2}$ результатом является число $11011_{2}=27_{10}$.

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

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

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

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

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

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

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

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

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

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

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

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

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

6) если число $N$ нечётное, то в начало числа записывается цифра 1, а в конец числа — цифра 0.

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

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

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

число $101010_{2}=42_{10}$.

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

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

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

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

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