Информатика. ЕГЭ 5

Информатика. ЕГЭ

Задания для подготовки

Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников

Задание 5. Информатика. ЕГЭ. Шастин. 19.09.2024

Просмотры: 1921
Изменено: 2 февраля 2025

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

  1. Строится двоичная запись числа \(N\).
  2. Далее эта запись обрабатывается по следующему правилу:
    1. если число \(N\) делится на \(5\), то в начало записи дописываются три первые двоичные цифры;
    2. если число \(N\) на \(5\) не делится, то остаток от деления умножается на \(5\), переводится в двоичную запись и дописывается в конец числа.
    3. Полученная таким образом запись является двоичной записью искомого числа \(R\).
  3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа \(12 = 1100_2\) результатом является число \(11001010_2 = 202\).

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

Показать решение...


Задание 5. Информатика. ЕГЭ. Шастин. 29.08.2024

Просмотры: 653
Изменено: 1 февраля 2025

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

  1. Строится двоичная запись числа \(N\).
  2. Далее эта запись обрабатывается по следующему правилу:
    а) если сумма цифр двоичной записи числа чётная, то к этой записи справа дописывается \(11\);
    б) если сумма цифр двоичной записи числа нечётная, то к этой записи справа дописывается \(01\);
    Полученная таким образом запись является двоичной записью искомого числа \(R\).
  3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа \(4 = 100_2\) результатом является число \(10001_2 = 17\), а для исходного числа \(5 = 101_2\) это число \(10111_2 = 23\).

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

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

Показать решение...


Задание 5. Информатика. ЕГЭ. Поляков-7891

Просмотры: 146
Изменено: 21 февраля 2025

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

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

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

Показать решение...


Задание 5. Информатика. ЕГЭ. Поляков-7890

Просмотры: 71
Изменено: 21 февраля 2025

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

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

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

Показать решение...


Задание 5. Информатика. ЕГЭ. Поляков-7889

Просмотры: 129
Изменено: 21 февраля 2025

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

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

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

Показать решение...


Задание 5. Информатика. ЕГЭ. Поляков-7888

Просмотры: 63
Изменено: 21 февраля 2025

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

  1. Строится двоичная запись числа \(N.\)
  2. Далее эта запись обрабатывается по следующему правилу:
    • а) если число чётное, то к двоичной записи числа слева дописывается \(10;\)
    • б) если число нечётное, то к двоичной записи числа слева дописывается \(1\) и справа дописывается \(01.\)

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

Показать решение...