Замечаем, что перестановки происходят отдельно среди четных чисел и среди нечетных чисел. Поэтому надо ответить на следующий вопрос: есть k предметов, расставленных в каком-то порядке слева-направо и соответствующим образом занумерованных; меняя местами за одну операцию два соседних предмета, нужно расставить их в том же порядке, но справа-налево. Говоря ученым языком, можно сказать, что сначала у нас не было ни одной инверсии (инверсия - это когда предмет с меньшим номером стоит правее предмета с большим номером), а надо сделать максимальное количество инверсий. Меняя местами соседей, мы каждый раз изменяем количество инверсий на 1. Конечно, нам невыгодно уменьшать количество инверсий, а выгодно - увеличивать. Но в каком порядке производить эту операцию - менять местами соседей - абсолютно непринципиально. Поступим, скажем, так. Поменяем сначала местами первый предмет и второй, затем первый и третий, первый и четвертый, и так далее, наконец, первый и последний. Всё. Первый предмет оказался на нужном месте и больше оттуда никуда сдвигаться не будет. Потребовалось нам для этого, естественно, (k-1) операция. Далее будем передвигать второй предмет до тех пор, пока он не поменяется местами с k-м предметом и не окажется рядом с первым, но левее первого. На это потребуется (k-2) операции. И так далее. Всего мы насчитаем операций.
Остается подвести итоги. Окончательный ответ зависит от того, каково n - четное оно или нечетное.
1-й случай: n - четное, n=2m. Это означает, что у нас m четных чисел и m нечетных чисел. Всего операций получится
2-й случай. n - нечетное, n=2m+1. Это означает, что у нас m четных чисел и (m+1) нечетных чисел.Всего операций получится
Замечаем, что перестановки происходят отдельно среди четных чисел и среди нечетных чисел. Поэтому надо ответить на следующий вопрос: есть 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 - нечетное;
а) х2+5х-14=(х-2)(х+7);
х2+5х-14=0;
д=25-4*(-14)=25+56=81;
х1=(-5+9)/2=4/2=2;
х2=(-5-9)/2=-14/2=-7;
б)16х2-14х+3=16(х-0,5)(х-0,375);
16х2-14х+3=0
д=(-14)2-4*16*3=196-192=4;
х1=(14+2)/32=16/32=0,5;
х2=(14-2)/32=12/32=0,375;
в)(3у2-7у-6)/(4-9у2)=3(у-3)(у+2/3)/-9(у-2/3)(у+2/3)=3(у-3)/(6-9у)=
(3у-9)/(6-9у)=3(у-3)/3(2-3у)=(у-3)/(2-3у);
3у2-7у-6=(у-3)(у+2/3);
3у2-7у-6=0
д=49-4*3*(-6)=49+72=121;
у1=(7+11)/6=18/6=3;
у2=(7-11)/6=-4/6=-2/3;
4-9у2=-9(у-2/3)(у+2/3);
4-9у2=0
9у2=4
у1=4/9=2/3;
у2=-2/3.