Замечаем, что перестановки происходят отдельно среди четных чисел и среди нечетных чисел. Поэтому надо ответить на следующий вопрос: есть 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 - нечетное; 
1)y/y^2-9 - 3/9-y^2 = y /y^2-9 - (-3/y^2-9) = y /y^2-9 + 3/y^2-9 = y+3/(y-3)(y+3)= 1/y-3
2)2x/x^2-4 - 4/4 - x^2 =2x/x^2-4 - (-4/x^2-4) = 2x+4/x^2-4 = 2(x+2)/(x-2)(x+2)= 2/x-2
3)x2/x-7 + 7x/7-x = x^2/x-7 - 7x/x-7 = x^2-7x/x-7 = x(x-7)/x-7= x
4)7/x^2-9x + 3x-7/x^2-9x =7+3x-7/x^2-9x= 3x/x^2-9x
5)5y-19/11y + 6y+8/11y =5y-19+6y+8/11y= 11y - 27/11y
6)y+3/y-3 - 9-y/y-3 =y+3-9-y/y-3=-3/y-3
7)12a+b/28a - b-30a/28a =12a+b-b-30a/28a = -28a/28a = -1
8)6a-4/2 - 2-3a/2 =6a-4-2-3a/2 = 3a+6/2 = 3(a+2)/2
9)b/a-b - a/a-b =-a/a-b - b/a-b = -(a-b)/a-b = -1
10)5a/a-b - 5b/a-b =5a-5b/a-b = 5(a-b)/a-b = 5
11)m^2/m-5 - 25/m-5 =m^2-25/m-5 = (m-5)(m+5)/m-5= m+5
12)a^2-47/a+7 - 2/a+7 =a^2-47-2/a+7 = a^2-49/a+7 = (a-7)(a+7)/a+7=a-7
13)m/m^2-n^2 - n/m^2-n^2 =m-n/m^2-n^2= m-n/(m-n)(m+n)=1/m+n
14)m2/m+n - n^2/m+n =m^2-n^2/m+n = (m-n)(m+n)/m+n = m-n
15)n^2/3n+3m - m^2/3n+3m =n^2-m^2/3n+3m = (n-m)(n+m)/3(n+m) = n-m/3
