Kombinácie
Kombinácie bez opakovania
- k-členná kombinácia z n prvkov je neusporiadaná k-tica zostavená z týchto n prvkov tak, že každý prvok sa v nej vyskytuje najviac k-krát
- počet všetkých k-členných kombinácií označujeme Ck(n) pričom
- kombinácie s opakovaním z n prvkov je neusporiadaná k-tica zostavená z týchto prvkov tak, že každý sa v nej vyskytuje najviac k-krát
- počet všetkých k-členných kombinácií s opakovaním z n prvkov označujeme C´k(n) pričom
-
- nezáleží na poradí
Príklad:
V knižnici máme 8 kníh a chceme vybrať 3 knihy, aby sme si ich prečítali cez víkend. Koľko rôznych spôsobov výberu máme?
Riešenie:
n = 8 (počet kníh v knižnici)
k = 3 (počet kníh, ktoré chceme vybrať)
Elektronický vzedálací materiál 