Kombinatoorika tööleht
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). Kokkulangevateks tuleb aga lugeda näiteks
tellimused A, B, C ja B, A, C, sest tellimuse esitamise järjekord
saadavaid lõunaooteid ei erista.
Seega selleks, et leida erinevate võimalike lõunaoodete arvu,
tuleb leida kõigi võimalike kordumistega kombinatsioonide arv 11
elemendist 3 kaupa, st otsitav arv on 286
3! 10!
3 13!
13
3
11 3 1
3
11 =
=C + - = C = .
Vastus: Kohvikust saab tellida 286 erinevat lõunaoodet.
Näide 2. Kui mitmel erineval viisil on võimalik panna kuus
erinevat münti kolme taskusse?
annaabi.ee 
