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

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

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

Е5.45 Укажите минимальное число R, большее 15

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

Е5.44 результат работы алгоритма будет иметь наибольшее значение, меньшее 63

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

Е5.43 получается наименьшее значение R, большее 25

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

Е5.42 если число N кратно 3, тогда в конец дописывается три младших разряда

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

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

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

Е5.40 справа приписывается в двоичном виде сумма цифр его двоичной записи

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

Е5.40 При каком наименьшем N в результате работы алгоритма получится R = 5

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

Е5.39 Какое наименьшее трёхзначное число может появиться на экране

Автомат обрабатывает натуральное число N по следующему алгоритму: 1. Строится троичная запись числа N 2. В конец записи (справа) дописывается остаток от деления числа N на 3. З. Результат переводится из троичной системы в десятичную и выводится на экран. Пример. Дано число N=11. Алгоритм работает следующим образом: 1. Троичная запись числа N: 102 2. Остаток …

Е5.38 Если исходное число кратно 2, оно делится на 2, в противном случае из него вычитается 1

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