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 moodustada, kui iga poiss peab seisma oma sõbranna kõrval? 5. Poiste hulgas pole Andrese ja Bruno suhted kõige paremad. Mitmel viisil saab eelmise punkti tingimusel rivi moodustada nii, et need kaks poissi ei seisa rivis kõrval? 2. Turniirid. 1. Defineerida turniir. 2. Tõestada, et igas turniiris leidub suunatud lihtahel, mis läbib kõiki tippe. 3. Tuua näide turn...
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...
Eksam 3. Relatsioonid Olgu R ja S mingid ühel ja samal hulgal määratud relatsioonid. 1. Tõestada, et kehtib sisaldavus R2 U S2 c (R U S)2 2. Tõestada, et ei tarvitse kehtida sisaldavus (R U S)2 c R2 U S2 4. Jagavus 1. Defineerida jagavus. 2. Tõestada vahetu arutlisega, lähtudes jaguvuse mõistest, et kui a | b ja a | c, siis ka a | b + c, a | b c ja a | bc. 3. Vaatleme Eukleidese algoritmi sammu a1b b1r. Tõestada, et kui mingi arv d on vasaku poole arvude tegur, siis on ta ka parema poole arvude tegur ja ümberpöördult. 4. Olgu a, b ja c sellised naturaalarvud, et a | c, b | c, kuid a b. Tõestada, et ei tarvitse kehtida a | c/b. 5. Milliseid tingimusi peab arv a rahuldama, et suvaliste selliste arvude b ja c jaoks, mille puhul a | c, b | c ja a b, kehti...
Diskreetse matemaatika elemendid 2013/2014 LAUSEARVUTUS. TÕESTUSED. 1. Lausearvutuse lausetele esitatavad tingimused. [1] o Välistatud kolmanda seadus. Iga lause on kas tõene või väär. o Mittevasturääkivuse seadus. Ükski lause ei saa olla nii tõene kui ka väär. o Nende nõuete põhjal kuuluvad vaadeldavate hulka ainult nii sugused laused, mis midagi väidavad, kusjuures sellel väitel on olemas ühene tõeväärtus. o . Välistatud kolmanda seaduse nõudel jäävad kõrvale kõik küsilaused ja paljud hüüdlaused, samuti kõik käsud ning mõttetud sõnaühendid. Mitte-vasturääkivuse seadus välistab mitmesugused paradoksid, näiteks „See lause siin on väär“, ja muud taolised väited, mille tõeväärtust pole võimalik üheselt määrata. o Tehte tulemuseks saadud lause tõeväärtus sõltub ainult komponentlausete tõeväärtustest. 2. Lausearvutuse tehted. Tehete järjekord. Lausearvutuse valem. [1] Tehted o Eitus (märk ¬). Igapäevake...
Lausearvutus 1) a. Lausearvutuse lausetele esitatavad tingimused: a.i. Välistatud kolmanda seadus. Iga lause on kas tõene või väär. a.ii. Mittevasturääkivuse seadus. Ükski lause ei saa olla nii tõene kui ka väär. a.iii. Tehteid võib teostada ükskõik milliste lausetega. a.iv. Tehte tulemuseks saadud lause tõeväärtus sõltub ainult komponentlausete tõeväärtustest. 2) a. Eitus (märk ¬). Lause mittekehtimine. b. Konjunktsioon (märk &) tähendab seost ,,ja". c. Disjunktsioon (märk ) väljendab seost ,,või". Siin on kasutusel mittevälistav ,,või". d. Implikatsioon (märk ) väljendab tingimuslikku konstruktsiooni ,,kui ..., siis ...". e. Ekvivalents (märk ) tähendab matemaatikas sagedasti kasutatavat seost ,,parajasti siis, kui". f. Tehete järjekord kõrgemast madalamani ¬, &, , , . ...
Tallinna Tehnikaülikool Diskreetse Matemaatika KODUTÖ Ö Eero Ringmäe 010636 LAP 12 Tallinn 2001 Sisukord Tallinna Tehnikaülikool........................................................................................... 1 Diskreetse Matemaatika K O D U T Ö Ö.......................................................................................................1 Eero Ringmäe.........................................................................................................1 Tallinn 2001............................................................................................................ 2 Sisukord.................................................................................................................. 3 1. Funktsiooni leidmine..............................
JAKOB WESTHOLMI GÜMNAASIUM Karjääriõppe Üleminekueksam Lennundusinsener Kristjan Kippar 10b Tallinn 2008 Sisukord: · Sissejuhatus · Kutsestandard · õppimisvõimalused · Intervjuu · Kokkuvõte Sissejuhatus: Uuritavakas objektiks olen võtnud kutse lennundusinsener. Räägin õppimisvõimalustest, lennundusinseneri erinevatest astmetest, diplomeeritud lennundusinseneri V astmest, Volitatud lennundusinseneri V astmest. Eesti kutsekvalifikatsiooni süsteemis määratletakse kutsekvalifikatsiooni nõudeid viiel tasemel, kus esimene tase on madalaim, viies kõrgeim. Nende lahti seletamiseks on võetud põhiosa materjalist internetist Kutsekvalifikatsiooni Sihtasutuse koduleheküljelt, kus on lennundusinseneri kutsestandard, mis annab põhjaliku ülevaate antud kutsest ja selle kutse kvalifikatsiooni omastamise nõuetest. Lisaks teen intervjuu isikust, kes on omandanud lennundusinse...
Kõrgem matemaatika 1. Maatriksi mõiste, järk, tähistused, liigid. Maatriks ristkülikukujuline arvudega tabel, milles on m-rida ja n-veergu. Tähistused: (maatriksit tähistatakse suure tähega) a11 a12 ... a1n a 21 a 22 ... a2n i =1,2,..., m = A( aij ), ... ... ... ... j =1,2,..., n a m1 am2 ... a mn Maatriksi järk tähistab maatriksi môôtmeid; A on m*n järku maatriks. Maatriksi liigid: 1) Ruutmaatriks: m=n; 2) Diagonaalmaatriks: a11, a22, amm - peadiagonaal (diagonaalil ei ole 0; muud elemendid 0-d); 3) Ühikmaatriks (diagonaalmaatriksi erijuht): a11 = a22 ... = amm = 1; (Täh. E); 4) Nullmaatriks: aij = 0, iga i ja j korral; (Täh ). 2. Tehted maatriksitega (korrutamine arvuga, liitmine, lahutamine, korrutamine). 1) Korrutamine arvuga: A=(aij), kR; kA=C; C=(cij), kus cij = kaij. 2) Maatriksite liit...
Mis on Diskreetne Matemaatika ? Termineid: — verbaalne esitus on mistahes info esitamine lingvistilise keele abil. " diskreetne " ≡ " mitte pidev " ehk " astmeline " — formaalne esitus on mistahes info esitamine ilma lingvistilise keele abita ehk kokkulepitud sümbolite abil. vs. " Diskreetne Matemaatika " ↔ " Pidev Matemaatika " NB! MÕTLEMINE on alati verbaalne ehk toimub mingi lingvistilise keele Diskreetne Matemaatika ei tegele reaalarvudega ega pidevate funktsioonidega. abil. ...
¨ TALLINNA TEHNIKAULIKOOL MATEMAATIKAINSTITUUT Peeter Puusemp TOPOLOOGILISED RUUMID Loengukonspekt Tallinn 2003 SISUKORD Eess˜ona . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1 TOPOLOOGILINE RUUM . . . . . . . . . . . . . . . . . . . . . . . 6 1.1 Topoloogilise ruumi definitsioon . . . . . . . . . . . . . . . . . . . 6 1.2 Topoloogilise ruumi baas . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Kinnised hulgad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 ¨ 1.4 Ulesandeid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .11 ¨ 2 UMBRUSED . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.1 Punkti u ¨mbruste s¨ usteem . . . . . . . . . . . . . . . . . . . . . . . . 13 2.2 Topoloogia m¨a¨a...
JÜRI KIRS TEOREETILINE MEHAANIKA I Loenguid ja harjutusi staatikast Tallinn 2010-2011 J. Kirs Loenguid ja harjutusi staatikast 2 Käesolev õppevahend on esimene osa neljaköitelisest interneti õpikust, mis on pühendatud teoreetilisele mehaanikale. Selle õpiku osad on: I) Loenguid ja harjutusi staatikast, II) Loenguid ja harjutusi kinemaatikast, III) Loenguid ja harjutusi dünaamikast, IV) Loenguid ja harjutusi analüütilisest mehaanikast. Nendest II ja III osa on internetis juba ilmunud, II osa 2008. aastal, III osa 2004. aastal. I osa valmis 2011. aastal. Õpik on mõeldud eeskätt TTÜ üliõpilastele, aga seda võivad edukalt kasutada ka teiste kõrgkoolide ning kolledžite üliõpilased, kus õpitakse teoreetilist mehaanikat. TTÜ-s õpetatakse praegu teoreetilist mehaanikat kahes osas: 1) Staatika ja Kinema...
SEMANTILINE KOLMNURK: TEEMA 1!! 1 1. LOOGIKA PÕHIREEGLID. SEMANTILINE KOLMNURK Loogika määratlemisest Sõna loogika näib olevat kujunenud kreeka väljendist logik¾ tšcnh, mis tähendab mõtlemise või arutlemise kunsti. Kui püüda mõista, mis on loogika, siis üks võimalus on lähtuda selle sõna kasutamisviisidest tavakeeles. Eesti keelt kõneldes saab sõna loogika Kasutada erinevates tähendustes: • sündmuste, asjade või süsteemide loogika, s.o sisemine korrapära, mis võimaldab sündmustest, asjadest või süsteemidest aru saada, selleks võib olla ka millegi tööpõhimõte; • mõtlemise loogika, s.o mõtlemises esinev korrapära, mis võimaldab teha järeldusi, sh selliseid, mida varem ei teata; • teksti või jutu loogika (loogilisus), see iseloomustab lisaks mõtlemise loogikale (mida kõne väljendab) ka seda, kui süsteemselt kõnelejal õnnestub oma mõtteid väljendada; • loogika kui teadus (õpetus, filosoofia vms), mis uurib keeles väljenduva mõtlemise kõige...
1 1. LOOGIKA PÕHIREEGLID. SEMANTILINE KOLMNURK Loogika määratlemisest Sõna loogika näib olevat kujunenud kreeka väljendist logik¾ tscnh, mis tähendab mõtlemise või arutlemise kunsti. Kui püüda mõista, mis on loogika, siis üks võimalus on lähtuda selle sõna kasutamisviisidest tavakeeles. Eesti keelt kõneldes saab sõna loogika Kasutada erinevates tähendustes: · sündmuste, asjade või süsteemide loogika, s.o sisemine korrapära, mis võimaldab sündmustest, asjadest või süsteemidest aru saada, selleks võib olla ka millegi tööpõhimõte; · mõtlemise loogika, s.o mõtlemises esinev korrapära, mis võimaldab teha järeldusi, sh selliseid, mida varem ei teata; · teksti või jutu loogika (loogilisus), see iseloomustab lisaks mõtlemise loogikale (mida kõne väljendab) ka seda, kui süsteemselt kõnelejal õnnestub oma ...
annaabi.ee 
Sisene Facebook'ga
Sisene Google'ga
Sisene LinkedIn'ga
