Att välja tre pålägg till en pizza från en lista med åtta är en kombination. Ordningen du namnger dem spelar ingen roll; pepperoni, svamp och lök är samma pizza som lök, pepperoni och svamp. Kombinationer räknas som val, inte arrangemang.
Antalet sätt att välja r objekt från n skrivs C(n, r) eller nCr, och är lika med n! / (r!(n − r)!). För pizzaexemplet är C(8, 3) = 56. Formeln delar ut de r! ordningsföljder som skulle ha betydelse i en permutation.
Kombinationer förekommer i kortspel, lotteriodds, kommittéval och sannolikhetsproblem. De ligger också till grund för binomialsatsen och Pascals triangel. Skillnaden mellan kombinationer och permutationer är en av de första lektionerna i kombinatorik, och den får många elever att ställa till det tills idén klickar.
- Urval där ordning inte spelar någon roll
- Formel: n! / (r!(n − r)!)
- Skiljer sig från permutationer
- Används i sannolikhet, spel och binomialsatsen
Comments
No comments yet. Be the first to share a thought.
Leave a comment