Diskreetsed struktuurid
Järelikult on ka transitiivsuse tingimus täidetud: kui (x, y) R
ja (y, z) R, siis ka (x, z) R.
Seega see relatsioon on ekvivalents.
Materjal õpikus. Lk 9092 (ekvivalentsirelatsioon). Lk 9495, ülesanded
510, 1924.
Kontrolltöö lahendused
Diskreetsed struktuurid
3. variant
Ülesanne 1. Kirjanduskriitikute kongressil tuleb kritiseerimisele 7 novelli,
7 romaani, 7 luulekogumikku ja 7 naljakogumikku. Selleks, et Toomas saaks
kongressil kriitikuna osaleda, peab ta läbi lugema täpselt 10 teost, sealjuu-
res igast zanrist vähemalt 2 teost. Mitmel viisil on Toomasel võimalik seda
tingimust täita (raamatute lugemise järjekord pole oluline)?
Lahendus. Kui Toomas loeb ühest liigist 4 teost ja ülejäänutest igaühest
2, siis selle liigi valikuks, millest ta loeb 4 teost, on 4 võimalust ja teoste endi
valikuks 74 võimalust. Kolmest ülejäänud liigist on igaühe puhul kahe teose