Экзамены и диагностики

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

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

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

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

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

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

Например, для исходного числа 11 = 102₃ результатом является число 10210₃ = 102, а для исходного числа 12 = 110₃ это число 11010₃ = 111. Укажите минимальное чётное число R, большее 220, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.

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

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

2. Подсчитывается количество единиц и количество нулей в полученной двоичной записи.

3. Эти числа переводятся в двоичную систему и записываются друг за другом без использования ведущих нулей: сначала количество нулей, затем количество единиц.

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

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

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

2. Подсчитывается количество единиц и количество нулей в полученной двоичной записи.

3. Эти числа переводятся в двоичную систему и записываются друг за другом без использования ведущих нулей: сначала количество единиц, затем количество нулей.

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

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

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

2. Подсчитывается количество единиц и количество нулей в полученной двоичной записи.

3. Эти числа переводятся в двоичную систему и записываются друг за другом без использования ведущих нулей: сначала количество единиц, затем количество нулей.

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

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

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

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

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

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

Полученная таким образом запись (в ней на два или три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Например, для исходного числа 4 = 100₂ результатом является число 20 = 10100₂, а для исходного числа 5 = 101₂ это число 53 = 110101₂. Укажите максимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не больше 12. В ответе запишите это число в десятичной системе счисления.

(ЕГЭ-2024) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

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

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

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

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

Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 4 = 100₂ результатом является 10100₂ = 20, а для исходного числа 5 = 101₂ результатом является 110101₂ = 53. Укажите максимальное число R, которое может быть результатом работы алгоритма при условии, что N не больше 12. В ответе запишите это число в десятичной системе счисления.

(ЕГЭ-2024) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

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

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

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

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

Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 6 = 110₂ результатом является 1000₂ = 8, а для исходного числа 4 = 100₂ результатом является 1101₂ = 13. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 35. В ответе запишите это число в десятичной системе счисления.

(ЕГЭ-2024) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.

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

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

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

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

Полученная таким образом запись является двоичной записью искомого числа R. Например, для исходного числа 6 = 110₂ результатом является 1000₂ = 8, а для исходного числа 4 = 100₂ результатом является 1101₂ = 13. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, большее 50. В ответе запишите это число в десятичной системе счисления.

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

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

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

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

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

Полученная таким образом запись является четверичной записью искомого числа R. Например, для исходного числа 17 = 101₄ результатом является число 10111₄ = 277, а для исходного числа 24 = 120₄ это число 12020₄ = 392. Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, меньшее 555.

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

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

2. К этой записи дописываются разряды по следующему правилу. Если число N кратно 3, то справа дописываются три последние цифры двоичной записи; иначе остаток от деления числа N на 3 умножается на 3, переводится в двоичную систему и записывается в конец двоичной записи.

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

Например, для числа 12 двоичная запись 1100₂ преобразуется в запись 1100100₂ = 100, для числа 4 двоичная запись 100₂ преобразуется в 10011₂ = 19. Укажите максимальное возможное значение R, меньшее 170, которое может быть получено с помощью этого алгоритма. В ответе запишите это число в десятичной системе счисления.

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

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

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

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

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

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

Например, для исходного числа 6₁₀ = 110₂ результатом является число 1010₂ = 10₁₀, а для исходного числа 4₁₀ = 100₂ результатом является число 10011₂ = 19₁₀.

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

Автомат обрабатывает натуральное число N > 1 по следующему алгоритму:

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

2. В конец записи (справа) дописывается вторая справа цифра двоичной записи.

3. В конец записи (справа) дописывается вторая слева цифра двоичной записи.

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

Пример. Дано число N = 11. Алгоритм работает следующим образом:

1. Двоичная запись числа N: 1011.

2. Вторая справа цифра 1, новая запись 10111.

3. Вторая слева цифра 0, новая запись 101110.

4. Результат работы алгоритма R = 46.

При каком наименьшем числе N в результате работы алгоритма получится R > 100? В ответе запишите это число в десятичной системе счисления.

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

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

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

Пример. Дано число N = 351. Алгоритм работает следующим образом.

1. Наибольшее двузначное число из заданных цифр – 53, наименьшее – 13.

2. На экран выводится разность 53 – 13 = 40.

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

(А. Богданов) Автомат обрабатывает натуральное число N по следующему алгоритму.

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

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

3) Полученное число переводится в десятичную запись.

4) Новое число складывается с исходным, полученная сумма выводится на экран.

Пример. Дано число N = 13. Алгоритм работает следующим образом.

1) Двоичная запись числа N: 13 = 1101₂.

2) Все кроме первой значащие цифры инвертируются: 1010₂.

3) Десятичное значение полученного числа 10.

4) На экран выводится число 13 + 10 = 23.

Укажите такое наибольшее число N, для которого результат работы алгоритма не превышает 123?

Автомат обрабатывает натуральное число N по следующему алгоритму:

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

2) Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.

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

Какое наименьшее число, превышающее 500, после обработки автоматом даёт результат 19?

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

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается 0, если в двоичном коде числа N чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.

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

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

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

2) К этой записи дописывается (дублируется) последняя цифра.

3) Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное.

4) К полученному результату дописывается ещё один бит чётности.

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

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

1. вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;

2. из полученных сумм отбрасывается наибольшая;

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

Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наибольшая сумма 12. Результат: 103. Укажите наименьшее число, при вводе которого автомат выдаёт значение 1613.

Учитель предлагает детям три цифры. Ученики должны сначала найти сумму первой и второй цифр, потом – сумму второй и третьей цифр. Затем полученные числа записываются друг за другом в порядке невозрастания (правое число меньше или равно левому).

Пример. Исходные цифры: 4, 3, 8. Суммы: 4 + 3 = 7; 3 + 8 = 11. Результат: 117.

Укажите, какая из следующих последовательностей символов может быть получена в результате.

1) 1916
2) 176
3) 1716
4) 34

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

1. Складываются первая и вторая, а также третья и четвёртая цифры

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

Пример. Исходное число: 8754. Суммы: 8+7 = 15; 5+4 = 9. Результат: 159.

Определите, какое из следующих чисел может быть результатом работы автомата

1) 112
2) 191
3) 1114
4) 151₉