ЕГЭ–2025, информатика: задания, ответы, решения

Каталог заданий.
Подряд идущие пары элементов массива

Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word

Тип Д25 C2 № 7682 Добавить в вариант

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых сумма элементов делится на 2, но не делится на 4. В данной задаче под парой подразумеваются два соседних элемента массива.

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик	Python
CONST N = 20 DIM A (1 TO N) AS INTEGER DIM I, J, K AS INTEGER FOR I = 1 TO N INPUT A(I) NEXT I … END	// допускается также использовать // две целочисленные переменные // j и k a = [] n = 20 for i in range(0, n):     a.append(int(input())) …
Паскаль	Алгоритмический язык
const N = 20; var a: array [1..N] of integer; i, j, k: integer; begin for i := 1 to N do readln(a[i]); … end.	алг нач цел N = 20 целтаб a[1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц … кон
Си++
#include #define N 20 int main() { int a[N]; int i, j, k; for (i = 0; i < N; i++) cin >> a[i]; … return 0; }

В качестве ответа Вам необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например, Free Pascal 2.6). В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в приведённых фрагментах.

Паскаль
k := 0; for i := 1 to N-1 do if ((a[i]+a[i+1]) mod 2=0) and ((a[i]+a[i+1]) mod 4<>0) then inc(k); writeln(k);
Алгоритмический язык
k := 0; нц для i от 1 до N-1 если mod(a[i]+a[i+1],2)=0 и mod(a[i]+a[i+1],4)<> 0 то k := k+1 все кц вывод k
Бейсик
K = 0 K = 0 FOR I = 1 TO N-1 IF (A(I)+A(I+1)) MOD 2 = 0 AND (A(I)+A(I+1)) MOD 4 <>0 THEN K = K+1 END IF NEXT I PRINT K
Python
k = 0 for i in range(0, n – 1): if ((a[i]+a[i+1])%2 == 0 and (a[i]+a[i+1])%4 != 0): k += 1 print(k)
Си
k = 0; for (i = 0; i < N-1; i++) if ((a[i]+a[i+1])%2 == 0 && (a[i]+a[i+1])%4 != 0) k++; cout << k << endl;

Критерии проверки:

Критерии оценивания выполнения задания	Баллы
Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы.	2
Не выполнены условия, позволяющие поставить 2 балла. Предложено в целом верное решение, содержащее не более одной ошибки из числа следующих: 1) в цикле происходит выход за границу массива (например, используется цикл от 1 до N); 2) не инициализируется или неверно инициализируется счётчик количества найденных пар; 3) счётчик количества пар в цикле не изменяется или изменяется неверно; 4) неверно проверяется делимость на два или на четыре; 5) на делимость проверяются не сами элементы, а их индексы; 6) при проверке выполнения условия для пары элементов используются неверные индексы; 7) в сложном логическом условии простые проверки верны, но условие в целом построено неверно (например, перепутаны операции «И» и «ИЛИ», неверно расставлены скобки в логическом выражении); 8) отсутствует вывод ответа; 9) используется переменная, не объявленная в разделе описания переменных; 10) не указано или неверно указано условие завершения цикла; 11) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно; 12) неверно расставлены операторные скобки.	1
Не выполнены условия, позволяющие поставить 1 или 2 балла. Например, ошибок, перечисленных в п. 1–11, две или больше, или алгоритм сформулирован неверно.	0
Максимальный балл	2

Решение · Критерии · Помощь

Тип Д25 C2 № 7709 Добавить в вариант

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, в которых сумма элементов делится на 3, но не делится на 9. В данной задаче под парой подразумеваются два соседних элемента массива.

Бейсик	Python
CONST N = 20 DIM A (1 TO N) AS INTEGER DIM I, J, K AS INTEGER FOR I = 1 TO N      INPUT A(I) NEXT I … END	// допускается также использовать // две целочисленные переменные // j и k a = [] n = 20 for i in range(0, n):     a.append(int(input())) …
Паскаль	Алгоритмический язык
const N = 20; var a: array [1..N] of integer; i, j, k: integer; begin for i := 1 to N do     readln(a[i]); … end.	алг нач цел N = 20 целтаб a[1:N] цел i, j, k нц для i от 1 до N     ввод a[i] кц … кон
Си++
#include <iostream> #define N 20 using namespace std; int main() { int a[N]; int i, j, k; for (i = 0; i < N; i++) cin >> a[i]; … return 0; }

