В строку записаны числа 1, 2, …, 12 (обязательно в таком порядке). Разрешается выбрать 2 числа, такие, что левое меньше правого и поменять их местами. Какое наибольшее число операций может быть гарантировано сделано?
523412
Что тебе мешает поменять 1 с 2 потом на 1 месте в ряду стоящую 2 поменять с 3 и тд после 1 итерации ряд будет таким 10,1,2,3...9 после второй 10,9,1,2...8 и так далее количество всевозможных операций будет 45 после которых ряд будет таким 10 9 8 7 6 5 4 3 2 1 и не будет 2 чисел где левое меньше правого!!!!
Answers & Comments
Ответ:
5
Пошаговое объяснение:
сначала поменять 1 и 10, затем 2 и 9, 3 и 8, 4 и 7, 5 и 6.
Больше ходов сделать нельзя