Замечаем, что перестановки происходят отдельно среди четных чисел и среди нечетных чисел. Поэтому надо ответить на следующий вопрос: есть 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 - нечетное; 
Объяснение:
x²-36=0;
x²=36;
x=±6.
***
2x²-3x=0;
x(2x-3)=0;
x1=0;
2x=3;
x=3/2;
x2=1.5.
***
4x²-x=3x-1;
4x²-4x+1=0;
a=4; b=-4; c=1;
D=b²-4ac=(-4)²-4*4*1=16-16=0 - два равных корня.
х1=x2=(-b)/2a=(-(-4))/2*4=4/8=1/2=0.5.
***
6x²+9x-2x-3=6x-3;
6x²+x=0;
x(6x+1)=0;
x1=0;
6x=-1;
x2= - 1/6.
***
12x+18-2x²-12x-12=0;
-2x²+6=0;
x²=3;
x1,2=±√3
***
(3x-1)² - (x+2)²=15;
9x²-6x+1 - x²-4x-4-15=0;
8x²-10x-18=0; [: 2]
4x²-5x-9=0;
a=4; b=-5; c=-9;
D=b²-4ac=(-5)²-4*4*(-9)=25+144=169=13² >0 0 - два корня.
x1=(-b+√D)/2a=(-(-5)+13)/2*4=(5+13)/8 =18/8=2.25;
x2=(-b-√D)/2a=(-(-5)-13)/2*4=-8/8= -1.
***
a=3; b=-5; c=(-a+9);
D=b²-4ac=(-5)²-4*3*(-a+9)=25+12a-108=12a-83;
12a-83<0;
12a=83;
a=83/12
a=6 11/12;
При a<6 11/12 D<0 - нет корней.
***
???
9х-5(х-4)_>-3
9х-5х+20_>-3
4х+20_>-3
4х_>-3-20
4х_>-23
х_>-23/4
х_>-5,75
вроде бы так