Eksam Diskreetse matemaatika elemendid Lahendamisaeg on 3 tundi. 1. Rivi Rivis seisab n poissi ja n tüdrukut. 1. Mitu erinevat rivi saab nendest moodustada? 2. Mitu erinevat rivi saab moodustada tingimusel, et kõik tüdrukud peavad seisma vasakul ja kõik poisid paremal? 3. Mitu erinevat rivi saab moodustada tingimusel, et poisid ja tüdrukud peavad seisma vaheldumisi? 4. Igal poisil on tüdrukute hulgas tüpselt üks sõbranna. Mitu erinevat rivi saab
tavaliselt need teoreemid kokku üheks lauseks, kasutades ühte väljenditest ,,on tarvilik ja piisav," ,,siis ja ainult siis," ,,parajasti siis, kui.". Näide: Teoreem: Nelinurk on rööpkülik parajasti siis, kui tema diagonaalid poolitavad teineteist. Näide: Definitsioon: Rööpkülikuks nimetatakse nelinurka, mille diagonaalid poolitavad teineteist. Olemasolu ja üldistuse kvantorid Paljudes matemaatika lausetes esinevad sõnad ,,kõik," ,,iga," ,,leidub," ,,eksisteerib," ,,on olemas," ,,vähemalt üks.". Osa neist lausetest on tõesed, osa väärad. Selliste lausete kirjutamisel kasutatakse loogikas kahte märki. Üks neist on olemasolu kvantor (loetakse ka ,,leidub"), teine üldisuse kvantor (loetakse ka ,,iga"). Kvantori märgi taha tuleb alati kirjutada muutuja, millele see kvantor rakendub. Näide: x, x3 - 27 = 0 tähendab, et leidub x, mille korral x3 - 27 = 0.
Eksam 1. Binoomkordajad 1.1 Tuletada valem binoomkordaja (n/m) väärtuse arvutamiseks. 1.2 Kasutaddes eelmises punktis tuletatud valemit tõestada, et binoomkordajate vahel kehtib võrdus (n/m) = (n-1/m)+ (n-1/m-1). 1.3 Eelmine võrdus avaldab bioomkordaja (n/m) kahe kahe binoomkordaja kaudu, mille ülemine indeks on n-1. Leida seos, mis avaldab binoomkordaja (n/m) niisuguste binoomkordajate kaudu, mille ülemine indeks on n-2. 2. Graafid 2.1 Def graaf 2.2 Tõestada, et igas graafis on paaritu astmega tippe paarisarv 2.3 Olgu G mingi n-tipuline graaf, milles on m paaritu astmega tippu. Teha kindlaks kui palju on paaritu astmega tippe graafi G täiendis ja kuidas nende arv sõltub graafi G tippude arvust. 2.4 Leida graaf, milles on pooled tipud teatava ühesuguse paaritu astmega d1 ja pooled tipu ühesuguse paarisastmega d2 ning mile täiendis on samuti pooled tipud paaritu astmega d1 ja pooled paarisasmtega d2. 3. R
o C = {z | z=x+iy; x,y∈R, i2=1 Reaalarvude intervallid 11 o lõik [a, b] = {x | x∈R, a ≤ x ≤ b}, o vahemik (a, b) = {x | x∈R, a < x < b} o poollõik (a, b] = {x | x∈R, a < x ≤ b} o poollõik [a, b) = {x | x∈R, a ≤ x < b} 14. Alamhulk. Ülemhulk. Pärisalamhulk. [3, 4, 5] Alamhulk o DEF: Hulka A nimetatakse hulga B alamhulgaks ehk osahulgaks ja kirjutatakse A ⊆ B, kui kõik hulga A elemendid kuuluvad ka hulka B, st A ⊆ B ⇔ ∀x[ x∈A ⇒ x∈B ] Ülemhulk o DEF: Kui hulk A on hulga B alamhulk, siis nimetatakse hulka B ka hulga A ülemhulgaks ja kirjutatakse B ⊇ A. Pärisalamhulk o DEF: Hulka A nimetatakse hulga B pärisalamhulgaks (pärisosahulgaks) ja kirjutatakse A ⊂ B, kui hulk A on hulga B alamhulk ja A ≠ B. 15. Hulkade ühend, ühisosa, vahe. Universaalhulk. Hulga täiend. Venni diagrammid. Tehete algebralised omadused, nende tõestamine ja kontroll
1. Reaalarvud Reaalarvude hulga R kirjeldamisel peab oskama välja tuua järgmist: 1) Q ⊂ R – ratsionaalarvude hulk sisaldub reaalarvude hulgas 2) Aritmeetika (tehted reaalarvudega) ja järjestus Aritmeetika. Eeldame, et hulgas R on defineeritud reaalarvude liitmine ja korrutamine järgmiste omadustega: (A1) a + b = b + a kõikide a,b € R korral (liitmise kommutatiivsus) (A2) (a + b)+ c =a +(b + c) kõikide a,b,c € R korral (liitmise assotsiatiivsus) (A3) b + 0 = b iga b € R puhul (nullelemendi olemasolu) (A4) iga b € R puhul leidub -b € R korral omadusega b + (-b) = 0 (vastandelemendi olemasolu) (M1) ab = ba kõikide a,b € R korral (korrutamise kommutatiivsus) (M2) (ab) c = a (bc) kõikide a,b,c € R korral (korrutamise assotsiatiivsus) (M3) 1b = b iga b € R puhul (ühikelemendi olemasolu) (M4) iga b € R \ {0} puhul leidub b-1 € R omadusega bb-1=1 (pöördelemendi olemasolu) (D) (a + b)
d. Reaalarvude hulk - e. Kompleksarvude hulk - = {x + iy | x, y , i2 = -1} f. Reaalarvude intervallid: f.i. Lõik [a, b] = {x | x R & a x b} f.ii. Vahemik (a, b) = {x | x R & a < x < b} f.iii. Poollõik (a, b] = {x | x R & a < x b} f.iv. Poollõik [a, b) = {x | x R & a x < b} 14) a. Hulka A nimetatakse hulga B alamhulgaks ehk osahulgaks ja kirjutatakse A B, kui kõik hulga A elemendid kuuluvad ka hulka B, st A B x [x A x B] b. Kui hulk A on hulga B alamhulk, siis nimetatakse hulka B ka hulga A ülemhulgaks ja kirjutatakse B A. c. Hulka A nimetatakse hulga B pärisalamhulgaks (pärisosahulgaks) ja kirjutatakse A B, kui hulk A on hulga B alamhulk ja A B. AB A B & A B. 15) a. Hulkade A ja B ühendiks e. summaks nimetatakse hulka A B, mille
Kui jah, siis ta ajab habet mehel, kes ajab enda habet. Kumbki variant ei sobi habemeajaja tingimustega. Oluline on sellepärast, et see tõi valgust asjaolule, et hulk ei tohi sisaldada iseennast (NB! See, miks see oluline on, vajab kinnitust -Kuri) (IMO selle olulisus seisnebki selles, et ta on paradoks ja seega leidub asju, mida ei saa ainult puhtloogiliselt vaadelda) 19. Osahulga mõiste. Nimeta vähemalt 3 osahulga omadust. Osahulk on hulk, mille kõik elemendid kuuluvad ka teise hulka. Omadused: 1. Iga hulga A korral A ⊂ A (refleksiivsus) 2. Iga hulga A korral ∅ ⊂ A 3. Kui A ja B on sellised hulgad, et A ⊂ B ja B ⊂ A, siis A = B (antisümmeetrilisus) 4. Kui A, B ja C on sellised hulgad, et A ⊂ B ja B ⊂ C, siis A ⊂ C (transitiivsus) 20. Kas on olemas hulki, mille korral on üks hulk teise hulga nii element kui ka osahulk? Kui palju osahulki on lõplikul hulgal?
Kui jah, siis ta ajab habet mehel, kes ajab enda habet. Kumbki variant ei sobi habemeajaja tingimustega. Oluline on sellepärast, et see tõi valgust asjaolule, et hulk ei tohi sisaldada iseennast (NB! See, miks see oluline on, vajab kinnitust -Kuri) (IMO selle olulisus seisnebki selles, et ta on paradoks ja seega leidub asju, mida ei saa ainult puhtloogiliselt vaadelda) 19. Osahulga mõiste. Nimeta vähemalt 3 osahulga omadust. Osahulk on hulk, mille kõik elemendid kuuluvad ka teise hulka. Omadused: 1. Iga hulga A korral A ⊂ A (refleksiivsus) 2. Iga hulga A korral ∅ ⊂ A 3. Kui A ja B on sellised hulgad, et A ⊂ B ja B ⊂ A, siis A = B (antisümmeetrilisus) 4. Kui A, B ja C on sellised hulgad, et A ⊂ B ja B ⊂ C, siis A ⊂ C (transitiivsus) 20. Kas on olemas hulki, mille korral on üks hulk teise hulga nii element kui ka osahulk? Kui palju osahulki on lõplikul hulgal?
Kõik kommentaarid