Задание 22 ЕГЭ по информатике: Алгоритмы и исполнители: страница 3

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R. Сначала строится двоичная запись числа N. Затем к ней справа дописываются два разряда: каждый раз дописывается остаток от деления суммы цифр текущей записи на 2. Полученная запись является двоичной записью числа R. Укажите минимальное число R, которое превышает число 396 и может являться результатом работы данного алгоритма. Ответ запишите в десятичной системе счисления.

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 8, а потом 3.

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 21.
Python
1x = int(input())
2Q = 6
3P = 10
4K1 = 0
5K2 = 0
6while x <= 100:
7 K1 = K1 + 1
8 x = x + P
9while x >= Q:
10 K2 = K2 + 1
11 x = x - Q
12L = x + K1
13M = x + K2
14print(L)
15print(M)

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Сначала строится двоичная запись числа N. Затем к этой записи справа дописываются ещё два разряда: сначала дописывается остаток от деления суммы всех цифр двоичной записи числа N на 2, затем для полученной записи снова дописывается остаток от деления суммы её цифр на 2. Полученная запись является двоичной записью числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше числа 77. Ответ запишите в десятичной системе счисления.

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 8.
Python
1x = int(input())
2L = 0
3M = 0
4while x > 0:
5 M = M + 1
6 if x % 2 != 0:
7 L = L + 1
8 x = x // 2
9print(L)
10print(M)

Получив на вход натуральное десятичное число x, алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм выводит сначала 12, а потом 3.
Python
1x = int(input())
2L = 0
3M = 0
4while x > 0:
5 M = M + 1
6 if x % 2 == 0:
7 L = L + x % 8
8 x = x // 8
9print(L)
10print(M)

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм выводит сначала 2, а потом 3.

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 3, а потом 6.
Python
1x = int(input())
2L = 0
3M = 0
4while x > 0:
5 M = M + 1
6 if x % 2 != 0:
7 L = L + 1
8 x = x // 2
9print(L)
10print(M)

Получив на вход натуральное десятичное число x, алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм выводит сначала 16, а потом 3.
Python
1x = int(input())
2L = 1
3M = 0
4while x > 0:
5 M = M + 1
6 if x % 2 == 0:
7 L = L * (x % 6)
8 x = x // 6
9print(L)
10print(M)

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 5, а потом 9.

Получив на вход число x, алгоритм печатает два числа: S и P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 9, а потом 3.
Python
1x = int(input())
2P = 1
3S = 0
4N = 0
5while x > 0:
6 N = N + 1
7 S = S + (x % 4)
8 P = P * (x % 4)
9 x = x // 4
10S = S + N
11P = P + N
12print(S)
13print(P)

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом: строится двоичная запись числа N, затем к этой записи справа дописываются ещё два разряда: если N чётное, дописываются два нуля, в противном случае — две единицы. Полученная запись является двоичной записью результата работы алгоритма. Укажите максимальное число N, для которого результат работы алгоритма будет меньше 134. Ответ запишите в десятичной системе счисления.

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 3, а потом 7.