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

ЕГЭ · Информатика · Задание 25 · Алгоритмы и исполнители

ПовышеннаяФИПИ68B331Короткий ответ≈ 4 минутыОтвет сверен с ключом

В программе используется одномерный целочисленный массив $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

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

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

Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на разных языках программирования).

Бейсик	Python
c = 0 FOR i = 1 TO 9 IF A(i) < A(0) THEN c = c + 1 t = A(i) A(i) = A(0) A(0) = t END IF NEXT i	c = 0 for i in range(1,10): if A[i] < A[0]: c = c + 1 t = A[i] A[i] = A[0] A[0] = t
Алгоритмический язык	Паскаль
c := 0 нц для i от 1 до 9 если A[i] < A[0] то c := с + 1 t := A[i] A[i] := A[0] A[0] := t все кц	c := 0; for i := 1 to 9 do if A[i] < A[0] then begin c := c + 1; t := A[i]; A[i] := A[0]; A[0] := t; end;
Си
c = 0; for (i = 1; i < 10; i++) if (A[i] < A[0]) { c++; t = A[i]; A[i] = A[0]; A[0] = t; }

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Проследите, при каких значениях индекса выполняется условие $A[i] < A[0]$.

2Наводящая — какие числа считатьуровень 2 из 3

При выполнении условия значение $A[0]$ меняется: оно становится равным прежнему $A[i]$.

3Прямая — фактически решениеуровень 3 из 3

Условие выполняется при $i=2$, $i=3$, $i=7$ и $i=8$. Переменная $c$ увеличивается четыре раза.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяМинимальное число после обработкиСледующаяМинимальное число по алгоритму

Задание 25 ЕГЭ, информатика