Matematikai előismeretek 4.

A MathWikiből
A lap korábbi változatát látod, amilyen Mozo (vitalap | szerkesztései) 2016. szeptember 8., 19:53-kor történt szerkesztése után volt.
Lásd még: Matematikai előismeretek

Kombináció

Ha n különböző elemből kiválasztunk k elemet, akkor ezt az n elem k-ad osztályú kombinációjának nevezzük. Az n elem összes k-ad osztályú kombinációinak száma:

C^{k}_n=\frac{n!}{k!(n-k)!}\,

Ez azonos a Pascal-háromszög n-nel indexelt sorának k-val indexelt elemével, azaz n\choose k-vel. Továbbá azonos az n elemű halmaz összes k elemszámú részhalmazainak számával.

Példák

1.

Személyes eszközök