Diskreetsed struktuurid
nud kahest kummastki 2 teoreemi, siis nende peatükkide valikuks, millest
võetakse 3 teoreemi, on 42 võimalust. Teoreemide endi valikuks on 3 vali-
tava teoreemiga peatükkide puhul 73 võimalust, 2 valitava teoreemiga pea-
tükkide puhul aga 72 võimalust. Siin on võimalikke eksamikomplekte seega
4 2 2
2
· 73 · 72 = 3241350.
Sellega on kõik teoreemide valikuviisid ammendatud, võimalusi on kokku
1296540 + 3241350 = 4537890.
Materjal õpikus. Lk 14 (kombinatsioonid). Lk 19 (korrutamis- ja liitmis-
reegel). Lk 22, ülesanded 2123. Lk 21, ülesanne 15.
Ülesanne 2. Teatav algoritm kulutab sisendandmete mahu n korral ülesan-
de lahendamiseks kaks korda nii palju aega kui sisendandmete mahu n - 1
korral pluss veel kolm korda nii palju aega kui mahu n - 2 korral. Leida aval-
dis, millest on võimalik ainult naturaalarvu n järgi välja arvutada algoritmi
annaabi.ee 