Паскаль
k := 0; for i := 1 to N-1 do if ((a[i]+a[i+1]) mod 3=0) and ((a[i]+a[i+1]) mod 9<>0) then inc(k); writeln(k);
Алгоритмический язык
k := 0; нц для i от 1 до N-1 если mod(a[i]+a[i+1],3)=0 и mod(a[i]+a[i+1],9)<> 0 то k := k+1 все кц вывод k
Бейсик
K = 0 FOR I = 1 TO N-1 IF (A(I)+A(I+1)) MOD 3 = 0 AND (A(I)+A(I+1)) MOD 9 <>0 THEN K = K+1 END IF NEXT I PRINT K
Python
k = 0 for i in range(0, n – 1):     if ((a[i]+a[i+1])%3 == 0 and (a[i]+a[i+1])%9 != 0):         k += 1 print(k)
Си++
k = 0; for (i = 0; i < N-1; i++) if ((a[i]+a[i+1]) %3 == 0 && (a[i]+a[i+1])%9 != 0) k++; cout « k « endl;

Критерии проверки:

Общие указания.

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

искажающих замысла автора программы. 2. Эффективность алгоритма не имеет значения и не оценивается.

3. Допускается запись алгоритма на языке программирования, отличном от языков, перечисленных в условии. В этом случае должны использоваться переменные, аналогичные описанным в условии. Если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных в приведенных фрагментах. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования; при этом количество переменных и их идентификаторы должны соответствовать условию задачи.

Критерии оценивания выполнения задания	Баллы
Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы.	2
Не выполнены условия, позволяющие поставить 2 балла. Предложено в целом верное решение, содержащее не более одной ошибки из числа следующих: 1) в цикле происходит выход за границу массива (например, используется цикл от 1 до N); 2) не инициализируется или неверно инициализируется счётчик количества найденных пар; 3) счётчик количества пар в цикле не изменяется или изменяется неверно; 4) неверно проверяется делимость на два или на четыре; 5) на делимость проверяются не сами элементы, а их индексы; 6) при проверке выполнения условия для пары элементов используются неверные индексы; 7) в сложном логическом условии простые проверки верны, но условие в целом построено неверно (например, перепутаны операции «И» и «ИЛИ», неверно расставлены скобки в логическом выражении); 8) отсутствует вывод ответа; 9) используется переменная, не объявленная в разделе описания переменных; 10) не указано или неверно указано условие завершения цикла; 11) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно; 12) неверно расставлены операторные скобки.	1
Не выполнены условия, позволяющие поставить 1 или 2 балла. Например, ошибок, перечисленных в п. 1–11, две или больше, или алгоритм сформулирован неверно.	0
Максимальный балл	2

Решение · Критерии · Помощь

Тип Д25 C2 № 7770 Добавить в вариант

Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от –100 до 100 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, произведение которых положительно, а сумма кратна 7. Под парой подразумевается два подряд идущих элемента массива. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик	Паскаль
N = 40 DIM A(N) AS LONG DIM I, J, K AS LONG FOR I = 1 TO N INPUT A(I) NEXT I ... END	const N = 40; var a: array [1..N] of longint; i, j, k: longint; begin for i := 1 to N do readln(a[i]); ... end.
Си++	Алгоритмический язык
#include #define N 40 int main() { long a[N]; long i, j, k; for (i = 0; i < N; i++) cin >> a[i]; ... }	алг нач цел N = 40 цел таб a[1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив A из 40 элементов. Объявляем целочисленные переменные I, J, K. В цикле от 1 до 40 вводим элементы массива A с 1-го по 40-й. ...
Python
// допускается также использовать // две целочисленные переменные // j и k a = [] n = 40 for i in range(0, n): a.append(int(input()))

Паскаль
k := 0; for i := 1 to N - 1 do if ((a[i] + a[i + 1] ) mod 7 = 0) and (a[i] * a[i + 1] > 0) then inc(k); writeln(k);
Алгоритмический язык
k := 0 нц для i от 1 до N - 1 если mod(a[i] + a[i + 1], 7) = 0 и a[i] * a[i + 1] > 0 то k := k + 1 все кц вывод k
Бейсик
K = 0 K = 0 FOR I = 1 TO N-1 IF (A(I) + A(I + 1)) MOD 7 = 0 AND A(I) * A(I + 1) > 0 THEN K = K + 1 END IF NEXT I PRINT K
Python
k = 0 for i in range(N - 1): if (a[i] + a[i + 1]) % 7 == 0 and a[i] * a[i + 1] > 0: k += 1 print(k)
Си
k = 0; for (i = 0; i < N - 1; i++) if ((a[i] + a[i + 1]) % 7 == 0 && a[i] * a[i + 1] > 0) k++; cout << k;
На естественном языке
Записываем в переменную K начальное значение, равное 0. В цикле от первого элемента до предпоследнего находим остаток от деления суммы текущего и следующего элементов массива на 7. Если значение данного остатка равно 0 и произведение текущего и следующего элементов массива больше 0, увеличиваем переменную K на единицу. После завершения цикла выводим значение переменной K

