Задание 25 ЕГЭ по информатике: страница 3

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых оба числа являются чётными. В данной задаче под парой подразумевается два подряд идущих элемента массива.
Например, для массива из пяти элементов: 6; 1; 4; 6; 10 — ответ: 2.
Исходные данные объявлены следующим образом. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.
Бейсик: объявлены константа N = 20, массив A от 1 до N и целочисленные переменные I, J, K; в цикле от 1 до 20 вводятся элементы A(I).
Python: объявлены список a, переменная n = 20 и целочисленная переменная i; в цикле for i in range(0, n) в список a добавляются введённые элементы. Допускается также использовать две целочисленные переменные j и k.
Алгоритмический язык: объявлены целочисленная переменная N = 20, целочисленный массив a[1:N] и целочисленные переменные i, j, k; в цикле от 1 до N вводятся элементы a[i].
Паскаль: объявлены константа N = 20, массив a: array [1..N] of integer и целочисленные переменные i, j, k; в цикле от 1 до N вводятся элементы a[i].
Си: объявлены константа N = 20, массив int a[N] и целочисленные переменные i, j, k; в цикле от 0 до N - 1 вводятся элементы a[i].
В ответе приведите фрагмент программы или описание алгоритма на естественном языке, который должен находиться на месте многоточия после ввода массива. При записи решения на другом языке программирования укажите его название и используемую версию. Используйте те же исходные данные и переменные, которые предложены в условии.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит сумму элементов массива, не меньших 99 и при этом не кратных 4, а затем заменяет каждый такой элемент на число, равное найденной сумме. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строки.
Исходные данные объявлены заранее. Разрешается использовать только описанные переменные. Для Python: a = [], n = 30, далее массив вводится циклом for i in range(0, n): a.append(int(input())). Разрешается также использовать целочисленные переменные i, j и k. В ответе приведите фрагмент программы, который должен находиться на месте многоточия, или укажите название и версию другого используемого языка программирования.

На вход алгоритма подаётся натуральное число N. Сначала строится двоичная запись числа N. Если число чётное, к этой записи слева дописывается 10. Если число нечётное, слева дописывается 1, а справа — 01. Полученная запись является двоичной записью числа R. Укажите минимальное число N, для которого R>441. Ответ запишите в десятичной системе счисления.

Запишите число, которое будет напечатано в результате выполнения следующей программы.
Python
1s = 0
2n = 66
3while s < 71:
4 s = s + 8
5 n = n - 2
6print(n)

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 2, 6, 4, 7, 8, 1, 0, 2, 9, 3 соответственно, то есть A[0]=2, A[1]=6 и т. д.
Определите значение переменной c после выполнения фрагмента программы, записанного на разных языках программирования.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит количество элементов массива, не меньших 1500 и при этом имеющих чётное значение, а затем заменяет каждый такой элемент на число, равное найденному количеству. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки. Исходные данные и переменные объявлены в соответствии с одним из приведённых в условии вариантов программного кода. В ответе приведите фрагмент программы, который должен находиться на месте многоточия.

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: символ «?» означает ровно одну произвольную цифру; символ «*» означает любую последовательность цифр произвольной длины, в том числе пустую последовательность. Например, маске 123*4?5 соответствуют числа 123405 и 12300405. Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа, соответствующие маске 89*6?7?9?, делящиеся на 9874 без остатка.
Запишите найденные числа в порядке возрастания, а также результаты их деления на 9874.

Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа — цифры «1». Каждая из последующих цепочек создаётся так: в очередную строку дважды записывается предыдущая цепочка цифр, а в конец приписывается число — номер строки по порядку. Сколько раз в общей сложности встречаются в восьмой строке чётные цифры 2, 4, 6, 8?

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
Строится двоичная запись числа N. Если число N чётное, то к этой записи справа и слева дописываются по две единицы. Если число N нечётное, то в конец двоичной записи справа дописываются два нуля, а в начало слева дописывается единица. Полученная запись является двоичной записью числа R. Результат переводится в десятичную систему счисления.
Например, для исходного числа 13₁₀=1101₂ результатом является число 1110100₂=116₁₀, а для исходного числа 6₁₀=110₂ результатом является число 1111011₂=123₁₀.
Укажите наибольшее число R, не превышающее 113, которое может быть результатом работы данного алгоритма. Запишите ответ в десятичной системе счисления.

Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.
Паскаль:
```pascal var s, n: integer;
begin readln(s);
n := 1;
while s < 47 do begin s := s + 4;
n := n * 2 end;
writeln(n) end.
```
Python:
```python s = int(input()) n = 1 while s < 47:
s = s + 4 n = n * 2 print(n)
```
Алгоритмический язык:
```text алг нач цел n, s ввод s n := 1 нц пока s < 47 s := s + 4 n := n * 2 кц вывод n кон
```
C++:
```cpp
#include <iostream> using namespace std;
int main()
{ int s, n;
cin >> s;
n = 1;
while (s < 47) { s = s + 4; n = n * 2; } cout << n << endl;
return 0;
}
```

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 9, 6, 4, 7, 3, 2, 1, 5, 0, 8 соответственно. Определите значение переменной c после выполнения фрагмента программы.
В цикле перебираются индексы от 0 до 8. Если A[i]<A[9], переменная c увеличивается на 1, после чего элементы A[i] и A[9] обмениваются местами.

