Рубрика «ЕГЭ Задание 5»

ЕГЭ информатика 5 задание разбор, теория, как решать.

Анализ и построение алгоритмов, (Б) — 1 балл

Е5.55 Укажите минимальное число R, которое превышает число 123

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. К этой записи дописываются справа ещё два разряда по следующему правилу: складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется …

Е5.54 Укажите минимальное число R, которое превышает число 75

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 …

Е5.53 Укажите максимальное число R, которое может быть результатом данного алгоритма, при условии, что N не больше 12.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом: Строится двоичная запись числа N. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи слева дописывается 10; б) если число нечётное, то к двоичной записи слева дописывается 1 и справа дописывается 01. Полученная …

Е5.52 если сумма цифр двоичной записи числа чётная

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. Далее эта запись обрабатывается по следующему правилу: если сумма цифр двоичной записи числа чётная, то к этой записи справа дописывается 0, а затем два левых разряда заменяются на 10; если сумма цифр двоичной записи …

Е5.51 после обработки которого с помощью этого алгоритма получается наибольшее число R

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N чётно, то к двоичной записи справа дописывается «01»; б) если число N нечётно, то сумма двух последних двоичных цифр в двоичном …

Е5.50 с помощью этого алгоритма получается число R, большее чем 516

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число чётное, то к двоичной записи числа слева дописывается 10; б) если число нечётное, то к двоичной записи числа слева дописывается 1 и …

Е5.49 Укажите максимальное число R, не превышающее 242

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то к этой записи дописываются две последние троичные цифры; б) если число N на 3 не делится, то …

Е5.48 Строится троичная запись числа N

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится троичная запись числа N. 2. Далее эта запись обрабатывается по следующему правилу: а) если число N делится на 3, то слева к нему приписывается «1», а справа «02»; б) если число N на 3 не делится, то …

Е5.47 Какое наибольшее количество доступных чисел может быть на отрезке

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. В конец двоичной записи добавляется двоичный код остатка от деления числа N на 4. 3. Результатом работы алгоритма становится десятичная запись полученного числа R. Пример 1. Дано число N = 13. Алгоритм …

Е5.46 Определите количество принадлежащих отрезку [1 222 222 222; 1 555 555 666] чисел

Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом: 1. Строится двоичная запись числа N. 2. В конец двоичной записи добавляются две цифры, соответствующие двоичной записи остатка от деления исходного числа на 3. 3. В конец двоичной записи числа, полученного на предыдущем шаге, добавляются три цифры, соответствующие двоичной …