LifeTally
Selecties zonder herhaling
Op hoeveel manieren kies je k uit n verschillende objecten, met en zonder volgorde?
Vergelijk het exacte aantal geordende lijsten en ongeordende selecties van dezelfde grootte.
Je verschillende objecten en selectiegrootte
Elk object is verschillend en mag hoogstens één keer voorkomen. Kies precies k objecten. Twee posities verwisselen levert een andere geordende lijst op, maar dezelfde ongeordende selectie.
Zo werkt de schatting
Voor de eerste positie zijn er n keuzes, voor de volgende n − 1, enzovoort voor k posities. Dus P(n,k) = n! ÷ (n − k)!. Elke selectie van k objecten heeft k! volgordes, dus C(n,k) = n! ÷ [k! × (n − k)!]. Voor beide resultaten moeten beide invoerwaarden geldig zijn, ook bij k = 0. Voor een positief geheel getal m betekent m! het product 1 × 2 × … × m; 0! = 1.
P(n,k) = n! ÷ (n − k)!
C(n,k) = n! ÷ [k! × (n − k)!]
0! = 1; P(n,0) = C(n,0) = 1De grens n ≤ 1000 is onze verwerkings- en weergavelimiet, geen wiskundige grens of aanbevolen grootte. Het model sluit herhaling, terugleggen, niet-onderscheidbare objecten, cirkelvormige rangschikkingen, partities, verboden paren en andere selectiebeperkingen uit. Het telt uitkomsten zonder ze op te sommen of willekeurig te trekken. Het berekent geen kansen, loterijkansen of wachtwoordveiligheid. Aantallen bewijzen geen gelijke kansen of uitvoerbaarheid in de praktijk.
OpenStax: permutaties zonder herhaling ↗OpenStax: combinaties en volgorde ↗
Controleer het ingevulde voorbeeld
Ons gekozen voorbeeld: n = 11 en k = 4. Er zijn 11 × 10 × 9 × 8 = 7920 geordende lijsten. Elke selectie van vier objecten heeft 4 × 3 × 2 × 1 = 24 volgordes, dus 7920 ÷ 24 = 330 ongeordende selecties. Dit zijn voorbeeldwaarden, geen aanbeveling.
Geaccepteerde invoerwaarden
- Beschikbare verschillende objecten n
- 11
- Geselecteerde objecten k
- 4
Plan je volgende stap
Bepaal of posities in jouw vraag verschillende uitkomsten opleveren en gebruik het bijbehorende resultaat. Gebruik de standaardrekenmachine voor losse berekeningen; een aantal alleen is geen kans.
Standaardrekenmachine openen →