Elektronický vzdelávací materiál

Kombinácie

Kombinácie s opakovaním

k-tica prvkov vybraných zo základnej n=n-prvkovej množiny - v k-tici sa môžu prvky lubovoľne opakovať a nezáleží na poradí

Príklad:

V pekárni vyrábajú chlebíky s tromi druhmi náplní: šunkovou, syrovou a zeleninovou. Koľko rôznych chlebíkov môžeme vyrobiť, ak máme k dispozícii 4 druhy chleba a môžeme do každého vložiť ľubovoľnú kombináciu náplní, pričom môžeme použiť aj viacnásobné výberovanie tej istej náplne?:

Riešenie:

n = 4 (počet druhov chleba)

k = 3 (počet druhov náplní)

Elektronický vzedálací materiál

Kombinácie