ЕГЭОГЭЕНТ
РУҚА
ЕГЭ · информатика · тақырып бойынша шешімдер

ФИПИ тапсырмаларының шешімдері ЕГЭ по информатикаға: «Массивтер және жолдар» — жауаптарымен

ФИПИ ашық банкінен тақырыптың әрбір есебі — жауабымен және алғашқы қадамдарымен талдау. Толық қадамдық шешім және ресми кілт – карточкадағы сілтемелер бойынша.

Шешімсіз тапсырмалар
238
жауаптары бар шешімдер
2 435
пәндегі есептер
12
тізім беттері
01ФИПИ 04CBA1№ 6Күрделі

Положительные элементы массива

Значения двух массивов $A[1..100]$ и $B[1..100]$ задаются с помощью следующего фрагмента программы: Бейсик: FOR n=1 TO 100 A(n)=n-10 NEXT n FOR n=1 TO 100 B(n)=A(n)*n NEXT n Паскаль: for n:=1 to 100…

  1. 1
    Для каждого индекса $n$ от 1 до 100 сначала вычисляется значение $A[n]=n-10$.
  2. 2
    Затем вычисляется $B[n]=A[n]\cdot n$. Поскольку $n>0$, знак $B[n]$ совпадает со знаком $A[n]$.$$B[n]>0 \Longleftrightarrow n-10>0$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
02ФИПИ 064AEA№ 6Күрделі

Пары с остатками по 14

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в…

  1. 1
    Считываем все элементы последовательности и находим её минимальный элемент $m$.$$m = \min(a_1, a_2, \ldots, a_n)$$
  2. 2
    Последовательно рассматриваем все пары соседних элементов $(a_i, a_{i+1})$ для $1 \le i < n$.

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
03ФИПИ 07903D№ 6Күрделі

Подсчёт обменов в массиве

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

  1. 1
    Последовательно сравниваем соседние элементы массива и учитываем только случаи, когда левый элемент меньше правого.$$A[1] < A[2],\ A[3] < A[4],\ A[4] < A[5],\ A[5] < A[6],\ A[6] < A[7],\ A[7] < A[8],\ A[8] < A[9]$$
  2. 2
    После каждого такого сравнения элементы меняются местами, поэтому следующие сравнения нужно выполнять уже с изменённым массивом. Условие выполняется 7 раз.

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
04ФИПИ 0C76DB№ 6Күрделі

Анализ троек последовательности

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов…

  1. 1
    Считать все числа из файла в последовательность.
  2. 2
    Среди чисел, оканчивающихся на 15, найти максимальное значение $M$.

Ещё 3 қадам — толық шешімде

Шешім полностьюЖауапШешу самому5 қадам в разборе
05ФИПИ 110941№ 6Күрделі

Подсчёт обменов в массиве

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

  1. 1
    Изначально массив имеет вид $[3, 0, 4, 6, 5, 1, 8, 2, 9, 7]$, а $c = 0$.
  2. 2
    При $i = 1$: $A[0] > A[1]$, то есть $3 > 0$. Происходит обмен, $c = 1$.

Ещё 4 қадам — толық шешімде

Шешім полностьюЖауапШешу самому6 қадам в разборе
06ФИПИ 212692№ 6Күрделі

Іздеу пар по остатку

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в…

  1. 1
    Считываем всю последовательность и находим её минимальный элемент $m$.$$m = \min(a_1, a_2, \ldots, a_n)$$
  2. 2
    Перебираем все пары соседних элементов $(a_i, a_{i+1})$ для $1 \leq i < n$.

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
07ФИПИ 2BEDB3№ 6Күрделі

Положительные элементы массива B

Значения двух массивов $A[1..200]$ и $B[1..200]$ задаются следующим образом: для каждого $n$ от 1 до 200 вычисляется $A[n] = n + 100$, затем $B[n] = 2 \cdot A[n] - 500$. Сколько элементов массива…

  1. 1
    Подставим формулу для $A[n]$ в выражение для $B[n]$.$$B[n] = 2(n + 100) - 500 = 2n - 300$$
  2. 2
    Найдём условие положительности элемента массива $B$.$$2n - 300 > 0 \Longrightarrow n > 150$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
08ФИПИ 2D1A0A№ 6Күрделі

Іздеу элементов массива в циклах

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

  1. 1
    Переменная $i$ начинается с 0. Условия $A[i] < 6$ выполняются для значений 1 и 5. При $i = 2$ значение $A[2] = 7$, поэтому цикл останавливается.$$i = 2,\quad A[i] = 7$$
  2. 2
    Переменная $j$ начинается с 9. Условия $A[j] > 6$ выполняются для значений 9 и 8. При $j = 7$ значение $A[7] = 3$, поэтому второй цикл останавливается.$$j = 7,\quad A[j] = 3$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
09ФИПИ 325793№ 6Күрделі

Положительные элементы массива

Значения двух массивов $A[1..300]$ и $B[1..300]$ задаются с помощью следующего фрагмента программы: Для всех $n$ от 1 до 300: $A[n]=100-n$. Для всех $n$ от 1 до 300: $B[n]=2\cdot A[n]+1$. Сколько…

  1. 1
    Подставим формулу для $A[n]$ в выражение для $B[n]$.$$B[n]=2(100-n)+1=201-2n$$
  2. 2
    Найдём нөмір элементов, для которых значение положительно.$$201-2n>0 \Rightarrow n<100{,}5$$

Ещё 1 қадам — толық шешімде

Шешім полностьюЖауапШешу самому3 қадам в разборе
10ФИПИ 38FB28№ 6Күрделі

