N över K Kalkylator – Kombinationer och Permutationer
Beräkna kombinationer och permutationer (n över k).
Hur man Använder
- Ange n (det totala antalet objekt)
- Ange k (antalet objekt att välja)
- Se formlerna och resultaten
Beräkna kombinationer och permutationer (n över k)
Beräkna binomialkoefficienter (n över k), kombinationer och permutationer. Metod: C(n,k) = n!/(k!(n−k)!); P(n,k) = n!/(n−k)!. Använd icke-negativa heltal och välj utan återläggning.
Formeln är: C(n,k) = n! / (k! × (n-k)!)
Kombinationer vs Permutationer
Den viktigaste skillnaden är om ordningen spelar roll:
- Kombinationer: Ordningen spelar ingen roll. Att välja {A, B, C} är samma som {C, B, A}
- Permutationer: Ordningen spelar roll. ABC är annorlunda än CBA
- Permutationer är alltid större än eller lika med kombinationer
- P(n,k) = C(n,k) × k!
Verkliga Exempel
Kombinationer och permutationer förekommer i många situationer:
- Lotteri: Hur många sätt att välja 6 nummer från 49? C(49,6) = 13 983 816
- Pokerhänder: 5 kort från 52 = C(52,5) = 2 598 960 möjliga händer
- Lagval: Välja 5 spelare från 12 = C(12,5) = 792 sätt
- Lösenordsarrangemang: Arrangera 4 siffror = P(10,4) = 5 040 permutationer (utan upprepade siffror)
Egenskaper hos Binomialkoefficienter
- C(n,0) = C(n,n) = 1
- C(n,k) = C(n, n-k) (symmetri)
- C(n,k) = C(n-1,k-1) + C(n-1,k) (Pascals identitet)
- Summan av rad n i Pascals triangel = 2^n
Metod, exempel, avrundning och gränser
Metod: C(n,k) = n!/(k!(n−k)!); P(n,k) = n!/(n−k)!. Använd icke-negativa heltal och välj utan återläggning.
Räkneexempel: n=5, k=2 → C=10, P=20.
Avrundning: Exakta heltal; ingen avrundning.
Gräns: Olika objekt väljs utan återläggning; indata måste ligga inom säkert heltalsintervall.
Källa: OpenStax. https://openstax.org/books/college-algebra-2e/pages/9-5-counting-principles
Vanliga frågor
- När ska jag använda kombinationer vs permutationer?
- Använd kombinationer när ordningen på urvalet inte spelar roll (som att välja lagmedlemmar). Använd permutationer när ordningen spelar roll (som att arrangera personer i en rad eller tilldela positioner).
- Varför är C(n,k) = C(n, n-k)?
- Att välja k objekt att inkludera är samma som att välja (n-k) objekt att exkludera. Till exempel är att välja 3 personer från 5 för att vara i ett lag likvärdigt med att välja 2 personer för att inte vara i laget.
- Vad är Pascals Triangel?
- Pascals Triangel är en triangulär array där varje tal är summan av de två talen ovanför. Den n:te raden innehåller alla binomialkoefficienter C(n,0) till C(n,n).
- Kan n över k hantera stora tal?
- Denna kalkylator använder aritmetik med godtycklig precision för att hantera mycket stora tal noggrant. Dock kan extremt stora värden ta längre tid att beräkna.