Kombinatoorika tööleht
kaupa nimetatakse niisuguseid kombinatsioone m kaupa, milledes 2, 3,
..., m elementi võivad olla ühesugused (ka siin võib m olla suurem kui
n).
Kõigi võimalike erinevate kordumistega kombinatsioonide arvu n
elemendist m kaupa tähistatakse sümboliga m
n .
Selle arvu leidmisel saab kasutada seost m
nm
m
n = C + -1 ( mille
õigsuse võib tõestada täiliku induktsiooni meetodiga).
Näiteks elemente a ja b kasutades saab moodustada 5
6
5
2 = C = 6
erinevat viieelemendilist hulka:
aaaaa aaabb abbbb
aaaab aabbb bbbbb.
Kombinatoorikaülesandeid saab sageli lahendada ka ilma
siintoodud valemeid kasutamata ja seda tuleks arvestada kontrolltöö
ülesannete lahendamisel.
Järgnevalt toome mõningad näited .
7
Näide 1. Kui mitu erinevat kolmest saiakesest koosnevat
lõunaoodet saab kohvikus tellida, kui menüü sisaldab 11 erinevat
nimetust?
Nagu ikka kombinatoorikaülesannete lahendamisel, tuleb siin kõigepealt
annaabi.ee 
