Question

Дана последовательность чисел: 3 2 7 1 6 7 9 4 5 8.С этой последовательностью разрешается выполнять следующую операцию:менять местами любые два элемента этой последовательности.Какое минимальное количество раз необходимо выполнить эту операцию,чтобы последовательность получилась отсортированной следующим образом: сначала идут все нечетные числа,затем четные.Решите срочно!!!!

Answer 1

2раза нужно повторить эту операцию

Answer 2

Для того чтобы получить отсортированную последовательность, где сначала идут все нечетные числа, а затем четные, необходимо выполнить операцию перестановки минимальное количество раз.

Исходная последовательность: 3 2 7 1 6 7 9 4 5 8

Сначала переставим числа 2 и 1, чтобы получить: 3 1 7 2 6 7 9 4 5 8 Затем переставим числа 6 и 1, чтобы получить: 3 1 7 2 1 7 9 4 5 8 Затем переставим числа 6 и 4, чтобы получить: 3 1 7 2 1 7 9 4 5 8 Затем переставим числа 7 и 4, чтобы получить: 3 1 4 2 1 7 9 7 5 8 Затем переставим числа 9 и 5, чтобы получить: 3 1 4 2 1 7 5 7 9 8

Теперь последовательность отсортирована так, как требуется: 3 1 7 5 7 9 4 2 1 8

Таким образом, минимальное количество раз, необходимое для выполнения операции перестановки, равно 5.