Критерии проверки:

Общие указания.

искажающих замысла автора программы. 2. Эффективность алгоритма не имеет значения и не оценивается.

Критерии оценивания выполнения задания	Баллы
Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы.	2
Не выполнены условия, позволяющие поставить 2 балла. Предложено в целом верное решение, содержащее не более одной ошибки из числа следующих: 1) в цикле происходит выход за границу массива (например, используется цикл от 1 до N); 2) не инициализируется или неверно инициализируется счётчик количества найденных пар; 3) счётчик количества пар в цикле не изменяется или изменяется неверно; 4) неверно проверяется делимость на два или на четыре; 5) на делимость проверяются не сами элементы, а их индексы; 6) при проверке выполнения условия для пары элементов используются неверные индексы; 7) в сложном логическом условии простые проверки верны, но условие в целом построено неверно (например, перепутаны операции «И» и «ИЛИ», неверно расставлены скобки в логическом выражении); 8) отсутствует вывод ответа; 9) используется переменная, не объявленная в разделе описания переменных; 10) не указано или неверно указано условие завершения цикла; 11) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно; 12) неверно расставлены операторные скобки.	1
Не выполнены условия, позволяющие поставить 1 или 2 балла. Например, ошибок, перечисленных в п. 1–11, две или больше, или алгоритм сформулирован неверно.	0
Максимальный балл	2

Решение · Критерии · Помощь

Тип Д25 C2 № 7797 Добавить в вариант

Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 0 до 100 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество пар элементов массива, сумма которых не кратна 6, а произведение меньше 1000. Под парой подразумевается два подряд идущих элемента массива. Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик	Паскаль
N = 40 DIM A(N) AS LONG DIM I, J, K AS LONG FOR I = 1 TO N INPUT A(I) NEXT I ... END	const N = 40; var a: array [1..N] of longint; i, j, k: longint; begin for i := 1 to N do readln(a[i]); ... end.
Си++	Алгоритмический язык
#include <iostream> using namespace std; #define N 40 int main() { long a[N]; long i, j, k; for (i = 0; i < N; i++) cin >> a[i]; ... }	алг нач цел N = 40 цел таб a[1:N] цел i, j, k нц для i от 1 до N ввод a[i] кц ... кон
Естественный язык
Объявляем массив A из 40 элементов. Объявляем целочисленные переменные I, J, K. В цикле от 1 до 40 вводим элементы массива A с 1-го по 40-й.
Python
# допускается также # использовать две # целочисленные переменные j, k a = [] n = 40 for i in range(0, n): a.append(int(input())) ...

Паскаль
k := 0; for i := 1 to N - 1 do if ((a[i] + a[i + 1]) mod 6 <> 0) and (a[i] * a[i + 1] < 1000) then inc(k); writeln(k);
Алгоритмический язык
k := 0 нц для i от 1 до N - 1 если mod(a[i] + a[i + 1], 6) <> 0 и a[i] * a[i + 1] < 1000 то k := k + 1 все кц вывод k
Бейсик
K = 0 K = 0 FOR I = 1 TO N-1 IF (A(I) + A(I + 1)) MOD 6 <> 0 AND A(I) * A(I + 1)<1000 THEN K = K + 1 END IF NEXT I PRINT K
Python
k = 0 for i in range(n - 1): if (a[i] + a[i + 1]) % 6 != 0 and a[i] * a[i + 1] < 1000: k += 1 print(k)
Си
k = 0; for (i = 0; i < N - 1; i++) if ((a[i] + a[i + 1]) % 6 != 0 && a[i] * a[i + 1] < 1000) k++; cout << k;
На естественном языке
Записываем в переменную K начальное значение, равное 0. В цикле от первого элемента до предпоследнего находим остаток от деления суммы текущего и следующего элементов массива на 6. Если значение данного остатка не равно 0 и произведение текущего и следующего элементов массива меньше 1000, увеличиваем переменную K на единицу. После завершения цикла выводим значение переменной K

Критерии проверки:

Общие указания.

искажающих замысла автора программы. 2. Эффективность алгоритма не имеет значения и не оценивается.

