Замечаем, что перестановки происходят отдельно среди четных чисел и среди нечетных чисел. Поэтому надо ответить на следующий вопрос: есть k предметов, расставленных в каком-то порядке слева-направо и соответствующим образом занумерованных; меняя местами за одну операцию два соседних предмета, нужно расставить их в том же порядке, но справа-налево. Говоря ученым языком, можно сказать, что сначала у нас не было ни одной инверсии (инверсия - это когда предмет с меньшим номером стоит правее предмета с большим номером), а надо сделать максимальное количество инверсий. Меняя местами соседей, мы каждый раз изменяем количество инверсий на 1. Конечно, нам невыгодно уменьшать количество инверсий, а выгодно - увеличивать. Но в каком порядке производить эту операцию - менять местами соседей - абсолютно непринципиально. Поступим, скажем, так. Поменяем сначала местами первый предмет и второй, затем первый и третий, первый и четвертый, и так далее, наконец, первый и последний. Всё. Первый предмет оказался на нужном месте и больше оттуда никуда сдвигаться не будет. Потребовалось нам для этого, естественно, (k-1) операция. Далее будем передвигать второй предмет до тех пор, пока он не поменяется местами с k-м предметом и не окажется рядом с первым, но левее первого. На это потребуется (k-2) операции. И так далее. Всего мы насчитаем операций.
Остается подвести итоги. Окончательный ответ зависит от того, каково n - четное оно или нечетное.
1-й случай: n - четное, n=2m. Это означает, что у нас m четных чисел и m нечетных чисел. Всего операций получится
2-й случай. n - нечетное, n=2m+1. Это означает, что у нас m четных чисел и (m+1) нечетных чисел.Всего операций получится
1) -2 5 -7 1 0 0 2) С непосредственной подстановкой я думаю все ясно. А выполнить проверку с схемы Горнера можно найдя остаток от деления исходного многочлена на (x-x0) (ведь по теореме Безу и будет значением многочлена в точке x0). Схему Горнера тут неудобно оформлять, поэтому давай сам как нибудь. 3) В соответствии с теоремой о рациональных корнях многочлена с целыми коффициентами, целые корни должны быть делителями свободного члена 3. Делители тройки: 1, -1, 3, -3. Убеждаемся что только числа 1 и 3 являются корнями. ответ: x=1, x=3 4) Сначала поищем целые корни. Проверим числа 1, -1, 3, -3, 9, -9. 1 - корень, поэтому делим исходный многочлен на (x-1) и получаем 5x^2+14x+9. Теперь решаем квадратное уравнение находим еще два корня x=-9/5 и x=-1 Таким образом 5x^3+9x^2-5x-9=(x-1)(x+1)(5x+9)
Замечаем, что перестановки происходят отдельно среди четных чисел и среди нечетных чисел. Поэтому надо ответить на следующий вопрос: есть 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) С непосредственной подстановкой я думаю все ясно. А выполнить проверку с схемы Горнера можно найдя остаток от деления исходного многочлена на (x-x0) (ведь по теореме Безу и будет значением многочлена в точке x0). Схему Горнера тут неудобно оформлять, поэтому давай сам как нибудь.
3) В соответствии с теоремой о рациональных корнях многочлена с целыми коффициентами, целые корни должны быть делителями свободного члена 3.
Делители тройки: 1, -1, 3, -3. Убеждаемся что только числа 1 и 3 являются корнями. ответ: x=1, x=3
4) Сначала поищем целые корни. Проверим числа 1, -1, 3, -3, 9, -9. 1 - корень, поэтому делим исходный многочлен на (x-1) и получаем
5x^2+14x+9. Теперь решаем квадратное уравнение находим еще два корня x=-9/5 и x=-1
Таким образом 5x^3+9x^2-5x-9=(x-1)(x+1)(5x+9)