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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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


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

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

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

  1. Строится двоичная запись числа \(N.\)
  2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
  3. Полученное число переводится в десятичную систему счисления и выводится на экран.

Какое наименьшее число, превышающее \(1000,\) после обработки автоматом даёт результат \(29?\)

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


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

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

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

  1. Строится двоичная запись числа \(N.\)
  2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
  3. Полученное число переводится в десятичную систему счисления и выводится на экран.

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

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


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

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

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

  1. Строится двоичная запись числа \(N.\)
  2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
  3. Полученное число переводится в десятичную систему счисления и выводится на экран.

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

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


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

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

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

  1. Строится двоичная запись числа \(N.\)
  2. Запись «переворачивается», то есть читается справа налево. Если при этом появляются ведущие нули, они отбрасываются.
  3. Полученное число переводится в десятичную систему счисления и выводится на экран.

Какое наименьшее число, превышающее \(100,\) после обработки автоматом даёт результат \(9?\)

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