Calculateur Avancé de Permutations et Combinaisons

Calculez diverses possibilités, des permutations et combinaisons de base aux répétitions et dérangements. Un outil essentiel pour résoudre des problèmes de probabilités et de statistiques.

Résultats

Permutation (nPr) - L'ordre compte

—

Combinaison (nCr) - L'ordre ne compte pas

—

Permutation avec répétition (n^r)

—

Combinaison avec répétition H(n,r)

—

Dérangement !n

—

n! (Factorielle)

—

Probabilité de permutation — Probabilité de combinaison —

Formules

nPr = n! / (n-r)!
nCr = n! / (r! × (n-r)!)
n^r (répétition autorisée)
H(n,r) = C(n+r-1, r)
!n = n! × Σ((-1)^k / k!)

GUIDE

Learn more

Comprendre les permutations et les combinaisons

La permutation prend en compte l'ordre lors de la sélection des éléments (AB ≠ BA), tandis que la combinaison ne le fait pas (AB = BA). Pour sélectionner 2 éléments parmi ABC : la permutation donne 6 résultats (AB, BA, AC, CA, BC, CB), la combinaison en donne 3 (AB, AC, BC). Utilisez les permutations pour les mots de passe ou les classements de course où l'ordre compte, et les combinaisons pour la sélection d'équipe ou les numéros de loterie où l'ordre n'a pas d'importance.

Permutations et combinaisons avec répétition

Les permutations avec répétition permettent de sélectionner plusieurs fois le même élément en tenant compte de l'ordre (n^r). Lancer un dé 3 fois donne 6^3 = 216 résultats possibles. Les combinaisons avec répétition permettent les doublons sans tenir compte de l'ordre : H(n,r) = C(n+r-1, r). Choisir 3 boules de glace parmi 5 parfums (doublons autorisés) en est un exemple classique. Ces concepts permettent de modéliser mathématiquement des situations de choix de la vie réelle.

Dérangements (Permutations complètes)

Le dérangement compte les arrangements où aucun élément n'apparaît à sa position d'origine. Noté !n, il se calcule ainsi : !n = n! × (1/0! - 1/1! + 1/2! - ... + (-1)^n/n!). Pour 3 personnes prenant un chapeau au hasard, !3 = 2 (arrangements BCA, CAB où personne ne récupère son propre chapeau). Utilisé en théorie des probabilités, dans les jeux de Père Secret et les problèmes de mélange de cartes.

Calculs de probabilité avec permutations et combinaisons

Résoudre des problèmes de probabilité nécessite de calculer le nombre total de résultats et le nombre de résultats spécifiques à un événement. Tirer 5 cartes parmi 52 utilise les combinaisons pour le nombre total de possibilités (C(52,5)). Appliqué à la probabilité de couleur au poker, aux chances de loterie, à la difficulté de piratage de mot de passe, et plus encore. Bien distinguer permutations et combinaisons est la première étape vers des calculs de probabilité précis.

Concepts de factorielle et méthodes de calcul rapide

La factorielle (n!) est le produit de tous les entiers de 1 à n, fondamentale pour les permutations et combinaisons. 5! = 120, 0! = 1 par définition. Les factorielles croissent rapidement (10! = 3 628 800, 20! ≈ 2,4×10^18), nécessitant des précautions contre le dépassement de capacité. L'approximation de Stirling estime les grands n : n! ≈ √(2πn) × (n/e)^n. Largement utilisée dans l'analyse de complexité algorithmique et les calculs de distribution statistique.

Applications réelles - Problèmes de sélection et d'arrangement

Les permutations et combinaisons apparaissent partout dans la vie quotidienne : sélectionner 3 personnes parmi 5 participants à une réunion (C(5,3)=10), créer des mots de passe à 4 chiffres (10^4=10 000), asseoir 10 personnes sur 3 chaises (P(10,3)=720), choisir 2 boules de glace parmi 5 parfums (H(5,2)=15). Essentiel pour la conception d'algorithmes, l'analyse de structures de données, la simulation de probabilités en programmation. Ce calculateur aide à analyser mathématiquement des problèmes réels complexes pour une prise de décision optimale.