Zadanie:
Kombinatorika
Na príkladoch objasnite kombinatorické pravidlo súčtu a kombinatorické pravidlo súčinu. Definujte a na jednoduchých príkladoch ilustrujte permutácie, variácie a variácie s opakovaním, kombinácie.
Vypracovanie:
Kombinatorika skúma otázky existencie, vytvárania a vyčíslenia (t.j. určenia počtu) konfigurácií, pričom sa často vyčísľujú nie samotné konfigurácie, ale iba im zodpovedajúce triedy ekvivalencie.
Príkladom konfigurácií sú variácie, kombinácie či permutácie.
Kombinatorika sa zaoberá vytváraním k-prvkových skupín z n-prvkovej množiny a určovaním počtu týchto skupín. Pri vytváraní skupín sa zohľadňujú nasledujúce zásadné princípy:
17vo vybranej skupine prvkov na ich poradí buď záleží, alebo nezáleží,
18vo vybranej skupine sa prvky buď môžu, alebo nemôžu opakovať.