Изменения
Нет описания правки
Подставляя соответствующие значения мощностей множеств в формулу включения-исключения, получаем:
<tex dpi = "150">| \bigcap_{i=_1}^n \lnot A_i | </tex> <tex> =</tex> <tex>n!</tex> <tex>+</tex> <tex>\sum \limits_{i k = 1}^{n} (-1)^{ik}(n - k)!</tex><tex>\cdot</tex><math dpi = "150">\binom{n}{k}</math>
Раскрывая <math dpi = "150">\binom{n}{k}</math> по общеизвестной формуле, получим требуемое выражение, то есть количество беспорядков порядка <tex>n</tex>.
