Описание слайда:
Инверсией называется взаимное расположение двух чисел в перестановке, когда большее предшествует меньшему. Например, в перестановке 4,1,3,6,5 три инверсии, а в перестановке 3,7,4,2,5,6 – шесть инверсий.
Инверсией называется взаимное расположение двух чисел в перестановке, когда большее предшествует меньшему. Например, в перестановке 4,1,3,6,5 три инверсии, а в перестановке 3,7,4,2,5,6 – шесть инверсий.
Перестановка называется четной, если в ней четное число инверсий и нечетной, если число инверсий нечетное.
Тогда произведение a1i⋅a2j⋅a3k⋅…⋅ans берется со знаком "+", если индексы столбцов образуют четную перестановку, и со знаком "−", если - нечетную.