Matematikai előismeretek 4.
A MathWikiből
A lap korábbi változatát látod, amilyen Mozo (vitalap | szerkesztései) 2016. szeptember 8., 20: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:
Ez azonos a Pascal-háromszög n-nel indexelt sorának k-val indexelt elemével, azaz -vel. Továbbá azonos az n elemű halmaz összes k elemszámú részhalmazainak számával.
Példák
1.