Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
Например, для исходного числа \(6_{10} = 110_2\) результатом является число \(8_{10} = 1000_2\), а для исходного числа \(4_{10} = 100_2\) это число \(13_{10} = 1101_2\).
Укажите минимальное число \(R\), которое может быть результатом работы данного алгоритма, при условии, что \(N\) больше \(27\). В ответе запишите это число в десятичной системе счисления.
На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа \(N\)) является двоичной записью искомого числа \(R\).
Укажите минимальное число \(R\), которое превышает число \(123\) и может являться результатом работы данного алгоритма. В ответе запишите это число в десятичной системе счисления.
(Н. Леко) Автомат обрабатывает десятичное целое число \(N\) (\(0 \leqslant N \leqslant 255\)) по следующему алгоритму:
Полученная таким образом запись является двоичной записью искомого числа \(R\). Сколько существует чисел \(N\), из которых в результате выполнения алгоритма может получиться число \(180\)?
(А. Минак) На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
Полученная таким образом запись является четверичной записью искомого числа \(R\). Например, для исходного числа \(17 = 101_4\) результатом является число \(10111_4 = 277\), а для исходного числа \(24 = 120_4\) это число \(12020_4 = 392\).
Укажите максимальное число \(N\), после обработки которого с помощью этого алгоритма получается число \(R\), меньшее \(555\).
(А. Минак) На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
Полученная таким образом запись является восьмеричной записью искомого числа \(R\). Например, для исходного числа \(17 = 21_8\) результатом является число \(211_8 = 137\), а для исходного числа \(25 = 31_8\) это число \(3313_8 = 1739\).
Укажите максимальное число \(N\), после обработки которого с помощью этого алгоритма получается число \(R\), меньшее \(1100\).