Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
(Л. Шастин) На вход алгоритма подаётся натуральное число \(N.\) Алгоритм строит по нему новое число \(R\) следующим образом.
Например, для исходного числа \(9 = 11_8\) результатом является число \(33_8 = 27,\) а для исходного числа \(12 = 14_8\) это число \(24_8 = 20.\)
Укажите максимальное число \(R,\) меньшее \(300,\) которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.
(Д. Бахтиев) На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
Например, для исходного числа \(6 = 110_2\) результатом является число \(10110_2 = 22.\)
Укажите максимальное число \(R\), меньшее \(100,\) которое могло получиться в результате выполнения данного алгоритма.
(Д. Бахтиев) Автомат получает на вход натуральное четырёхзначное число. По этому числу строится новое число по следующим правилам:
Пример. Исходное число: \(2345.\)
Произведения:
\(2 \cdot 3 = 6;\)
\(2 \cdot 4=8;\)
\(2 \cdot 5 = 10.\)
Результат \(810.\)
Укажите наименьшее число, при обработке которого автомат выдаст число \(5472.\)
(Л. Шастин) На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
Например, для исходного числа \(11 = 23_4\) результатом является число \(2333_4 = 191.\)
Укажите максимальное число \(N\), после обработки которого с помощью этого алгоритма получается число \(R\), не превышающее \(567.\)
(Л. Шастин) На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом
Полученна ятаким образом запись является двоичной записью искомого числа \(R\). Например, дл яисходного числа \(6_{10} = 110_2\) результатом является число \(1000_2 = 8_{10}\), а для исходного числа \(4_{10} = 100_2\) результатом является число \(1101_2 = 13_{10}\). Укажите минимальное число \(N\), после обработки которого с помощью этого алгоритма получается число \(R\), большее \(171\). В ответе запишите это число в десятичной системе счисления.
(Д. Бахтиев) На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
Например, для исходного числа \(3 = 11_2\) результатом является число \(111_2 = 7\).
Укажите минимальное число \(R\), большее \(666\), которое могло получиться в результате работы данного алгоритма.
В ответе запишите это число в десятичной системе счисления.