Kombinatoorika tööleht
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
selgitada, millal lugeda kaht lõunaoodet (ühendit) teineteisest
erinevateks. Antud juhul on erinevad näiteks tellimused A, B, C ja A, B,
D (erinevad elementide eneste poolest), aga samuti A, A, B ja A, B, B
(erinevad tellimuste proportsioonide poolest, kuid sisaldavad endas
korduvaid elemente)
annaabi.ee 
