В строку записаны числа 1, 2, …, 12 (обязательно в таком порядке). Разрешается выбрать 2 числа, такие, что левое меньше правого и поменять их местами. Какое наибольшее число операций может быть гарантировано сделано?

523412: ОТВЕТ НЕПРАВЕЛЬНЫЙ

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 чисел где левое меньше правого!!!!

poison13: а где 11 и 12?

523412: 66