Количество перестановок

[shtudent]

Количество перестановок $\pi$ из $S_{n }$ таких что $\pi(i) \ne i$.

[gris]

Эти перестановки называются беспорядками. Формула длинная: минус-плюс-минус-плюс... Доказывается методом включений-исключений.
Есть асимптотика вероятности, что такая перестановка получится случайно.

[ИСН]

post443462.html

[shtudent]

Класс! :)

[Whitaker]

Эта классическая из комбинаторики.
Можете найти решение этой задачи в книге Виленкиных и М.Холла

[VAL]

Whitaker в сообщении #622224 писал(а):

Эта классическая из комбинаторики.
Можете найти решение этой задачи в книге Виленкиных и М.Холла

А еще в "Конкретной математике" Грэхема, Кнута, Паташника подробно рассмотрена эта задача.