Изменения

<tex>|S| = |U| - |\lnot S|</tex>, где <tex>U</tex> — количество перестановок из <tex>n</tex> элементов.

Таким образом <tex dpi = "150">| \bigcap_{i=_1}^n \lnot A_i |</tex> — количество всех перестановок, в каждой из которых <tex>i</tex>-ый элемент <tex>\neq</tex> <tex>i</tex>,т.е. количество искомых беспорядков.