Замечаем, что перестановки происходят отдельно среди четных чисел и среди нечетных чисел. Поэтому надо ответить на следующий вопрос: есть 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 - нечетное;
По условию число делится на 5, значит, оно заканчивается на 5 или на 0.
Но число переписанное в обратном порядке четырехзначное число, то это означает, что первоначальное число заканчивается только на 5.
(1000х+100у+10с+5) - исходное число,
где
1≤x≤9;
0≤y≤9;
0≤с≤9.
(5000+100с+10у+х) - новое число
По условию:
(1000х+100у+10с+5) - (5000+100с+10у+х) = 1629
1)
1000х+100у+10с+5 - 5000-100с-10у-х = 1629
1000х+100у+10с - 5000-100с-10у-х = 1629-5
1000х+100у+10с - 5000-100с-10у-х = 1624
Найдём из этого х.
0-x=4 => x =-4 - не подходит
другой вариант: 10-x=4 => x=6
2)
Подставим х=6
1000*6+100у+10с - 5000-100с-10у-6 = 1624
6000+100у+10с - 5000-100с-10у = 1624+6
1000+100у+10с -100с-10у = 1630
90у-90с=630
Обе части разделим на 90.
у-с=7
с=у-7 (ОДЗ: у-7>=0; y>=7)
1) при у=9; с=9-7 => с=2
Получим число 6925.
2) при у=8; с=8-7 => с=1
Получим число 6815
3) при у=7; с=7-7 => с=0
Получим число 6705
Итак мы получили три числа, удовлетворяющих решению:
6925; 6815; 6705
Проверка.
6925 – 5296 = 1629;
6815 – 5186 = 1629;
6705 – 5076 = 1629
ответ: 6925; 6815; 6705
вроде 4
Объяснение: