Нужно просто взять и вручную посчитать без всяких формул:
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
Но если чисел уже больше 10, больше 20, то такой не является эффективным и затрачивает слишком много времени.
Числа от 1 до 10 - это, по сути, арифметическая прогрессия с разностью 1. Поэтому можно воспользоваться формулой Sₙ = (a₁ + aₙ) * n / 2. Подставляем все имеющиеся значения:
S₁₀ = (1 + 10) * 10 / 2 = 55.
Давайте вначале разобьем числа на пары:
1 и 10, 2 и 9, 3 и 8, 4 и 7, 5 и 6.
Всего пар 5, а сумма каждой равна 11; значит, вся сумма равна 11 * 5 = 55. Тот же самый ответ.
ответ: 55.
Нужно просто взять и вручную посчитать без всяких формул:
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
Но если чисел уже больше 10, больше 20, то такой не является эффективным и затрачивает слишком много времени.
Числа от 1 до 10 - это, по сути, арифметическая прогрессия с разностью 1. Поэтому можно воспользоваться формулой Sₙ = (a₁ + aₙ) * n / 2. Подставляем все имеющиеся значения:
S₁₀ = (1 + 10) * 10 / 2 = 55.
Давайте вначале разобьем числа на пары:
1 и 10, 2 и 9, 3 и 8, 4 и 7, 5 и 6.
Всего пар 5, а сумма каждой равна 11; значит, вся сумма равна 11 * 5 = 55. Тот же самый ответ.
Рассмотрим, что делает эта программа.
c := 0; // начальное значение счётчика
for i := 1 to 9 do // цикл по i
if A[i - 1] < A[i] then begin // если текущий элемент больше предыдущего
c := c + 1; // то увеличиваем счётчик на 1
t := A[i]; // и меняем текущий элемент местами с предыдущим
A[i] := A[i - 1];
A[i - 1] := t
end;
Последние три строчки перед end - обычный алгоритм обмена значениями между двумя переменными (t = a; a = b; b = t).
Итак, моделируем, что делает программа и считаем число обменов.
0) 6 9 7 2 1 5 0 3 4 8 - исходный массив
1) 6 9 7 2 1 5 0 3 4 8 -> 9 6 7 2 1 5 0 3 4 8 ОБМЕН
2) 9 6 7 2 1 5 0 3 4 8 -> 9 7 6 2 1 5 0 3 4 8 ОБМЕН
3) 9 7 6 2 1 5 0 3 4 8 ОК
4) 9 7 6 2 1 5 0 3 4 8 ОК
5) 9 7 6 2 1 5 0 3 4 8 -> 9 7 6 2 5 1 0 3 4 8 ОБМЕН
6) 9 7 6 2 5 1 0 3 4 8 ОК
7, 8, 9) Ноль будет "всплывать" в конец, 3 ОБМЕНА
Всего будет 6 обменов, c = 6
Подробнее - на -
Объяснение: