Kombinationsräknare

Inom matematiken finns det flera strategier för att bestämma antalet unika sätt att välja objekt från en given mängd. Men hur beräknar man exakt antalet sätt att välja r utfall från n möjligheter? Svaret beror på två avgörande faktorer: om ordningen på urvalet spelar någon roll, och om värdena tillåts repeteras.

Antalet sätt att välja r oordnade utfall från n möjligheter kallas för en kombination, och betecknas matematiskt som C(n, r). Detta är också allmänt känt som binomialkoefficienten. Vår kombinationsräknare (eller nCr-kalkylator) erbjuder ett snabbt och pålitligt sätt att beräkna det exakta antalet kombinationer av r objekt från en mängd bestående av n objekt.

Regler för att använda kombinationsräknaren

För en given mängd objekt finns det ett specifikt antal sätt att arrangera eller välja dem baserat på dina angivna parametrar. Den här kalkylatorn beräknar antalet sätt du kan välja r objekt från en mängd av n objekt utan repetition, specifikt för scenarier där urvalets inbördes ordning inte spelar någon roll.

För att använda verktyget effektivt kräver räknaren två primära inmatningar:

• n = antal distinkta objekt att välja mellan, och
• r = antal positioner att fylla.

Ett viktigt matematiskt kriterium när du matar in data i kombinationsräknaren är att:

0 ≤ r ≤ n

Om du anger ett värde för r som är större än n, kommer kalkylatorn omedelbart att varna dig med meddelandet:

"Ange värden där n ≥ r ≥ 0".

Grundläggande principer för kombinatorik

Kombinatorikens grundprinciper utgör den matematiska ryggraden som vägleder oss när vi ska hitta det totala antalet sätt att utföra olika sekventiella uppgifter. De bygger på två centrala räkneregler.

Additionsprincipen

Om en första uppgift kan slutföras på m sätt, och en andra uppgift kan slutföras på n sätt, men dessa uppgifter inte kan utföras samtidigt, beräknas det totala antalet möjliga sätt att slutföra någon av uppgifterna som (m + n).

Multiplikationsprincipen

Om en första uppgift kan utföras på m sätt och en andra uppgift kan utföras på n sätt, och båda uppgifterna kan utföras samtidigt (eller den ena efter den andra), så finns det totalt (m × n) sätt att utföra dem på.

Exempel

Föreställ dig ett kafé som säljer 3 sorters pajer (äpple, jordgubb och blåbär) och 4 sorters drycker (apelsin-, druv-, körsbärs- och ananasjuice). Både dryckerna och pajerna kostar 20 kr styck. Om du bara har exakt 20 kr på fickan har du bara råd med en vara. Genom att använda additionsprincipen har du 3 + 4 = 7 olika möjligheter att göra ett enda val.

Antag nu att du vill ta reda på antalet sätt att singla en slant och kasta en vanlig tärning samtidigt. Antalet sätt du kan singla en slant är 2, eftersom ett mynt har 2 sidor. På samma sätt finns det 6 möjliga utfall när du kastar en tärning. Eftersom du utför båda uppgifterna samtidigt gäller multiplikationsprincipen: det finns totalt 2 × 6 = 12 sätt att singla en slant och kasta en tärning.

På liknande sätt: om du vill dra 2 kort från en standardkortlek med 52 kort utan att lägga tillbaka dem, finns det 52 möjliga sätt att dra det första kortet, och 51 kvarvarande sätt att dra det andra. Därför är det totala antalet sätt att dra dessa två unika kort 52 × 51 = 2 652.

Utfallsrum

Ett utfallsrum är en komplett lista över alla möjliga utfall i ett givet scenario, vilket oftast betecknas med versalen S. Till exempel är utfallsrummet för att singla en slant och kasta en tärning samtidigt:

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2}, {T,3}, {T,4}, {T,5}, {T,6}}

Som visas finns det exakt tolv möjliga utfall. Kombinatorikens grundprinciper gör att vi enkelt kan beräkna detta totala antal möjligheter utan att behöva kartlägga hela utfallsrummet manuellt.

Kombinationer

En kombination representerar antalet möjliga sätt att välja r icke-repeterande utfall från n möjligheter när urvalets ordning är helt irrelevant. Kombinationen av objekt skrivs som C(n, r) och kallas vanligen för binomialkoefficient. Standardformeln för kombinationer (nCr) definieras som:

$$C(n,r)=\frac{n!}{r!(n-r)!}$$

