Таблица инверсий
Версия от 10:11, 18 ноября 2010; 192.168.0.2 (обсуждение)
Определение: |
Инверсией в перестановке порядка n называется всякая пара индексов такая, что и . |
Определение: |
Инверсией в перестановке [math]\pi[/math] порядка n называется всякая пара индексов [math]i, j[/math] такая, что [math]1\leqslant i\lt j\leqslant n[/math] и [math]\pi(i)\gt \pi(j)[/math]. |
[math]\T = (x_1,x_2,\dots,x_\ell\)[/math]