Avancerad permutations- och kombinationskalkylator

Beräkna olika möjligheter, från grundläggande permutationer och kombinationer till repetitioner och derangemang. Ett viktigt verktyg för att lösa sannolikhets- och statistikproblem.

Resultat

Permutation (nPr) - Ordningen spelar roll

—

Kombination (nCr) - Ordningen spelar ingen roll

—

Permutation med repetition (n^r)

—

Kombination med repetition H(n,r)

—

Derangemang !n

—

n! (Fakultet)

—

Permutation sannolikhet — Kombinationssannolikhet —

Formler

nPr = n! / (n-r)!
nCr = n! / (r! × (n-r)!)
n^r (repetition tillåten)
Formel: H(n,r) = C(n+r-1, r)
!n = n! × Σ((-1)^k / k!)

Visuellt exempel

Välja 3 av 5 objekt

GUIDE

Las mer

Förstå permutationer kontra kombinationer

Permutation tar hänsyn till ordningen när objekt väljs (AB ≠ BA), medan kombination inte gör det (AB = BA). För att välja 2 från ABC ger permutation 6 resultat (AB, BA, AC, CA, BC, CB), medan kombination ger 3 (AB, AC, BC). Använd permutationer för lösenord eller tävlingsplaceringar där ordningen spelar roll, och kombinationer för laguttagning eller lottonummer där ordningen inte spelar någon roll.

Permutationer och kombinationer med repetition

Permutationer med repetition tillåter att samma objekt väljs flera gånger med ordning (n^r). Att kasta en tärning 3 gånger ger 6^3 = 216 utfall. Kombinationer med repetition tillåter dubbletter utan ordning: H(n,r) = C(n+r-1, r). Att välja 3 kulor glass av 5 smaker (dubbletter tillåtna) är ett klassiskt exempel. Dessa begrepp modellerar verkliga urvalssituationer matematiskt.

Derangemang (fullständiga permutationer)

Derangemang räknar arrangemang där inget element hamnar på sin ursprungliga plats. Betecknas !n, beräknas som !n = n! × (1/0! - 1/1! + 1/2! - ... + (-1)^n/n!). För 3 personer som slumpmässigt väljer hattar är !3 = 2 (arrangemangen BCA, CAB där ingen får sin egen hatt). Används i sannolikhetsteori, Secret Santa-lekar och problem med kortblandning.

Sannolikhetsberäkningar med permutationer och kombinationer

För att lösa sannolikhetsproblem behöver man beräkna totala utfall och utfall för en specifik händelse. Att dra 5 kort ur 52 använder kombinationer för totala möjligheter (C(52,5)). Tillämpas på sannolikheten för pokerfärg, lottodragningar, svårighet att knäcka lösenord och mycket mer. Att korrekt skilja permutationer från kombinationer är första steget till exakta sannolikhetsberäkningar.

Fakultetsbegrepp och snabba beräkningsmetoder

Fakultet (n!) är produkten av alla heltal från 1 till n och är grundläggande för permutationer och kombinationer. 5! = 120, 0! = 1 enligt definition. Fakulteter växer snabbt (10! = 3,628,800, 20! ≈ 2.4×10^18), vilket kräver försiktighet mot overflow. Stirlings approximation uppskattar stora n: n! ≈ √(2πn) × (n/e)^n. Används ofta i analys av algoritmers komplexitet och beräkningar av statistiska fördelningar.

Verkliga tillämpningar - urvals- och arrangemangsproblem

Permutationer och kombinationer förekommer överallt i vardagen: välja 3 av 5 mötesdeltagare (C(5,3)=10), skapa 4-siffriga lösenkoder (10^4=10,000), placera 10 personer på 3 stolar (P(10,3)=720), välja 2 kulor glass av 5 smaker (H(5,2)=15). Viktigt för algoritmdesign, analys av datastrukturer och sannolikhetssimulering i programmering. Den här kalkylatorn hjälper dig att analysera komplexa verkliga problem matematiskt för bättre beslutsfattande.

Vanliga fragor

När ska jag använda permutation (nPr) i stället för kombination (nCr)?

Använd permutation när ordningen på de valda resultaten spelar roll, och kombination när den inte gör det. Att till exempel välja olika roller som president och vice president är en permutation, medan att bara välja 3 representanter är en kombination.

Varför kan jag inte ange mycket stora värden på n?

Den här kalkylatorn stöder n upp till 170. Över det överskrider fakultetsvärden det intervall som flyttal kan representera exakt, så gränsen förhindrar felaktiga resultat.

När använder jag permutation eller kombination med repetition?

Använd permutation med repetition (n^r) när upprepningar är tillåtna och ordningen spelar roll, som en 4-siffrig PIN-kod. Använd kombination med repetition (H(n,r)) när upprepningar är tillåtna men ordningen inte spelar roll, som att välja flera kulor glass från ett urval av smaker.

Vad används derangemang (!n) till i verkligheten?

Derangemang räknar arrangemang där inget hamnar på sin ursprungliga plats - användbart för att tilldela Secret Santa-namn så att ingen får sig själv, eller för att beräkna sannolikheten att varje brev hamnar i fel kuvert.

Varför visar kalkylatorn ett fel när r är större än n?

Du kan inte välja fler objekt än vad som finns i mängden. Både permutationer och kombinationer kräver r ≤ n, och kalkylatorn visar ett fel när den villkoret bryts.