Utropstecknet (!) efter en siffra eller bokstav indikerar en matematisk fakultet. Till exempel representerar n! fakulteten av talet n – vilket är produkten av alla positiva heltal från 1 upp till n. Fakulteten av 2 är 1 × 2. Fakulteten av 3 är 1 × 2 × 3. Fakulteten av 4 är 1 × 2 × 3 × 4, och så vidare. Observera att fakultet endast kan beräknas för icke-negativa heltal.

Den mest avgörande egenskapen när man beräknar kombinationer med den här formeln är att objektrepetition inte är tillåten, och inbördes ordning spelar ingen roll.

Exempel 1

Antag att du har en enkel mängd av fyra tal:

{1, 2, 3, 4}

På hur många unika sätt kan vi kombinera två element från denna mängd om ett och samma element inte får upprepas i ett par?

Om ordningen på elementen hade betydelse skulle vi titta på grupper formade av permutationer:

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

Men eftersom ordningen inte spelar någon roll vid kombinationer eliminerar vi dubbletterna och får:

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

Detta ger oss 6 möjliga kombinationer. Vi kan verifiera detta med hjälp av kombinationsformeln. I detta exempel är $n=4$ och $r=2$. Följaktligen:

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4 × 3 × 2 × 1}{(2× 1)(2× 1)}=\frac{24}{4}=6$$

Denna manuella uträkning stämmer exakt överens med resultatet som genereras av vår kombinationsräknare.

Exempel 2

Vilka är de möjliga kombinationerna av bokstäverna A, B, C och D när de grupperas i set om 3? Om ordningen hade betydelse (permutationer) skulle det finnas 24 möjliga arrangemang. I kombinatorisk beräkning av kombinationer är ordningen dock irrelevant. På grund av detta är endast de unika grupperingarna i den första raden i tabellen nedan relevanta, vilket ger oss exakt 4 möjliga kombinationer.

Istället för att tröttsamt lista upp alla möjliga arrangemang kan vi snabbt beräkna antalet kombinationer med hjälp av nCr-formeln. Här har vi n=4 distinkta objekt, och vi väljer ut r=3 åt gången. Följaktligen:

$$C\left(n,r\right)=C\left(4,3\right)=\frac{4!}{\left(4-3\right)!3!}=\frac{4!}{1!3!}=4$$

Permutationer

Medan kombinationer ignorerar ordningen, definierar en permutation antalet sätt att organisera och välja objekt när ordningen på dessa objekt är absolut avgörande. Standardformeln för permutationer (nPr) när man väljer r objekt från en mängd av n distinkta objekt är:

$$P\left(n,r\right)=\frac{n!}{\left(n-r\right)!}$$

De två utmärkande dragen för att beräkna permutationer med den här formeln är att objektrepetition inte är tillåten, och den specifika sekvensen eller ordningen på objekten spelar en stor roll.

Exempel 3

Antag att det finns 4 kandidater på en anställningsintervju. Urvalskommittén måste rangordna alla 4 kandidater från 1:a till 4:e plats. Så här fördelas möjligheterna:

• 1:a kandidaten - det finns 4 sätt att välja
• 2:a kandidaten - det finns 3 sätt att välja
• 3:e kandidaten - det finns 2 sätt att välja
• 4:e kandidaten - det finns bara ett sätt att välja

Genom att använda multiplikationsprincipen är det totala antalet sätt att rangordna kandidaterna 4 × 3 × 2 × 1 = 24, vilket är matematiskt ekvivalent med 4!. Låt oss säga att kandidaterna är:

{A, B, C, D}

Utfallsrummet för detta problem, som visar alla 24 möjliga permutationer, åskådliggörs i tabellen nedan:

Istället för att manuellt kartlägga alla potentiella sekvenser kan vi beräkna det exakta antalet arrangemang med hjälp av permutationsformeln. För detta exempel finns det n = 4 objekt, och vi arrangerar r = 4 element åt gången. Följaktligen:

$$P\left(n,r\right)=P\left(4,4\right)=\frac{4!}{\left(4-4\right)!}=\frac{4!}{0!}=24$$

Skillnaden mellan kombinationer och permutationer

När du bestämmer dig för vilket matematiskt tillvägagångssätt du ska använda, kom ihåg denna grundläggande regel: den största skillnaden mellan permutationer och kombinationer är ordningen. I kombinationer är ordningen på de valda elementen inte viktig (t.ex. att välja ett lag). I permutationer är ordningen på de valda elementen avgörande (t.ex. att gissa ett lösenord eller rangordna kandidater).