Замечаем, что перестановки происходят отдельно среди четных чисел и среди нечетных чисел. Поэтому надо ответить на следующий вопрос: есть k предметов, расставленных в каком-то порядке слева-направо и соответствующим образом занумерованных; меняя местами за одну операцию два соседних предмета, нужно расставить их в том же порядке, но справа-налево. Говоря ученым языком, можно сказать, что сначала у нас не было ни одной инверсии (инверсия - это когда предмет с меньшим номером стоит правее предмета с большим номером), а надо сделать максимальное количество инверсий. Меняя местами соседей, мы каждый раз изменяем количество инверсий на 1. Конечно, нам невыгодно уменьшать количество инверсий, а выгодно - увеличивать. Но в каком порядке производить эту операцию - менять местами соседей - абсолютно непринципиально. Поступим, скажем, так. Поменяем сначала местами первый предмет и второй, затем первый и третий, первый и четвертый, и так далее, наконец, первый и последний. Всё. Первый предмет оказался на нужном месте и больше оттуда никуда сдвигаться не будет. Потребовалось нам для этого, естественно, (k-1) операция. Далее будем передвигать второй предмет до тех пор, пока он не поменяется местами с k-м предметом и не окажется рядом с первым, но левее первого. На это потребуется (k-2) операции. И так далее. Всего мы насчитаем 
операций.
Остается подвести итоги. Окончательный ответ зависит от того, каково n - четное оно или нечетное.
1-й случай: n - четное, n=2m. Это означает, что у нас m четных чисел и m нечетных чисел. Всего операций получится
2-й случай. n - нечетное, n=2m+1. Это означает, что у нас m четных чисел и (m+1) нечетных чисел.Всего операций получится
Решим задачу для n=5, 6, 7, 23.
n=5 - нечетное; 
n=6 - четное; 
n=7 - нечетное; 
n=23 - нечетное; 
Коротко: Наша цель найти k и b, чтобы подставить их в уравнение прямой y = kx + b.
Подробное решение:
Рассмотрим 1ую функцию:Возьмем произвольную точку; пусть это будет точка A(0; 0). Мы видим по графику, что это прямая. Уравнение прямой: y = kx + b (в некоторых учебниках пишут y = kx + m разницы нет вообще (только буква другая) ).
Мы смотрим, какой x у точки A (т.е. на 1ое число после скобки A(x; y) ). Видим, что x = 0. Аналогично и y = 0. Подставим эти значения в формулу. Вместо y (в формуле y = kx + b) идет 0; вместо x тоже 0, но его мы уже подставляем суда: y = kx + b. Получим: 0 = 0 + b. Это простейшее линейное уравнение. Хорошо видно, что b = 0.
Отлично, b нашли. Теперь найдем k. Возьмем любую другую точку, где x не равен 0. Пусть это будет точка B(2; 1). Помнишь как найти x и y этой точки? Правильно: x = 2, y = 1 (т.к. B(x; y) ). Подставим их в уравнение прямой y = kx + b (мы не забываем про b, его мы уже знаем). Получили: 1 = k * 2 + 0. Простое линейное уравнение. Решив его, увидим, что k = 0.5.
Теперь подставим k и b в наше уравнение прямой. Результатом всех наших действий стала формула уравнения прямой 1ой функции. ответ на 1ую задачу: y = 0.5x
Рассмотрим 2ую функцию:Я бы сказал, она самая простая. Y здесь фиксированный и не меняется при изменении x! Поэтому в таких случаях мы просто пишем y = 2. Эта функция всегда дает нам значение 2. Применять алгоритм из 1ого примера ни в коем случае не нужно.
Рассмотрим 3ью функцию:Применим алгоритм из 1ого примера. Возьмем точку A(0; 3). 3 = 0 + b => b = 3. Возьмем точку B(2; 0). 0 = 2 * k + 3 => k = -1.5. Все просто! ответ: y = -1.5k + 3
