Замечаем, что перестановки происходят отдельно среди четных чисел и среди нечетных чисел. Поэтому надо ответить на следующий вопрос: есть k предметов, расставленных в каком-то порядке слева-направо и соответствующим образом занумерованных; меняя местами за одну операцию два соседних предмета, нужно расставить их в том же порядке, но справа-налево. Говоря ученым языком, можно сказать, что сначала у нас не было ни одной инверсии (инверсия - это когда предмет с меньшим номером стоит правее предмета с большим номером), а надо сделать максимальное количество инверсий. Меняя местами соседей, мы каждый раз изменяем количество инверсий на 1. Конечно, нам невыгодно уменьшать количество инверсий, а выгодно - увеличивать. Но в каком порядке производить эту операцию - менять местами соседей - абсолютно непринципиально. Поступим, скажем, так. Поменяем сначала местами первый предмет и второй, затем первый и третий, первый и четвертый, и так далее, наконец, первый и последний. Всё. Первый предмет оказался на нужном месте и больше оттуда никуда сдвигаться не будет. Потребовалось нам для этого, естественно, (k-1) операция. Далее будем передвигать второй предмет до тех пор, пока он не поменяется местами с k-м предметом и не окажется рядом с первым, но левее первого. На это потребуется (k-2) операции. И так далее. Всего мы насчитаем операций.
Остается подвести итоги. Окончательный ответ зависит от того, каково n - четное оно или нечетное.
1-й случай: n - четное, n=2m. Это означает, что у нас m четных чисел и m нечетных чисел. Всего операций получится
2-й случай. n - нечетное, n=2m+1. Это означает, что у нас m четных чисел и (m+1) нечетных чисел.Всего операций получится
A =9x =4y +2 ; Число a должна иметь вид : a =36k +18 .
Т.к. число a трехзначное, то 100<36k+18 <1000 ⇔3 ≤ k ≤ 27. Количество таких чисел: n=27-(3-1) = 25 . a∈{ 126 ; 162 , 198 ; ...972} * * * Составляют арифметическую прогрессию * * * * ! 702 = 126 +(n-1)36⇒n=17 * * * 702 =36k+18 при k =19.
* * * P.S. * * * a = 9x = 4y +2 ; || 100 <9x <1000⇔12 <x ≤111 || y =(9x -2)/4 ; y = 2x + (x-2)/4 ; k= (x-2)/4⇒x=4k+2 . || y =2x+k =2(4k+2)+k =9k+4 || ⇒ { x =4k +2 . y =9k+4 . || 12 ≤ 4k+2 ≤ 111⇔2,5 ≤ k ≤27,25 ; 3 ≤ k ≤ 27 || a =9x =36k+18.
Замечаем, что перестановки происходят отдельно среди четных чисел и среди нечетных чисел. Поэтому надо ответить на следующий вопрос: есть 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 - нечетное;
Число a должна иметь вид : a =36k +18 .
Т.к. число a трехзначное, то 100<36k+18 <1000 ⇔3 ≤ k ≤ 27.
Количество таких чисел: n=27-(3-1) = 25 .
a∈{ 126 ; 162 , 198 ; ...972} * * * Составляют арифметическую прогрессию * * *
* ! 702 = 126 +(n-1)36⇒n=17 * * *
702 =36k+18 при k =19.
* * * P.S. * * *
a = 9x = 4y +2 ; || 100 <9x <1000⇔12 <x ≤111 ||
y =(9x -2)/4 ;
y = 2x + (x-2)/4 ; k= (x-2)/4⇒x=4k+2 . || y =2x+k =2(4k+2)+k =9k+4 ||
⇒ { x =4k +2 . y =9k+4 .
|| 12 ≤ 4k+2 ≤ 111⇔2,5 ≤ k ≤27,25 ; 3 ≤ k ≤ 27 ||
a =9x =36k+18.
число a =9x =9(4k +2) =36k +18.