Kombinatorik
Hej, har fastnat på en fråga och vet inte hur jag ska börja. Jag har för mig att det är kombinatorik men jag är inte säker eftersom jag inte hittar liknande exempel i boken.
Magnus ska göra en egen pizza med deg, tomatsås och fyra stycken övriga ingredienser på. Totalt har han nio olika ingridienser att välja mellan att använda, utöver degen och tomatsåsen. Två av dessa ingredienser är banan och tonfisk som han vet inte går bra ihop. Hur många olika typer av pizzor kan han göra där banan och tonfisk inte får kombineras? ordningen på ingredienserna spelar ingen roll
Vi kan ju börja med ett enklare problem: Magnus tycker det är helt okej att ha tonfisk med banan på sin pizza. Hur många typer av pizza kan han då göra?
Och det är kombinatorik, ja.
vet någon om detta är rätt?
Det borde det vara.
(9 över 4) sätt att ta ut fyra ingredienser av nio på.
I dessa ingår alla kombinationer där banan & tonfisk är två ingredienser, så då måste vi ta bort alla dessa kombinationer.
Om vi ska ta ut 4 ingredienser av 9 men två redan är förbestämda skall vi egentligen ta reda på hur många sätt man kan ta ut de två återstående, vilket kan ske på (7 över 2) sätt.
(9 över 4) - (7 över 2) borde det bli, vilket du också har räknat med.