N över K Kalkylator – Kombinationer och Permutationer
Beräkna kombinationer och permutationer (n över k).
Innehållsförteckning
Hur man Använder
- Ange n (det totala antalet objekt)
- Ange k (antalet objekt att välja)
- Klicka på beräkna för att hitta kombinationer och permutationer
- Se formlerna och resultaten
Vad är N över K?
N över K, skrivet som C(n,k) eller (n k), är binomialkoefficienten som representerar antalet sätt att välja k objekt från n objekt utan hänsyn till ordning. Det kallas också 'n välj k' eller 'kombinationer'.
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
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
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.