Критерии оценивания выполнения задания	Баллы
Предложен правильный алгоритм, выдающий верное значение. Допускается запись алгоритма на другом языке, использующая аналогичные переменные. В случае, если язык программирования использует типизированные переменные, описания переменных должны быть аналогичны описаниям переменных на естественном языке. Использование нетипизированных или необъявленных переменных возможно только в случае, если это допускается языком программирования, при этом количество переменных и их идентификаторы должны соответствовать условию задачи. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы.	2
Не выполнены условия, позволяющие поставить 2 балла. Предложено в целом верное решение, содержащее не более одной ошибки из числа следующих: 1) в цикле происходит выход за границу массива (например, используется цикл от 1 до N); 2) не инициализируется или неверно инициализируется счётчик количества найденных пар; 3) счётчик количества пар в цикле не изменяется или изменяется неверно; 4) неверно проверяется делимость на два или на четыре; 5) на делимость проверяются не сами элементы, а их индексы; 6) при проверке выполнения условия для пары элементов используются неверные индексы; 7) в сложном логическом условии простые проверки верны, но условие в целом построено неверно (например, перепутаны операции «И» и «ИЛИ», неверно расставлены скобки в логическом выражении); 8) отсутствует вывод ответа; 9) используется переменная, не объявленная в разделе описания переменных; 10) не указано или неверно указано условие завершения цикла; 11) индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно; 12) неверно расставлены операторные скобки.	1
Не выполнены условия, позволяющие поставить 1 или 2 балла. Например, ошибок, перечисленных в п. 1–11, две или больше, или алгоритм сформулирован неверно.	0
Максимальный балл	2

Решение · Критерии · Помощь

Тип Д25 C2 № 8113 Добавить в вариант

Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от –10 000 до 10 000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм,

позволяющий найти и вывести количество пар элементов массива, в которых оба числа делятся на 3. В данной задаче под парой подразумевается два подряд идущих элемента массива.

Например, для массива из пяти элементов: 6; 2; 9; –3; 6 – ответ: 2.

Исходные данные объявлены так, как показано ниже на примерах для некоторых языков программирования и естественного языка. Запрещается использовать переменные, не описанные ниже, но разрешается не использовать некоторые из описанных переменных.

Бейсик	Паскаль
CONST N AS INTEGER = 20 DIM A (1 TO N) AS INTEGER DIM I AS INTEGER,     J AS INTEGER,     K AS INTEGER FOR I = 1 TO N     INPUT A(I) NEXT I ... END	const     N = 20; var     a: array [1..N] of integer;     i, j, k: integer; begin     for i := 1 to N do         readln(a[i]);     ... end.
Си++	Алгоритмический язык
#include <iostream> using namespace std; #define N 20     int main() {     int a[N];     int i, j, k;     for (i = 0; i < N; i++)         cin >> a[i];     ...     return 0; }	алг нач     цел N = 20     целтаб a[1:N]     цел i, j, k     нц для i от 1 до N         ввод a[i]     кц     ... кон
Python	Естественный язык
# допускается также # использовать две # целочисленные переменные j и k a = [] n = 20 for i in range(0, n):     a.append(int(input())) ...	Объявляем массив A из 20 элементов. Объявляем целочисленные переменные I, J, K. В цикле от 1 до 20 вводим элементы массива A с 1-го по 20-й. …

В качестве ответа Вам необходимо привести фрагмент программы (или описание алгоритма на естественном языке), который должен находиться на месте многоточия. Вы можете записать решение также на другом языке

программирования (укажите название и используемую версию языка программирования, например Free Pascal 2.6) или в виде блок-схемы. В этом случае Вы должны использовать те же самые исходные данные и переменные, какие были предложены в условии (например, в образце, записанном на естественном языке).

Критерии проверки:

Общие указания.

1. В алгоритме, записанном на языке программирования, допускается наличие отдельных синтаксических ошибок, не искажающих замысла автора программы. 2. Эффективность алгоритма не имеет значения и не оценивается.

Критерии оценивания выполнения задания	Баллы
Предложен правильный алгоритм, выдающий верное значение.	2
Не выполнены условия, позволяющие поставить 2 балла. Предложено в целом верное решение, содержащее не более одной ошибки из числа следующих. 1. Отсутствие инициализации или неверная инициализация одной или нескольких переменных (например, инициализация минимума нулём или первым элементом без учёта чётности). 2. Ошибка в сравнениях, в результате которой выводится максимум вместо минимума или минимум большей группы вместо меньшей. 3. Использование строгого сравнения вместо нестрогого или наоборот. 4. Ошибка при определении чётности элементов, в том числе проверка на чётность индекса вместо элемента. 5. Отсутствует вывод ответа. 6. Используется переменная, не объявленная в разделе описания переменных. 7. Индексная переменная в цикле не меняется (например, в цикле while) или меняется неверно.	1
Не выполнены условия, позволяющие поставить 1 или 2 балла. Например, ошибок, перечисленных в п. 1–11, две или больше, или алгоритм сформулирован неверно.	0
Максимальный балл	2

Источник: ЕГЭ 05.05.2015. Досрочная волна

Решение · Критерии · Помощь

Пройти тестирование по этим заданиям