Изменения
Нет описания правки
<tex>|</tex> <math>S</math> <tex>|</tex> <tex>=</tex> <tex>|</tex> <tex>U</tex> <tex>|</tex> — <tex>|</tex> <math>\lnot</math><math>S</math> <tex>|</tex>.
В данной задаче множество <tex>U</tex> — есть количество перестановок из <tex>n</tex> элементов, т.е. <tex>n!</tex>, а <math>\lnot</math><math>S</math> означает дополняющее множество до <tex>U</tex> <math>\Rightarrow</math> <math>\lnot</math> <tex>UAi</tex> — количество перестановок, где <tex>i</tex>-ый элемент стоит '''НЕ''' на своём <tex>i</tex>-ом месте.
Таким образом величина в левой части формулы 2) — есть количество перестановок, где на 1-ой позици '''НЕ''' 1, на 2-ой позици '''НЕ''' 2 и т.д. То есть количество искомых беспорядков. Осталось определить величины в правой части:
