РУҚА
25

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

ЕГЭ · Информатика · Тапсырма 25 · Алгоритмдер және орындаушылар
КүрделіФИПИA2EC96Қысқа жауап≈ 3 минутЖауап сверен с ключом

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

Python
1c = 0
2for i in range(1, 11):
3    if A[i - 1] < A[i]:
4        c = c + 1
5        t = A[i]
6        A[i] = A[i - 1]
7        A[i - 1] = t
Условие как в банке ФИПИ — открыть и сверить
Дұрыс жауапты жазыңыз.

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

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

Бейсик

Python

c = 0

FOR i = 1 TO 10

IF A(i-1) < A(i) THEN

c = c + 1

t = A(i)

A(i) = A(i-1)

A(i-1) = t

END IF

NEXT i

c = 0

for i in range(1,11):

if A[i-1] < A[i]:

c = c + 1

t = A[i]

A[i] = A[i-1]

A[i-1] = t

Алгоритмический тіл

Паскаль

c := 0

нц үшін i от 1 до 10

если A[i-1] < A[i] то

c := c + 1

t := A[i]

A[i] := A[i-1]

A[i-1] := t

все
кц

c := 0;

for i := 1 to 10 do

if A[i-1] < A[i] then

begin

c := c + 1;

t := A[i];

A[i] := A[i-1];

A[i-1] := t;

end;

Си

c = 0;

for (i = 1; i < 11; i++)

if (A[i-1] < A[i])

{

c++;

t = A[i];

A[i] = A[i-1];

A[i-1] = t;

}



Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
1Мягкая — с чего смотретьдеңгей 1 из 3

Для каких соседних элементов выполняется условие $A[i-1] < A[i]$?

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

При каждом выполнении условия переменная $c$ увеличивается на 1, после чего соседние элементы меняются местами.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Условие выполняется при $i = 2, 3, 4, 6, 9$. Таких случаев пять, поэтому $c = 5$.

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

Тапсырма 25 ЕГЭ, информатика

Задача из темы «Алгоритмдер және орындаушылар»: в ней 432 задачи жауабымен және қадамдық талдауымен. В 25-м номере бланка — 216 задач.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.