EN - FR - DE - ES - IT - PT -

LexiconDream

🧺 Kombination

Ett urval av objekt där ordning inte spelar någon roll.

Kombination

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.

Comments

No comments yet. Be the first to share a thought.

Leave a comment