SkarpChapter 22 of 30
Kombinatorik och systematisk räkning
När antalet möjliga kombinationer växer räcker det inte att skriva en osystematisk lista. Träd, tabeller och kombinatoriska principer gör det möjligt att räkna utan att missa eller dubbelräkna.
Varför systematisk räkning?
Räkna utan att lista allt
Kombinatorik räknar möjliga utfall och val på ett sätt som fungerar även när en lista skulle bli lång eller ohanterlig.
Två vanliga fel
Kontrollera alltid att du varken har utelämnade fall eller har räknat samma utfall flera gånger, alltså dubbelräknat.
Välj metod efter struktur
Flera steg efter varandra pekar ofta mot multiplikation. Alternativ som inte kan inträffa samtidigt pekar ofta mot addition.
Systematisk lista: när få fall ska räknas
Lås ett val i taget
För varje smak skriver du alla toppingar: vanilj med båda, sedan choklad med båda och därefter jordgubb med båda.
Kontroll med struktur
Tre smaker har vardera två toppingar. När varje smak har fått exakt två rader är listan komplett: `3 · 2 = 6`.
När passar listan?
En systematisk lista är stark när få utfall ska visas. När listan växer behöver du en mer kompakt metod.
Träddiagram: följ en väg
En väg är ett utfall
I ett träddiagram representerar varje färdig väg ett komplett val. För koden är en väg exempelvis start → A → 2, alltså `A2`.
Räkna slutvägar
Två bokstavsgrenar får tre siffergrenar var. Det finns sex slutvägar, inte fem: `2 · 3 = 6`.
Addition är fel här
Bokstaven och siffran väljs i följd och behövs båda i koden. Därför multiplicerar du antalet val i stegen.
Tabellmetoden: se alla par
Rader och kolumner
Lägg ett val längs raderna och det andra längs kolumnerna. Varje ruta blir då en unik kombination av ett radval och ett kolumnval.
Räkna rutorna
Tre huvudrätter och tre drycker ger en tabell med `3 · 3 = 9` rutor. Varje ruta är en möjlig beställning.
Inbyggd kvalitetskontroll
Tabellen gör luckor och upprepningar synliga. Den hjälper dig att undvika både bortglömda kombinationer och dubbelräkning.
Multiplikationsprincipen
Principen
När flera steg ska genomföras efter varandra multiplicerar du antalet val per steg, om varje tidigare val kan följas av alla tillåtna senare val.
Outfit-exempel
Fyra tröjor, tre byxor och två par skor ger `4 · 3 · 2 = 24` outfits. Varje kombination innehåller ett val från varje grupp.
Villkor ändrar faktorerna
I en fyrsiffrig kod där första siffran inte får vara noll har första platsen 9 val, men de andra platserna har 10 val.
Quiz 1: Kod med villkor
En bokstavskod har två positioner. Varje position kan vara A, B, C eller D, men bokstäver får inte upprepas. Hur många koder finns det? Välj svar och kontrollera särskilt om du har tagit hänsyn till villkoret.
Hur många tvåbokstavskoder kan bildas?
- 8
- 12
- 16
- 4
Show Answer
Answer: B) 12
Första positionen har 4 val. När en bokstav redan har använts återstår 3 val för andra positionen. Alltså `4 · 3 = 12`. Svaret 16 skulle gälla om upprepning var tillåten.
Additionsprincipen
Alternativa vägar
Addera när ett utfall kan komma från en grupp eller en annan grupp, och grupperna inte överlappar varandra.
Ett kursval
Väljer eleven exakt en kurs bland 5 bildkurser eller 4 musikkurser finns `5 + 4 = 9` möjliga val.
Överlapp måste hanteras
Om samma person eller utfall finns i båda grupperna kan du inte addera direkt. Överlappet måste dras bort en gång.
Ordning spelar roll - eller inte
Roller ger ordnade val
Ordförande och sekreterare är olika roller. Med fem elever finns `5 · 4 = 20` sätt att tilldela de två rollerna.
Grupp utan roller
I en tvåpersonersgrupp är Ali och Bo samma grupp oavsett vem du nämner först. Ordningen ska då inte skapa nya utfall.
Varför dela med 2?
`5 · 4` räknar varje tvåpersonersgrupp två gånger. Därför ger `(5 · 4) / 2 = 10` det korrekta antalet grupper.
Sammansatt uppgift: välj rätt princip
Räkna inom en kategori
I schack är deltagaren junior eller senior: `6 + 5 = 11`. Här är grupperna separata alternativ, så addition används.
Ett lag kräver båda
Ett lag innehåller en schackspelare och en badmintonspelare. Då kombineras 11 val med 7 val: `11 · 7 = 77`.
Läs frågan före du räknar
Siffrorna avgör inte ensamma räknesättet. Avgör först om situationen gäller alternativa fall eller steg som ska kombineras.
Quiz 2: Upptäck dubbelräkningen
Fyra elever ska delas in i två par. En elev räknar `4 · 3 = 12` och säger att det finns 12 sätt. Vad är det viktigaste felet i resonemanget?
Vilken förklaring är korrekt?
- Det finns bara fyra elever, så man får inte multiplicera.
- Varje par räknas två gånger eftersom ordningen inom paret saknar betydelse, och även parens ordning måste hanteras.
- Man ska addera 4 och 3 i stället.
- 12 är rätt eftersom varje elev kan paras med tre andra.
Show Answer
Answer: B) Varje par räknas två gånger eftersom ordningen inom paret saknar betydelse, och även parens ordning måste hanteras.
`4 · 3` kan beskriva ett första ordnat par, men Ali–Bo och Bo–Ali är samma par. Dessutom är uppdelningen {Ali, Bo} och {Cia, Dan} samma som {Cia, Dan} och {Ali, Bo}. De tre uppdelningarna är AB/CD, AC/BD och AD/BC.
Snabbrepetition: begrepp och kontrollfrågor
Vänd korten och säg gärna ett eget exempel till varje begrepp. Det tränar dig att välja metod, inte bara komma ihåg ord.
- Multiplikationsprincipen
- Multiplicera antalet möjligheter när ett utfall byggs genom flera steg i följd, exempelvis `4 · 3`.
- Additionsprincipen
- Addera antalet möjligheter när utfallet kan uppstå på separata, ömsesidigt uteslutande sätt.
- Systematisk lista
- En lista med en tydlig ordningsregel som hjälper dig att visa att alla fall är med exakt en gång.
- Träddiagram
- En bild av stegvisa val. Varje väg från start till slut representerar ett fullständigt utfall.
- Dubbelräkning
- Samma utfall räknas mer än en gång, ofta för att ordningen saknar betydelse men ändå behandlas som olika.
- Avgörande kontrollfråga
- Fråga: kombineras val i flera steg, eller är de alternativa och separata? Det hjälper dig välja multiplikation eller addition.
Strategi för provuppgifter
1. Bestäm vad som räknas
Skriv vad ett komplett utfall är. Det minskar risken att blanda ihop enskilda val med färdiga kombinationer.
2. Välj och visa metod
Använd lista, tabell eller träd om strukturen behöver synas. Använd en räkneprincip när antalet val per steg är tydligt.
3. Kontrollera svaret
Kontrollera villkor, överlapp och ordning. Fråga särskilt om samma utfall kan ha uppstått i flera av dina räknade fall.
Key Terms
- ordnat val
- Ett val där position, turordning eller roll spelar roll.
- oordnat val
- Ett val där samma ingående objekt ger samma utfall oavsett i vilken ordning de nämns.
- kombinatorik
- Matematikområdet där man räknar antalet möjliga val, arrangemang och utfall.
- träddiagram
- Diagram där grenar visar successiva val och varje slutväg visar ett komplett utfall.
- tabellmetoden
- Metod där två typer av val placeras i rader och kolumner; varje ruta visar en kombination.
- dubbelräkning
- Felet att samma utfall räknas fler än en gång.
- systematisk lista
- En ordnad uppräkning enligt en regel, utformad för att undvika luckor och upprepningar.
- additionsprincipen
- Principen att addera antal möjligheter för alternativa, separata fall.
- ömsesidigt uteslutande
- Fall som inte kan vara samma utfall samtidigt och därför kan adderas utan överlapp.
- multiplikationsprincipen
- Principen att multiplicera antal möjligheter när val sker i flera steg efter varandra.