Пары с минимальным элементом

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в…

  1. 1
    Считать все элементы последовательности из файла и определить её минимальный элемент $m$.$$m = \min(a_1, a_2, \ldots, a_n)$$
  2. 2
    Последовательно проверить все пары соседних элементов $a_i$ и $a_{i+1}$ для $1 \le i < n$.$$(a_i \bmod 11) + (a_{i+1} \bmod 11) = m$$

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
11ФИПИ 42698B№ 6Күрделі

Анализ пар последовательности

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в…

  1. 1
    Одним проходом по последовательности найдём минимальный элемент $m$, который является трёхзначным и оканчивается на 5.$$100 \leq m \leq 999,\quad m \bmod 10 = 5$$
  2. 2
    Рассмотрим все пары соседних элементов. Для каждой пары определим, являются ли элементы трёхзначными. Подходит только пара, в которой ровно один элемент трёхзначный.$$(100 \leq a_i \leq 999) \mathbin{\oplus} (100 \leq a_{i+1} \leq 999)$$

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
12ФИПИ 470D96№ 6Күрделі

Обработка массива в цикле

В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 11. Значения элементов массива $A[i]$ приведены в таблице. Определите значение переменной $s$ после выполнения…

  1. 1
    Начинаем с $s=0$ и последовательно проверяем элементы массива. При $i=1$ выполняется условие $53 \mathbin{//} 17 > 2$, поэтому $s=17$.$$s=17$$
  2. 2
    При $i=2$ условие не выполняется, поэтому $A[2]=33\cdot2=66$. При $i=3$: $66\mathbin{//}12>2$, поэтому к сумме прибавляется 12.$$s=17+12=29$$

Ещё 4 қадам — толық шешімде

Шешім полностьюЖауапШешу самому6 қадам в разборе
13ФИПИ 8CC6CF№ 6Күрделі

Анализ пар последовательности

Задание выполняется с использованием прилагаемых файлов. В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000…

  1. 1
    Считываем все элементы последовательности и находим её минимальный элемент $m$.$$m = \min(a_1, a_2, \ldots, a_n)$$
  2. 2
    Рассматриваем все пары соседних элементов $(a_i, a_{i+1})$ при $1 \leq i < n$.

Ещё 3 қадам — толық шешімде

Шешім полностьюЖауапШешу самому5 қадам в разборе
14ФИПИ 8FBD47№ 6Күрделі

Пары с делителем 21

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в…

  1. 1
    Из последовательности выбираем элементы, кратные 21, и находим среди них минимальный элемент.$$d = \min\{x_i \mid x_i \bmod 21 = 0\}$$
  2. 2
    Перебираем все пары соседних элементов \((x_i, x_{i+1})\). Пара подходит, если хотя бы один её элемент делится на \(d\).$$(x_i \bmod d = 0) \lor (x_{i+1} \bmod d = 0)$$

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
15ФИПИ A4877C№ 6Күрделі

Определение значения переменной

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

  1. 1
    Изначально $j=8$, $A[8]=6$, $A[7]=9$. Условие $A[8]<A[7]$ выполняется, элементы меняются местами, затем $j$ уменьшается.$$j=8\to7$$
  2. 2
    После первого обмена проверяются элементы с индексами 7 и 6: $A[7]=6$, $A[6]=8$. Условие выполняется.$$j=7\to6$$

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
16ФИПИ B8744D№ 6Күрделі

Анализ пар последовательности

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в…

  1. 1
    Считываем всю последовательность и находим её минимальный элемент $m$.$$m = \min(a_1, a_2, \ldots, a_n)$$
  2. 2
    Перебираем все пары соседних элементов $(a_i, a_{i+1})$ при $1 \leq i < n$.

Ещё 3 қадам — толық шешімде

Шешім полностьюЖауапШешу самому5 қадам в разборе
17ФИПИ BCC52D№ 6Күрделі

Обработка троек чисел

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов…

  1. 1
    Считать все числа из файла в последовательность.
  2. 2
    Іздеу максимальное число, оканчивающееся на 13, то есть число $x$, для которого $x \bmod 100 = 13$.

Ещё 3 қадам — толық шешімде

Шешім полностьюЖауапШешу самому5 қадам в разборе
18ФИПИ BE2E8B№ 6Күрделі

Подсчёт обменов в массиве

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

  1. 1
    Начальный массив: $[9, 5, 10, 3, 6, 7, 2, 1, 8, 0, 4]$, $s=0$.
  2. 2
    При $j=0$ условие $9<5$ ложно. При $j=1$ условие $5<10$ истинно: выполняется обмен, $s=1$.

Ещё 4 қадам — толық шешімде

Шешім полностьюЖауапШешу самому6 қадам в разборе
19ФИПИ CE3C83№ 6Күрделі

Тройки чисел в последовательности

В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество троек элементов…

  1. 1
    Из файла необходимо получить всю последовательность и найти максимальное число, оканчивающееся на 13.$$M = \max\{x \mid x \bmod 100 = 13\}$$
  2. 2
    Для каждой тройки соседних элементов подсчитывается количество трёхзначных чисел.$$100 \leq x \leq 999$$

Ещё 2 қадам — толық шешімде

Шешім полностьюЖауапШешу самому4 қадам в разборе
20ФИПИ CF2AF3№ 6Күрделі

Подсчёт троек в последовательности

В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от $-100\,000$ до $100\,000$ включительно. Определите количество троек элементов…

  1. 1
    Считать из файла всю последовательность целых чисел.
  2. 2
    Среди элементов последовательности найти максимальный элемент, оканчивающийся на 21. Для неотрицательных чисел это проверяется условием $x \bmod 100 = 21$.

Ещё 3 қадам — толық шешімде

Шешім полностьюЖауапШешу самому5 қадам в разборе

Те же тапсырма без шешімдер, с фильтрами по сложности и типу ответа, — список тапсырмалардың. Другой пән — в каталоге.