Дана последовательность, состоящая из 10 чисел [7, 3, 10, 9, 8, 4, 1, 6, 2, 5]. Вы умеете за один ход поменять в ней местами два любых соседних числа. За какое минимальное количество ходов вы сможете получить последовательность, в которой все числа идут по возрастанию?
Дана последовательность, состоящая из 10 чисел [7, 3, 10, 9, 8, 4, 1, 6, 2, 5]. Вы умеете за один ход поменять в ней местами два любых соседних числа. За какое минимальное количество ходов вы сможете получить последовательность, в которой все числа идут по возрастанию?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для того чтобы получить последовательность, в которой все числа идут по возрастанию, нужно поменять местами числа [3, 10], [9, 8], [4, 1], [6, 2], [5]. Получим [7, 10, 3, 9, 8, 4, 6, 1, 5, 2].
Теперь мы можем отсортировать числа попарно: [7, 10], [3, 9], [8, 9], [4, 6], [1, 6], [1, 5], [2, 5].
Итого, понадобится 5 ходов, чтобы получить последовательность, в которой все числа идут по возрастанию.