Замечаем, что перестановки происходят отдельно среди четных чисел и среди нечетных чисел. Поэтому надо ответить на следующий вопрос: есть 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-2х-8. Найдите с графика:
а) значение у при х=-1,5;
б) значение х, при которых у=3;
в) нули функции; промежутки, в которых у>0 и в которых у<0;
г) промежуток, в котором функция возрастает.
Для построения вычислим коорд. вершины: х0=-(-2)/2=1, у0=у(1)=1-2-8=-9
Нули ф-ции: у=0 х2-2х-8=0 х1=-2, х2=4
а) х=1,5 у≈ -8,75
б) х ≈ 4.5
в) Нули: х=-2; х=4
y>0 при х<-2 и х>4
y<0 при x€ (-2;4)
г) у возрастает при х>1 (1; +∞)
liliana
Администратор ( +3063 )
22.11.2014 21:50
Комментировать
№ 1. Построить график функции у=х2-2х-3, где х€(-∞;+ ∞) и определить область значения этой функции при указанных х.
График - парабола, ветви направлены вверх. Строится по схеме.
1) Находим нули функции, решая уравнение х2 -2х -3 = 0;
х1=-1; х2=3.
2) Координаты вершины параболы: х0=-b/(2a) = 2/2=1;
y0 = y(1) = 1-2-3 = -4
3) Найдем координаты точки пересечения графика с осью ОY:
x=0; y=-3.
4) Строим график по найденным точкам. Ось симметрии - прямая х=1
Можно вычислить значение функции в дополнительной точке, например, х=-2.
Получим у(-2) = 4+4-3= 5.
Область определения D(y)=R
Область значений Е(у)=[4; +∞).
Объяснение: