Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
(Л. Шастин) На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом
Например, для исходного числа \(12 = 1100_2\) результатом является число \(11001010_2 = 202\).
Укажите максимальное нечётное число \(N\), после обработки которого с помощью этого алгоритма получится число \(R\), меньшее чем \(313\).
На вход алгоритма подаётся натуральное число \(N\). Алгоритм строит по нему новое число \(R\) следующим образом.
Например, для исходного числа \(4 = 100_2\) результатом является число \(10001_2 = 17\), а для исходного числа \(5 = 101_2\) это число \(10111_2 = 23\).
Укажите минимальное число \(R\), большее \(61\), которое могло получиться в результате работы данного алгоритма.
В ответе запишите это число в десятичной системе счисления.
На вход алгоритма подаётся натуральное число \(N.\) Алгоритм строит по нему новое число \(R\) следующим образом.
Полученная таким образом запись является двоичной записью искомого числа \(R.\) Укажите минимальное число \(N,\) для которого результатом работы алгоритма будет число \(123.\) В ответе запишите это число в десятичной системе счисления.
На вход алгоритма подаётся натуральное число \(N.\) Алгоритм строит по нему новое число \(R\) следующим образом.
Полученная таким образом запись является двоичной записью искомого числа \(R.\) Укажите минимальное число \(N,\) для которого результатом работы алгоритма будет число \(314.\) В ответе запишите это число в десятичной системе счисления.
На вход алгоритма подаётся натуральное число \(N.\) Алгоритм строит по нему новое число \(R\) следующим образом.
Полученная таким образом запись является двоичной записью искомого числа \(R.\) Укажите минимальное число \(N,\) для которого результатом работы алгоритма будет число \(156.\) В ответе запишите это число в десятичной системе счисления.
На вход алгоритма подаётся натуральное число \(N.\) Алгоритм строит по нему новое число \(R\) следующим образом.
Полученная таким образом запись (в ней на два или три разряда больше, чем в записи исходного числа \(N)\) является двоичной записью искомого числа \(R.\) Например, для исходного числа \(4 = 100_2\) результатом является число \(20 = 10100_2,\) а для исходного числа \(5 = 101_2\) это число \(53 = 110101_2.\) Укажите максимальное число \(R,\) не превышающее \(1234567,\) которое может быть результатом работы данного алгоритма. В ответе запишите это число в десятичной системе счисления.