Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
- Просмотры: 16
- Изменено: 7 апреля 2025
Автомат обрабатывает натуральное число \(N > 1\) по следующему алгоритму:
- Строится двоичная запись числа \(N.\)
- В конец записи (справа) дописывается вторая справа цифра двоичной записи.
- В конец записи (справа) дописывается вторая слева цифра двоичной записи.
- Результат переводится в десятичную систему.
Пример. Дано число \(N = 11.\) Алгоритм работает следующим образом.
- Двоичная запись числа \(N:\) \(11 = 1011_2\)
- Вторая справа цифра \(1,\) новая запись \(10111_2.\)
- Вторая слева цифра \(0,\) новая запись \(101110_2.\)
- Десятичное значение полученного числа \(46.\)
При каком наибольшем числе \(N\) в результате работы алгоритма получится число, не превышающее \(128?\) В ответе запишите это число в десятичной системе счисления.
Показать решение...
- Просмотры: 15
- Изменено: 7 апреля 2025
Автомат обрабатывает натуральное число \(N > 1\) по следующему алгоритму:
- Строится двоичная запись числа \(N.\)
- В конец записи (справа) дописывается вторая справа цифра двоичной записи.
- В конец записи (справа) дописывается вторая слева цифра двоичной записи.
- Результат переводится в десятичную систему.
Пример. Дано число \(N = 11.\) Алгоритм работает следующим образом.
- Двоичная запись числа \(N:\) \(11 = 1011_2\)
- Вторая справа цифра \(1,\) новая запись \(10111_2.\)
- Вторая слева цифра \(0,\) новая запись \(101110_2.\)
- Десятичное значение полученного числа \(46.\)
При каком наименьшем числе \(N\) в результате работы алгоритма получится \(R > 210?\) В ответе запишите это число в десятичной системе счисления.
Показать решение...
- Просмотры: 16
- Изменено: 7 апреля 2025
Автомат обрабатывает натуральное число \(N > 1\) по следующему алгоритму:
- Строится двоичная запись числа \(N.\)
- В конец записи (справа) дописывается вторая справа цифра двоичной записи.
- В конец записи (справа) дописывается вторая слева цифра двоичной записи.
- Результат переводится в десятичную систему.
Пример. Дано число \(N = 11.\) Алгоритм работает следующим образом.
- Двоичная запись числа \(N:\) \(11 = 1011_2\)
- Вторая справа цифра \(1,\) новая запись \(10111_2.\)
- Вторая слева цифра \(0,\) новая запись \(101110_2.\)
- Десятичное значение полученного числа \(46.\)
При каком наименьшем числе \(N\) в результате работы алгоритма получится \(R > 170?\) В ответе запишите это число в десятичной системе счисления.
Показать решение...
- Просмотры: 16
- Изменено: 7 апреля 2025
Автомат обрабатывает натуральное число \(N > 1\) по следующему алгоритму:
- Строится двоичная запись числа \(N.\)
- В конец записи (справа) дописывается вторая справа цифра двоичной записи.
- В конец записи (справа) дописывается вторая слева цифра двоичной записи.
- Результат переводится в десятичную систему.
Пример. Дано число \(N = 11.\) Алгоритм работает следующим образом.
- Двоичная запись числа \(N:\) \(11 = 1011_2\)
- Вторая справа цифра \(1,\) новая запись \(10111_2.\)
- Вторая слева цифра \(0,\) новая запись \(101110_2.\)
- Десятичное значение полученного числа \(46.\)
При каком наименьшем числе \(N\) в результате работы алгоритма получится \(R > 100?\) В ответе запишите это число в десятичной системе счисления.
Показать решение...
- Просмотры: 20
- Изменено: 7 апреля 2025
Автомат обрабатывает натуральное число \(N < 256\) по следующему алгоритму:
- Строится восьмибитная двоичная запись числа \(N-1.\)
- Инвертируются все разряды исходного числа (\(0\) заменяется на \(1,\) \(1\) на \(0).\)
- Полученное число переводится в десятичную систему счисления.
Для какого значения \(N\) результат работы алгоритма равен \(204?\)
Показать решение...
- Просмотры: 22
- Изменено: 7 апреля 2025
Автомат обрабатывает натуральное число \(N<256\) по следующему алгоритму:
- Строится восьмибитная двоичная запись числа \(N - 1.\)
- Инвертируются все разряды исходного числа (\(0\) заменяется на \(1,\) \(1\) на \(0).\)
- К полученному двоичному числу прибавляют единицу.
Чему равен результат работы алгоритма для \(N = 178?\)
Показать решение...