Kombinatorika
Kombinácie bez opakovania
Ak je prirodzene číslo, symbolom označujeme akúkoľvek -
prvkovú množinu. V ďalšom spravidla budeme predpokladať, že prvkami množiny sú čísla (niekedy
to zase budú písmená .
Každá podmnožina množiny sa nazýva kombinácia množiny
. Ak pozostáva z prvkov, tak ju
nazývame -kombináciou.
nazývame -kombináciou.
Pri tvorení kombinácií nezáleží na poradí prvkov! Napríklad trojice 123 a 321 predstavujú tú istú kombináciu. Prvky v kombinácii obyčajne usporadúvame v tom poradí ako v základnej množine .