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

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

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

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

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

Просмотры: 19
Изменено: 6 апреля 2025

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

  1. Строится двоичная запись числа \(N.\)
  2. К этой записи дописывается (дублируется) последняя цифра.
  3. Затем справа дописывается \(0,\) если в двоичном коде числа \(N\) чётное число единиц, и \(1,\) если нечётное.
  4. К полученному результату дописывается ещё один бит чётности так, чтобы количество единиц в двоичной записи полученного числа стало чётным.

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

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


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

Просмотры: 20
Изменено: 6 апреля 2025

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

  1. Строится двоичная запись числа \(N.\)
  2. К этой записи дописываются справа ещё два разряда по следующему правилу: если \(N\) чётное, в конец числа (справа) дописываются два нуля, в противном случае справа дописываются две единицы. Например, двоичная запись \(1001\) числа \(9\) будет преобразована в \(100111.\)

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

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


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

Просмотры: 27
Изменено: 6 апреля 2025

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

  1. Строится двоичная запись числа \(N.\)
  2. К этой записи дописывается (дублируется) последняя цифра.
  3. Затем справа дописывается бит чётности: \(0,\) если в двоичном коде полученного числа чётное число единиц, и \(1,\) если нечётное.
  4. К полученному результату дописывается ещё один бит чётности.

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

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


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

Просмотры: 17
Изменено: 6 апреля 2025

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

  1. Строится двоичная запись числа \(N.\)
  2. К этой записи дописывается (дублируется) последняя цифра.
  3. Затем справа дописывается бит чётности: \(0,\) если в двоичном коде полученного числа чётное число единиц, и \(1,\) если нечётное.
  4. К полученному результату дописывается ещё один бит чётности.

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

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


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

Просмотры: 19
Изменено: 6 апреля 2025

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

  1. Строится двоичная запись числа \(N.\)
  2. К этой записи дописывается (дублируется) последняя цифра.
  3. Затем справа дописывается бит чётности: \(0,\) если в двоичном коде полученного числа чётное число единиц, и \(1,\) если нечётное.
  4. К полученному результату дописывается ещё один бит чётности.

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

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


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

Просмотры: 24
Изменено: 6 апреля 2025

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

  1. Строится двоичная запись числа \(N.\)
  2. К этой записи дописывается (дублируется) последняя цифра.
  3. Затем справа дописывается бит чётности: \(0,\) если в двоичном коде полученного числа чётное число единиц, и \(1,\) если нечётное.
  4. К полученному результату дописывается ещё один бит чётности.

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

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