Permutationer, variationer och kombinationer
Maskinöversättning
Lär dig
Gunni, Julia och Totte sätter sig på en bänk med 3 platser. Den första platsen kan vem som helst av de 3 ta; den andra en av de 2 som är kvar; och den tredje den som blir över. Det finns 3 · 2 · 1 = 6 sätt. Att ordna alla element i en grupp är en permutation.
6 vägar: 3 · 2 · 1 = 6 permutationer Den produkten skrivs 3! och läses ”3 fakultet”. I allmänhet är n! = n · (n − 1) · … · 2 · 1. Alltså är 4! = 24 och 5! = 120. Fakulteten växer mycket snabbt.
Om man bara ordnar några av gruppens element är det en variation. Med 5 löpare är podierna med 3 platser V(5, 3) = 5 · 4 · 3 = 60. Man multiplicerar lika många faktorer som det finns platser.
Ibland spelar ordningen ingen roll. Att välja 2 av 4 kompisar till ett lag är en kombination: Gunni med Julia är samma lag som Julia med Gunni. Med ordning finns V(4, 2) = 4 · 3 = 12 fall, och varje lag har räknats 2! = 2 gånger. Därför är C(4, 2) = 12 : 2 = 6.
A B C D A · A-B A-C A-D B B-A · B-C B-D C C-A C-B · C-D D D-A D-B D-C · De 6 skuggade rutorna är lagen. De andra 6 upprepar samma lag baklänges För att avgöra, fråga dig: om jag ändrar ordningen, får jag då ett annat fall? Om svaret är ja är det en variation (eller en permutation, om alla är med). Om det är nej är det en kombination: C(n, k) = V(n, k) : k!. Till exempel C(5, 3) = (5 · 4 · 3) : (3 · 2 · 1) = 60 : 6 = 10.
Välja 3 av 5: C(5, 3) = 10 sätt Att välja de 3 som är med är samma sak som att välja de 2 som blir utanför: C(5, 3) = C(5, 2) = 10.
Lösta exempel
Exempel 1
Ella ordnar 4 olika böcker i en bokhylla, bredvid varandra. På hur många sätt kan hon ordna dem?
- Den första platsen kan vilken som helst av de 4 böckerna ta.
- Den andra en av de 3 som är kvar; den tredje en av de 2 som är kvar; och den sista den som blir över.
- 4 · 3 · 2 · 1 = 4! = 24.
Hon kan ordna dem på 24 sätt.
Se upp! Här adderar många 4 + 3 + 2 + 1 = 10 eller multiplicerar 4 · 4 = 16. Då räknar man inte varje ordning.
Exempel 2
Sex löpare tävlar om guld, silver och brons. Hur många olika podier kan det bli?
- Ordningen spelar roll: det är inte samma sak att vinna guld som brons. Det är en variation av 6 element tagna 3 i taget.
- Det finns 6 alternativ för guldet, 5 för silvret och 4 för bronset.
- V(6, 3) = 6 · 5 · 4 = 120.
Det kan bli 120 olika podier.
Se upp! Här räknar många 6! = 720. Det skulle ordna alla 6 löparna, men bara 3 ordnas.
Exempel 3
Märta väljer 2 olika smaker bland 6 (J jordgubb, C choklad, A apelsin, M mint, C citron och V vanilj) till en glassbägare. Ordningen spelar ingen roll. Hur många olika bägare kan hon göra?
- Ordningen spelar ingen roll: jordgubb med choklad är samma bägare som choklad med jordgubb. Det är en kombination av 6 element tagna 2 i taget.
- Med ordning: V(6, 2) = 6 · 5 = 30.
- Varje bägare har räknats 2! = 2 gånger: C(6, 2) = 30 : 2 = 15.
Märta kan göra 15 olika bägare.
Se upp! Här stannar många vid 30. Men varje bägare är räknad två gånger, en för varje ordning.
En utmaning att fundera på
Välj 5 klasskamrater. Räkna på hur många sätt ni kan ställa er i rad, på hur många sätt man kan välja en ordförande och en vice ordförande, och på hur många sätt man kan välja en kommitté med 2. Vilket samband finns det mellan det andra och det tredje talet? Förklara varför kommittén ger färre fall.
Öva
Rundor med 10 frågor. Välj nivå:
Ditt betyg i det här avsnittet:Inget betyg änGör en runda på nivån Grundnivå för att få betyg.