Outil pour calculer des sous-factorielles. La sous-factorielle !n est le nombre de dérangements, soit le nombre de permutations possibles de n objets distincts de manière à ce qu'aucun objet ne se trouve à sa place originale.
Sous-factorielle - dCode
Catégorie(s) : Arithmétique
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Écrire à dCode !
Sous-factorielle
Calcul de Sous-Factorielle !N
Réponses aux Questions (FAQ)
Comment calculer une sous-factorielle ?
La sous-factorielle de $ n $ se calcule par cette formule : $$ !n = n! \sum_{k=0}^n \frac{(-1)^k}{k!} $$
Exemple : $$ \begin{align} !4 &= 4! ( \frac{(-1)^0}{0!} + \frac{(-1)^1}{1!} + \frac{(-1)^2}{2!} + \frac{(-1)^3}{3!} + \frac{(-1)^4}{4!} ) \\ &= 4! \times ( 1/1 - 1/1 + 1/2 - 1/6 + 1/24 ) \\ &= 24 \times 9/24 \\ &= 9 \end{align} $$
Il existe aussi la formule : $$ !n = \left [ \frac {n!}{e} \right ] $$ où les crochets [] signifient un arrondi à l'entier le plus proche.
Exemple : $ 4! / e \approx 24/2.718 \approx 8.829 \Rightarrow !4 = 9 $
Et une relation par récurrence : $$ !n = n \times !(n-1) + (-1)^n $$
Quelles sont les premières valeurs de la fonction sous-factorielle ?
Les premières valeurs pour les premiers entiers naturels sont :
| !1 = 0 |
| !2 = 1 |
| !3 = 2 |
| !4 = 9 |
| !5 = 44 |
| !6 = 265 |
| !7 = 1854 |
| !8 = 14833 |
| !9 = 133496 |
| !10 = 1334961 |
Comment écrire une sous-factorielle ?
La sousfactorielle, comme la factorielle, utilise le point d'exclamation comme symboles mais celui-ci est inscrit à gauche du nombre : $ !n $
Quelle est la précédence de l'opérateur sous-factorielle (ordre des opérations) ?
Par convention, les opérateurs suffixés sont prioritaires (le calcul passe en premier) sur les préfixés, ainsi factoriel (suffixé) est prioritaire sur sousfactorielle (préfixé)
Exemple : $ !3! = !(3!) $
Comment calculer les dérangements ?
Les dérangements sont les permutations auxquelles sont enlevés les points fixes (qu'aucun élément ne se trouve à sa place originale). Le nombre de dérangements pour $ n $ éléments est sous-factorielle de $ n $ : $ !n $.
Exemple : Les $ !4 = 9 $ dérangements de {1,2,3,4} sont {2,1,4,3}, {2,3,4,1}, {2,4,1,3}, {3,1,4,2}, {3,4,1,2}, {3,4,2,1}, {4,1,2,3}, {4,3,1,2}, et {4,3,2,1}.
Code source
dCode se réserve la propriété du code source pour "Sous-factorielle". Sauf code licence open source explicite (indiqué Creative Commons / gratuit), l'algorithme pour "Sous-factorielle", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liées à "Sous-factorielle" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou les accès API à "Sous-factorielle" ne sont pas publics, idem pour un usage hors ligne, PC, mobile, tablette, appli iPhone ou Android !
Rappel : dCode est gratuit.
Citation
Le copier-coller de la page "Sous-factorielle" ou de ses résultats est autorisée (même pour un usage commercial) tant que vous créditez dCode !
L'exportation des résultats sous forme de fichier .csv ou .txt est gratuite en cliquant sur l'icone export
Citer comme source bibliographique :
Sous-factorielle sur dCode.fr [site web en ligne], consulté le 21/11/2024,
