Diskreetsed struktuurid
Lk 9092 (ekvivalentsirelatsioon). Lk 9495, ülesanded
510, 1924.
Kontrolltöö lahendused
Diskreetsed struktuurid
2. variant
Ülesanne 1. Raamat Mittediskreetne matemaatika koosneb 4-st peatükist,
igaühes 7 teoreemi. Eksamiülesannete komplekt peab sisaldama 10 teoreemi
tõestust, sealjuures igast peatükist vähemalt 2. Mitu võimalust on koostada
nendele tingimustele vastav teoreemide tõestustest koosnev eksamikomplekt
aines Mittediskreetne matemaatika?
Lahendus. Kui komplekt sisaldab 4 teoreemi ühest peatükist ja ülejäänu-
test igaühest 2, siis selle peatüki valikuks, millest võetakse 4 teoreemi, on 4
võimalust ja teoreemide endi valikuks 74 võimalust. Kolmest ülejäänud pea-
tükist on igaühe puhul kahe teoreemi valimiseks 72 võimalust. Et kõigil sam-
mudel on valikuvõimaluste arvud üksteisest sõltumatud, siis korrutamisreegli