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

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

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм выводит сначала 8, а потом 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, при вводе которого алгоритм печатает сначала 5, а потом 8.

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

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. Перемножаются первая и вторая, а также вторая и третья цифры исходного числа. Полученные два числа записываются друг за другом в порядке неубывания без разделителей. Например, для исходного числа 631 произведения равны 6×3=18 и 3×1=3, поэтому результат равен 318. Укажите наибольшее число, при обработке которого автомат выдаст число 621.

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

Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 12, а потом 19.
Python
1x = int(input())
2Q = 8
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)

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

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

Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Перемножаются первая и вторая, а также вторая и третья цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке неубывания (без разделителей).
Пример. Исходное число: 631. Произведения: 6×3=18; 3×1=3. Результат: 318.
Укажите наименьшее число, при обработке которого автомат выдаст число 621.

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

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм выводит сначала 12, а потом 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 % 8)
8 x = x // 8
9print(L)
10print(M)

Получив на вход натуральное число x, алгоритм выполняет несколько итераций: на каждой итерации увеличивает N на 1, прибавляет остаток от деления x на 4 к S, умножает P на этот остаток, после чего заменяет x на целую часть частного x/4. После завершения цикла к S и P прибавляется N. Затем алгоритм печатает сначала S, а потом P. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 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)

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

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

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

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

Ниже на пяти языках программирования записан алгоритм. Получив на вход натуральное десятичное число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 15, а потом 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 % 8)
8 x = x // 8
9print(L)
10print(M)

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

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