Rechercher un outil
Sous-factorielle

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 façon à ce qu'aucun objet ne se trouve à sa place originale.

Résultats

Sous-factorielle -

Catégorie(s) : Arithmétique,Mathématiques

dCode et vous

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les énigmes et les problèmes à résoudre au quotidien !
Vous avez un problème, une idée de projet, besoin d'un outil spécifique et dCode ne peut pas (encore) vous aider ? Vous désirez une prestation de développement sur mesure ? Contactez-moi !


dCodeur lit tous les messages et y répond si vous indiquez un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Sous-factorielle, Merci.

Voici la nouvelle version de dCode
Qu'en pensez-vous ?   Retour version précédente

Sous-factorielle

Annonces sponsorisées

Calcul de Sous-Factorielle !N


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 façon à ce qu'aucun objet ne se trouve à sa place originale.

Réponses aux Questions

Comment calculer une sous-factorielle ?

La sous-factoriellehref de \( n \) se calcule par cette formule : $$ !n = n! \sum_{k=0}^n \frac{(-1)^k}{k!} $$

$$ \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} $$

On utilise aussi la formule : $$ !n = \left [ \frac {n!}{e} \right ] $$ où les crochets [] signifient un arrondihref à l'entier le plus proche.

\( 4! / e \approx 24/2.718 \approx 8.829 \Rightarrow !4 = 9 \)

Comment écrire une sous-factorielle ?

La sousfactorielle, comme la factoriellehref, utilise le point d'exclamation comme symboles mais celui-ci est inscrit à gauche du nombres : \( !n \)

Comment lister les dérangements ?

Les dérangementshref sont les permutationshref auxquelles on enlève les points fixes (qu'aucun élément ne se trouve à sa place originale). Le nombre de dérangementshref pour \( n \) éléments est sous-factoriellehref de \( n \) : \( !n \).

Les 9 dérangementshref 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}, et on peut vérifier que \( !4 = 9 \).

Poser une nouvelle question

Code source

dCode se réserve la propriété du code source du script Sous-factorielle. Sauf code licence open source explicite (indiqué Creative Commons / gratuit), tout algorithme, applet, snippet ou logiciel (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter, encrypter, déchiffrer, chiffrer, décoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, etc.) dont dCode a les droits pourra être cédé après devis. Donc si vous avez besoin de télécharger le script Sous-factorielle hors ligne pour vous, votre entreprise ou association, rendez-vous sur la page de contact !

Questions / Commentaires


dCodeur lit tous les messages et y répond si vous indiquez un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Sous-factorielle, Merci.


Source : http://www.dcode.fr/sous-factorielle
© 2017 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches. dCode