Пусть R — сумма различных натуральных делителей целого числа, не считая единицы и самого числа. Напишите программу, которая перебирает целые числа, большие 500 000, в порядке возрастания и ищет среди них такие, для которых R оканчивается на цифру 9. В ответе запишите первые пять найденных чисел в порядке возрастания и соответствующие им значения R. Например, для числа 20 R=2+4+5+10=21.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать натуральные значения от 1 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит минимум среди элементов массива, делящихся нацело на 3, а затем увеличивает каждый элемент, делящийся нацело на 3, на число, равное найденному минимуму. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строки.
В качестве ответа необходимо привести фрагмент программы, который должен находиться на месте многоточия в заготовке. Решение можно записать на другом языке программирования, указав его название и версию. При этом необходимо использовать те же исходные данные и переменные, которые предложены в условии.

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который находит количество элементов массива, меньших 100 и при этом не кратных 5, а затем заменяет каждый такой элемент на число, равное найденному количеству. Гарантируется, что хотя бы один такой элемент в массиве есть. В качестве результата необходимо вывести изменённый массив, каждый элемент выводится с новой строчки.
В качестве ответа приведите фрагмент программы, который должен находиться на месте многоточия после ввода массива. Можно использовать только переменные, объявленные в условии. Для Python исходные данные объявлены так: `a = []`, `n = 30`, затем массив вводится в цикле `for i in range(0, n): a.append(int(input()))`.

Запишите число, которое будет напечатано в результате выполнения программы. Во всех представленных вариантах программы используется целочисленное деление.

Пусть M — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, большие 5 700 000, в порядке возрастания и ищет среди них такие, для которых M больше 70 000 и является полным квадратом натурального числа. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — соответствующие им значения M.
Например, для числа 14 M=2+7=9.
Количество строк в таблице для ответа избыточно.

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 9, 8, 4, 7, 3, 2, 1, 5, 0, 6 соответственно, то есть A[0]=9, A[1]=8 и т. д. Определите значение переменной c после выполнения фрагмента программы, приведённого на разных языках программирования.

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 6, 8, 4, 3, 7, 9, 5, 2, 0, 1 соответственно, то есть A[0]=6, A[1]=8 и так далее. Определите значение переменной c после выполнения фрагмента программы на любом из приведённых языков программирования.
Python
1c = 0
2for i in range(1, 10):
3 if A[i] < A[0]:
4 c = c + 1
5 t = A[i]
6 A[i] = A[0]
7 A[0] = t

Пусть M — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение M равным нулю.
Напишите программу, которая перебирает целые числа, большие 452 021, в порядке возрастания и ищет среди них такие, для которых значение M при делении на 7 даёт в остатке 3. Вывести первые 5 найденных чисел и соответствующие им значения M.
Для каждого найденного числа в отдельной строке сначала выводится само число, затем значение M. Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 20 M=2+10=12.

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для удобства программа представлена на пяти языках программирования.
Python
1s = 0
2n = 86
3while s < 71:
4 s = s + 10
5 n = n - 2
6print(n)