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

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

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

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

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

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

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

  1. Строится двоичная запись числа \(N.\)
  2. В конец записи (справа) дописывается вторая справа цифра двоичной записи.
  3. В конец записи (справа) дописывается вторая слева цифра двоичной записи.
  4. Результат переводится в десятичную систему.

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

  1. Двоичная запись числа \(N:\) \(11 = 1011_2\)
  2. Вторая справа цифра \(1,\) новая запись \(10111_2.\)
  3. Вторая слева цифра \(0,\) новая запись \(101110_2.\)
  4. Десятичное значение полученного числа \(46.\)

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

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


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

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

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

  1. Строится двоичная запись числа \(N.\)
  2. В конец записи (справа) дописывается вторая справа цифра двоичной записи.
  3. В конец записи (справа) дописывается вторая слева цифра двоичной записи.
  4. Результат переводится в десятичную систему.

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

  1. Двоичная запись числа \(N:\) \(11 = 1011_2\)
  2. Вторая справа цифра \(1,\) новая запись \(10111_2.\)
  3. Вторая слева цифра \(0,\) новая запись \(101110_2.\)
  4. Десятичное значение полученного числа \(46.\)

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

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


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

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

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

  1. Строится двоичная запись числа \(N.\)
  2. В конец записи (справа) дописывается вторая справа цифра двоичной записи.
  3. В конец записи (справа) дописывается вторая слева цифра двоичной записи.
  4. Результат переводится в десятичную систему.

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

  1. Двоичная запись числа \(N:\) \(11 = 1011_2\)
  2. Вторая справа цифра \(1,\) новая запись \(10111_2.\)
  3. Вторая слева цифра \(0,\) новая запись \(101110_2.\)
  4. Десятичное значение полученного числа \(46.\)

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

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


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

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

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

  1. Строится двоичная запись числа \(N.\)
  2. В конец записи (справа) дописывается вторая справа цифра двоичной записи.
  3. В конец записи (справа) дописывается вторая слева цифра двоичной записи.
  4. Результат переводится в десятичную систему.

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

  1. Двоичная запись числа \(N:\) \(11 = 1011_2\)
  2. Вторая справа цифра \(1,\) новая запись \(10111_2.\)
  3. Вторая слева цифра \(0,\) новая запись \(101110_2.\)
  4. Десятичное значение полученного числа \(46.\)

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

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


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

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

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

  1. Строится восьмибитная двоичная запись числа \(N-1.\)
  2. Инвертируются все разряды исходного числа (\(0\) заменяется на \(1,\) \(1\) на \(0).\)
  3. Полученное число переводится в десятичную систему счисления.

Для какого значения \(N\) результат работы алгоритма равен \(204?\)

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


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

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

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

  1. Строится восьмибитная двоичная запись числа \(N - 1.\)
  2. Инвертируются все разряды исходного числа (\(0\) заменяется на \(1,\) \(1\) на \(0).\)
  3. К полученному двоичному числу прибавляют единицу.

Чему равен результат работы алгоритма для \(N = 178?\)

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