Инверсией называется пара элементов в последовательности, такая что элемент с большим индексом находится перед элементом с меньшим индексом. Чтобы решить эту задачу, можно использовать метод “разделяй и властвуй”.
1. Разделим последовательность на две равные части.
Получим две части: 3, 1, 6 и 4, 2, 7, 5.
2. Рекурсивно посчитаем количество инверсий в каждой части.
Для первой части получим 1 инверсию (1 перед 6).
Для второй части получим 5 инверсий (4 перед 2, 4 перед 7, 4 перед 5, 2 перед 5 и 7 перед 5).
3. Посчитаем количество инверсий, которые возникают из-за перестановки элементов между первой и второй частью.
В данном случае получим 3 инверсии: 6 перед 4, 6 перед 2 и 6 перед 5.
4. Сложим результаты из шагов 2 и 3.
1 + 5 + 3 = 9.
Таким образом, в последовательности 3, 1, 6, 4, 2, 7, 5 есть 9 инверсий.