Kombinatorika

Paņēmienu, kad tiek apskatīti visi iespējamie kādu elementu savienojumi sauc par pilno pārlasi.
Lai būtu pārliecība, ka tiešām saskaitīti visi iegūtie savienojumi, svarīgi ir tos skaitīt sistemātiski.
Viens no ērtākajiem iespējamo savienojumu pierakstīšanas veidiem ir tabula.
Vēl savienojumus mēdz sistematizēt, izmantojot koka diagrammas.
Saskaitīšanas likums.
Pieņemsim, ka ir divas grupas: vienā ir k dažādi elementi, otrā- n dažādi elementi. Ja no pirmās grupas kādu elementu var izvēlēties k veidos, bet no otrās- n veidos, tad izvēlēties vienu elementu no pirmās vai otrās grupas var k+n veidos.
Saskaitīšanas likums ir spēkā arī tad, ja izvēlas elementu no vairāk nekā divām grupām.…