Développement : Nombre de dérangements

Détails/Enoncé :

Soit $\mathcal{D}_n:=\{\sigma\in\mathfrak{S}_n\mid\sigma\text{ n'a pas de point fixe}\}$. (Un élément de $\mathcal{D}_n$ est appelé un dérangement)
Notons $d_n:=|\mathcal{D}_n|$. Alors :

1/ Par des arguments classiques de dénombrement, on obtient $\displaystyle d_n=n!\sum_{k=0}^n\frac{(-1)^k}{k!}$

2/ On peut retrouver cette égalité en établissant l'identité $\displaystyle n!=\sum_{k=0}^n{n\choose k}d_k$ puis en utilisant la série entière $\displaystyle \sum_{n\geqslant1}\frac{d_n}{n!}z^n$

3/ On a en fait une formule plus explicite de $d_n$ : $$d_n=\left\lfloor \frac{n!}{e}+\frac{1}{2}\right\rfloor.$$

Vous n'êtes pas d'accord avec les recasages ci-dessous ? Connectez-vous pour proposer les vôtres !

Afficher les autres années   Recasages pour l'année 2024 :

• 105 : Groupe des permutations d'un ensemble fini. Applications.
• 190 : Méthodes combinatoires, problèmes de dénombrement.
• 243 : Séries entières, propriétés de la somme. Exemples et applications.

Versions :

Références utilisées dans les versions de ce développement :