Kombinatorinė sudėties taisyklė

Kombinatorinė sudėties taisyklė – taikoma kombinatorikoje junginių skaičiui rasti.

Paprasčiausiems atvejams kombinatorinė sudėties taisyklė formuluojama taip:

Jeigu vieną elementą galima pasirinkti iš baigtinės aibės A, turinčios m elementų, arba vieną elementą iš baigtinės aibės B, turinčios n elementų ir abiejose aibėse nėra vienodų elementų, tai to elemento pasirinkimo galimybių yra m + n.

Bendresniu atveju kombinatorinė sudėties taisyklė skamba taip:

Jeigu vieną elementą galima pasirinkti iš aibės , turinčios  elementų arba iš aibės , turinčios  elementų, arba …, arba iš aibės , turinčios  elementų ir visos tos aibės tarpusavio porose neturi bendrų elementų, tai to elemento pasirinkimo galimybių yra .

Kombinatorinė sudėties taisyklė siejama su jungtimi arba.Vidmantas Pekarskas. Matematika: kurso kartojimo medžiaga. – Kaunas: Šviesa, 2004. – 223 p. ISBN 5-430-03932-2

 Pavyzdys 
Pavyzdžiui, pagal kombinatorinę sudėties taisyklę galima rasti, keliais būdais galima pasirinkti vieną vaisių iš 5 obuolių, 4 kriaušių ir 3 apelsinų, esančių lėkštėje.

Galima rinktis tik obuolį, arba tik kriaušę, arba tik apelsiną, todėl vieną vaisių galima pasirinkti 5 + 4 + 3 = 12 būdų.

 Šaltiniai 

Kategorija:Kombinatorika