Citat:
Ursprungligen postat av
supersmurfigt
Såg en billboard på stan igår med reklam för en salladsbar. Reklamen sa: mer än en miljon möjliga kombinationer!
Då funderar jag: hur blir formeln för att räkna ut möjliga antal sallads-kombinationer? Låt säga att det var 24 ingredienser. Hur mycket av ingrediens X är irrelevant, ordningen i vilken ingredienser tas också. En sallad med ingrediens 123 är samma som 321.
Ett alternativt sätt: Du söker något som heter
binomialkoefficient, vilken beskriver hur många sätt man kan välja m objekt ur en mängd av n totalt, där man inte bryr sig om ordningen. Du vill sedan ta summan av antal sätt att välja 1 från 24, 2 från 24, ...., 23 från 24, 24 från 24.
Detta sätt är förstås mer beräkningskrävande, men lämnar utrymme för att sätta krav i stil med "minst 5 ingredienser".