LifeTally
Sélections sans répétition
Combien de façons permettent de choisir k objets parmi n objets distincts, avec ou sans tenir compte de l’ordre ?
Comparez les nombres exacts de listes ordonnées et de sélections sans ordre de même taille.
Vos objets distincts et la taille choisie
Chaque objet est distinct et ne peut apparaître qu’une seule fois. On choisit exactement k objets. Échanger deux positions change la liste ordonnée, mais pas la sélection sans ordre.
Comment fonctionne l’estimation
La première position offre n possibilités, la suivante n − 1, et ainsi de suite sur k positions. Donc P(n,k) = n! ÷ (n − k)!. Chaque sélection de k objets possède k! ordres : C(n,k) = n! ÷ [k! × (n − k)!]. Les deux nombres doivent être valides pour les deux résultats, même avec k = 0. Ici m! désigne le produit 1 × 2 × … × m pour un entier positif m, et 0! = 1.
P(n,k) = n! ÷ (n − k)!
C(n,k) = n! ÷ [k! × (n − k)!]
0! = 1; P(n,0) = C(n,0) = 1La limite n ≤ 1000 est notre limite de traitement et d’affichage, pas une limite mathématique ni une taille recommandée. Sont exclus répétitions, tirages avec remise, objets indiscernables, dispositions circulaires, partitions, paires interdites et autres restrictions. Les résultats sont comptés sans être énumérés ni tirés au hasard. Aucun calcul de probabilité, de chances à la loterie ou de sécurité des mots de passe ; un dénombrement ne démontre ni l’équiprobabilité ni la faisabilité réelle.
OpenStax : arrangements sans répétition ↗OpenStax : combinaisons et ordre ↗
Vérifier l’exemple rempli
Notre exemple : n = 11 et k = 4. Il existe 11 × 10 × 9 × 8 = 7920 listes ordonnées. Chaque sélection de quatre objets possède 4 × 3 × 2 × 1 = 24 ordres, donc 7920 ÷ 24 = 330 sélections sans ordre. Ce sont des valeurs d’exemple, pas une recommandation.
Valeurs saisies retenues
- Objets distincts disponibles n
- 11
- Objets sélectionnés k
- 4
L’étape suivante
Déterminez si les positions distinguent les résultats de votre question, puis utilisez le nombre correspondant. Faites les opérations séparées dans la calculatrice standard ; un dénombrement seul n’est pas une probabilité.
Ouvrir la calculatrice standard →