Kombinatorika

Par kombinatoriku sauc matemātikas nozari, kurā noskaidro, cik noteikta vieda apakškopu jeb izlašu var izveidot (sastādīt) no dotās kopas elementiem.
Vairums kombinatorikas uzdevumu var atrisināt, izmantojot divus pamatlikumus: reizināšanas un saskaitīšanas likumu.

Reizināšanas likums
Ja kādu izvēli iespējams realizēt  k  dažādos veidos, un savukārt katrai no tām var realizēt kādu citu izvēli  m  dažādos veidos, tad abas šīs izvēles pēc kārtas iespējams realizēt    dažādos veidos.
Reizināšanas likumu var izteikt arī šādi:
N= n1. n2. n3. ...

Saskaitīšanas likums
Ja kādu izvēli var realizēt  k  dažādos veidos, bet kādu citu izvēli  m  dažādos veidos, tad vienu vai otru no šīm izvēlēm var realizēt    dažādos veidos.
Saskaitīšanas likumu var izteikt arī šādi:
M= n1 + n2 + n3 + ...

Kopas un apakškopas jēdzieni
Par galīgu kopu sauc tādu kopu, kas satur galīgu skaitu elementu.
Kopa { A;B;C} satur 3 dažādus elementus.
Par bezgalīgu kopu sauc tādu kopu, kas satur bezgalīgi daudz elementu.
Nepāra skaitļu kopa ir bezgalīga.
  Par tukšu kopu sauc tādu kopu, kas nesatur nevienu elementu.

…