Попробовать

Задание 5 ЕГЭ по информатике: страница 3

Номер 5 — «Двоичная запись · Троичная запись». Ниже 139 заданий №5 ЕГЭ по информатике: введите ответ и нажмите «Проверить». Каждое задание открывается отдельной страницей.

Ответы не сверены с ключом ФИПИ. Нашли ошибку? Напишите нам.

  1. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится троичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N делится на 3, то к этой записи справа дописываются две последние троичные цифры;
    б) если число N на 3 не делится, то вычисляется сумма цифр полученной троичной записи, эта сумма умножается на 2, переводится в троичную систему счисления и дописывается в конец числа.
    Полученная таким образом запись является троичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 810 = 223 результатом является число 22223 = 8010, а для исходного числа 910 = 1003 это число 100003 = 8110
    Укажите минимальное нечётное число R, большее 520, которое может быть получено с помощью описанного алгоритма.
    В ответе запишите это число в десятичной системе счисления.

    Источник: ФИПИ (по данным открытых источников).

  2. Задание 5

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

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

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

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

    6) Если N нечётное, то к нему справа приписываются два нуля, а слева единица.

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

    Например, запись числа 1101 будет преобразована в 1110100.

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

    число запишите в десятичной системе счисления.

    Источник: ФИПИ (по данным открытых источников).

  3. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 это число 11012 = 1310.
    Укажите максимальное число N, после обработки которого с помощью этого алгоритма получается число R, не превышающее 19. В ответе запишите это число в десятичной системе счисления

    Источник: ФИПИ (по данным открытых источников).

  4. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится троичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    a) если число N делится на 3, то слева к нему приписывается «1», а справа «02»;
    б) если число N на 3 не делится, то остаток от деления на 3 умножается на 5, переводится в троичную запись и дописывается в конец числа.
    Полученная таким образом запись является троичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 1110 = 1023 результатом является число 1021013 = 30710, а для исходного числа 1210 = 1103 это число 1110023 = 35310
    Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 177.

    Источник: ФИПИ (по данным открытых источников).

  5. Задание 5

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

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

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

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

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

    Например, двоичная запись числа 1101 будет преобразована в 1110100.

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

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

    Источник: ФИПИ (по данным открытых источников).

  6. Задание 5

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

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

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

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

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

    Например, двоичная запись числа 1101 будет преобразована в 1110100.

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

    Сколько существует различных чисел N, для которых результат работы данного алгоритма принадлежит отрезку [500; 700]?

    Источник: ФИПИ (по данным открытых источников).

  7. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    a) если число N чётное, то к этой записи справа и слева дописываются по две единицы;
    б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.
    Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 1310 = 11012 результатов является число 11101002 = 11610, а для исходного числа 610 = 1102 это число 11110112 = 12310
    Укажите наибольшее число R, не превышающее 113, которое может быть результатом работы данного алгоритма.
    В ответе запишите это число в десятичной системе счисления.

    Источник: ФИПИ (по данным открытых источников).

  8. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если число чётное, то к двоичной записи числа слева дописывается 10;
    б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 410 = 100, результатом является число 2010 = 101002, а для исходного числа 510 = 1012 это число 1101012 = 5310.
    Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 190. В ответе запишите это число в десятичной системе счисления.

    Источник: ФИПИ (по данным открытых источников).

  9. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующемук правилу:
    a) если число чётное, то к двоичной записи чис. а слева дописывается 10;
    б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 410 = 1002 результатом является число 101002 = 2010, а для исходного числа 510 = 1012 это число 1101012 = 5310
    Укажите минимальное число R, которое может быть результатом работы данного алгоритма, при условии, что N не меньше 17. В ответе запишите это число в десятичной системе счисления.

    Источник: ФИПИ (по данным открытых источников).

  10. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    a) если сумма цифр в двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10;
    б) если сумма цифр в двоичной записи числа нечётная, то к этой записи справа дописывается 1, а затем два левых разряда заменяются на 11.
    Полученная таким образом запись является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 это число 11012 = 1310
    Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее 16. В ответе запишите это число в десятичной системе счисления.

    Источник: ФИПИ (по данным открытых источников).

  11. Задание 5

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

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

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

    а) если N чётное, то к нему слева приписывается 1, а справа 00;

    б) если N нечётное, то к нему слева приписываются 10, а справа 1.

    Например, двоичная запись числа 1101 будет преобразована в 1011011.

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

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

    Источник: ФИПИ (по данным открытых источников).

  12. Задание 5

    На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
    1. Строится двоичная запись числа N.
    2. Далее эта запись обрабатывается по следующему правилу:
    а) если число N чётное, то к этой записи справа и слева дописываются по две единицы;
    б) если число N нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.
    Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
    3. Результат переводится в десятичную систему и выводится на экран.
    Например, для исходного числа 1310 = 11012 результатом является число 11101002 = 11610, а для исходного числа 610 = 1102 это число 11110112 = 12310.
    Укажите наименьшее число R, превышающее 95, которое может быть результатом работы данного алгоритма. В ответе запишите это число в десятичной системе счисления.

    Источник: ФИПИ (по данным открытых источников).

  13. Задание 5

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

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

    2. К полученной записи дописываются разряды. Если число четное справа дописывается 10, если число нечетное – слева дописывается 1 и справа 01.

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

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

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

    2. Число нечетное, следовательно слева дописываем 1, справа 01 – 1+1101+01 = 1110101.

    3. На экран выводится число 117.

    В результате работы автомата на экране появилось число, большее 516. Для какого наименьшего значения N данная ситуация возможна?

    Источник: ФИПИ (по данным открытых источников).

  14. Задание 5

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

    1) Строится двоичная запись числа N.
    2) К этой записи дописываются разряды по следующему правилу:
    а) если единиц больше, чем нулей, в конец дописывается 0,
    б) иначе в начало числа дописывается 11.
    3) Повторяется пункт 2

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

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

    Источник: ФИПИ (по данным открытых источников).

  15. Задание 5

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

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

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

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

    Например, двоичная запись 1010 числа 10 будет преобразована в 110100.

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

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

    Источник: ФИПИ (по данным открытых источников).

  16. Задание 5

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

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

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

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

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

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

    Например, для исходного числа 410 = 1002результатом будет являться число 2010=101002

    Укажите МИНИМАЛЬНОЕ число N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 19. В ответе запишите это число в десятичной системе счисления

    Источник: ФИПИ (по данным открытых источников).

  17. Задание 5

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

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

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

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

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

    Источник: ФИПИ (по данным открытых источников).

  18. Задание 5

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

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

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

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

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

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

    Например, для исходного числа 410 = 1002 результатом будет являться число 8210=10100102

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

    Источник: ФИПИ (по данным открытых источников).

  19. Задание 5

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

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

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

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

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

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

    Например, для исходного числа 410 = 1002 результатом будет являться число 2010 = 101002, а для исходного числа 510 = 1012 результатом будет являться число 5310= 1101012.

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

    Источник: ФИПИ (по данным открытых источников).

  20. Задание 5

    На вход алгоритма подаётся натуральное число N.

    Алгоритм строит по нему новое число R следующим образом.

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

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

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

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

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

    Например, для исходного числа 610 = 1102 результатом является число 10002 = 810, а для исходного числа 410 = 1002 результатом является число 11012 = 1310. Укажите минимальноечисло N, после обработки которого с помощью этого алгоритма получается число R, не меньшее, чем 16.

    В ответе запишите это число в десятичной системе счисления

    Источник: ФИПИ (по данным открытых источников).

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Для репетиторов Бесплатная онлайн-доска

Читайте также

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ · ФИПИ — спецификации и демоверсии ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.