Calculateur K parmi N – Combinaisons et Permutations
Calculez les combinaisons et permutations (k parmi n).
Comment Utiliser
- Entrez n (le nombre total d'éléments)
- Entrez k (le nombre d'éléments à choisir)
- Visualisez les formules et les résultats
Calculez les combinaisons et permutations (k parmi n)
Calculez les coefficients binomiaux (k parmi n), les combinaisons et les permutations. Méthode : C(n,k) = n!/(k!(n−k)!); P(n,k) = n!/(n−k)!. Utilisez des entiers positifs ou nuls et choisissez sans remise.
La formule est: C(n,k) = n! / (k! × (n-k)!)
Combinaisons vs Permutations
La différence clé est si l'ordre compte:
- Combinaisons: L'ordre n'a pas d'importance. Choisir {A, B, C} est identique à {C, B, A}
- Permutations: L'ordre compte. ABC est différent de CBA
- Les permutations sont toujours supérieures ou égales aux combinaisons
- P(n,k) = C(n,k) × k!
Exemples du Monde Réel
Les combinaisons et permutations apparaissent dans de nombreuses situations:
- Loterie: Combien de façons de choisir 6 numéros parmi 49? C(49,6) = 13 983 816
- Mains de poker: 5 cartes parmi 52 = C(52,5) = 2 598 960 mains possibles
- Sélection d'équipe: Choisir 5 joueurs parmi 12 = C(12,5) = 792 façons
- Arrangements de mot de passe: Arranger 4 chiffres = P(10,4) = 5 040 permutations (sans répéter les chiffres)
Propriétés des Coefficients Binomiaux
- C(n,0) = C(n,n) = 1
- C(n,k) = C(n, n-k) (symétrie)
- C(n,k) = C(n-1,k-1) + C(n-1,k) (identité de Pascal)
- Somme de la ligne n dans le triangle de Pascal = 2^n
Méthode, exemple, arrondi et limites
Méthode : C(n,k) = n!/(k!(n−k)!); P(n,k) = n!/(n−k)!. Utilisez des entiers positifs ou nuls et choisissez sans remise.
Exemple résolu : n=5, k=2 → C=10, P=20.
Arrondi : Entiers exacts ; sans arrondi.
Limite : Les éléments distincts sont choisis sans remise; les entrées restent dans la plage des entiers sûrs.
Référence : OpenStax. https://openstax.org/books/college-algebra-2e/pages/9-5-counting-principles
Questions fréquentes
- Quand dois-je utiliser les combinaisons vs les permutations?
- Utilisez les combinaisons quand l'ordre de sélection n'a pas d'importance (comme choisir des membres d'équipe). Utilisez les permutations quand l'ordre compte (comme arranger des personnes en ligne ou assigner des positions).
- Pourquoi C(n,k) = C(n, n-k)?
- Choisir k éléments à inclure revient à choisir (n-k) éléments à exclure. Par exemple, choisir 3 personnes parmi 5 pour être dans une équipe équivaut à choisir 2 personnes pour ne pas être dans l'équipe.
- Qu'est-ce que le Triangle de Pascal?
- Le Triangle de Pascal est un tableau triangulaire où chaque nombre est la somme des deux nombres au-dessus. La ligne n contient tous les coefficients binomiaux C(n,0) jusqu'à C(n,n).
- K parmi n peut-il gérer de grands nombres?
- Ce calculateur utilise l'arithmétique de précision arbitraire pour gérer de très grands nombres avec précision. Cependant, des valeurs extrêmement grandes peuvent prendre plus de temps à calculer.