Calculateur N parmi K – Combinaisons et Permutations
Calculez les combinaisons et permutations (n parmi k).
Table des matières
Comment Utiliser
- Entrez n (le nombre total d'éléments)
- Entrez k (le nombre d'éléments à choisir)
- Cliquez sur calculer pour trouver les combinaisons et permutations
- Visualisez les formules et les résultats
Qu'est-ce que N parmi K?
N parmi K, écrit C(n,k) ou (n k), est le coefficient binomial qui représente le nombre de façons de choisir k éléments parmi n éléments sans tenir compte de l'ordre. On l'appelle aussi 'n choisir k' ou 'combinaisons'.
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
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
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).
- N parmi k 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.