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...
Algarvud ja kordarvud Sisukord Sissejuhatus Algarvud ja kordarvud Arvu tegurid ja kordsed Jaguvuse tunnused arvudega 2, 3, 5 ja 10 Kordarvu lahutamine algteguriteks Ajaloolisi andmeid Arvude ühistegurid Arvude ühiskordsed Alg- ja kordarvud Jagaja arv, millega antud arv jagub Arvudel on erinev arv jagajaid: Arv 1 jagub ainult iseendaga; Arvud 2, 3, 5 ja 7 jaguvad arvuga 1 ja iseendaga; Arvudel 6, 8 ja 10 on jagajaid neli; Arvul 24 on palju rohkem jagajaid: 1, 2, 3, 4, 6, 8, 12 ja 24; Alg- ja kordarvud Algarv naturaalarv, mis jagub ainult kahe arvuga (arv 1 ja arv ise) Kordarv naturaalarv, millel on rohkem kui kaks jagajat Algarvude tabel koostatatud selleks, sest suuremate arvude korral on raske otsustada, kas arv on alg või kordarv; Arvu tegurid ja kordsed Arvu tegur kõik arvud, millega antud arv jagub; Nt. Number 6 jaguneb arvudega 1, 2, 3 ja 6, st need on...
Kool Uurimustöö matemaatikas Algarvud ja kordarvud 5.klass Õpilane: nimi Klass: Kuupäev: Tallinn 2011 2 Sisukord 1. Sissejuhatus.......................................................................................................3 2. Uurimustöös esinevate mõistete definitsioonid..................................................4 3. Algarvud ja kordarvud........................................................................................5 3.2. Algarvude tabel...............................................................................................6 4. Arvu tegurid ja kordsed......................................................................................7 5. Jaguvuse tunnused...................................................................
1) Funktsioon, mis loendab, mitu etteantud sümbolit on etteantud tekstis loenda (tekst, sümbol) 2) funktsioon, mis leiab, mitmes on etteantud sümbol etteantud tekstis; kui sümbolit tekstis ei ole, on funktsiooni väärtuseks 0 mitmes (tekst, sümbol) 3) funktsioon, mis väljastab etteantud teksti sümbolid vastupidises järjestuses tagurpidi (tekst) 4) Suurim ühistegur (SÜT) Koostada töölehe funktsioon kahe arvu suurima ühistegugi leidmiseks. Vt. skeemi. Antud arvude suurimaks ühisteguriks nimetatakse suurimat arvu, millega kõik antud arvud jaguvad. Function SÜT (arv1 As Long, arv2 As Long) As Long ...
1. Absoluutväärtus reaalarvuga x määratud mittenegatiivne reaalarv 2. Abstsisstelg x telg 3. Aksioom lause, mida loetakse õigeks ilma põhjenduseta. Aksioomid võetakse aluseks teiste väidete põhjendamisel. 4. Algarv Ühest suurem naturaalarv, mis jagub vaid ühe ja iseendaga. 5. Algebraline murd murd, mille lugejaks ja / või nimetajaks on muutujaid sisaldav avaldis. 6. Algebraline ruutjuur arv, mille ruut on antud arv a. 7. Algkoordinaat antud sirge ja ordinaattelje lõikepunkti ordinaat. 8. Algtegur naturaalarvu algarvuline tegur. 9. Algteguriteks lahutamine naturaalarvu esitamine algarvuliste tegurite korrutisena. 10. Alusnurk võrdhaarse kolmnurga või trapetsi aluse ja haara vaheline nurk. 11. Apoteem 1. korrapärase hulknurga keskpunktist küljele tõmmatud ristlõik. 12. 2. korrapärase püramiidi tipust külgtahule tõmmatud kõrgus. 13. Aritmeetiline keskmine suuruste summa jagatis nende suuruste arvuga. 14. A...
Suulise arvestuse punktid 1. Hulgad 1) Hulk on määratud, kui on olemas eeskiri, mille abil on võimalik otsustada, kas vaadeldav element kuulub määratud hulka või mitte. 2) Tühihulk hulk, milles ei leidu ühtegi elementi. Ø 3) Alamhulk hulk, mille kõik elemendid kuuluvad teise(suuremasse) hulka. A B 4) Ühend hulk, mille elementideks on mõlema hulka kõik elemendid. A B 5) Ühisosa hulk, mille elementideks on kahe(või enama) hulga kõik ühised elemendid. AB 6) Loetelu hulga elementide loetelu. 2. Juurde ja mahaarvutamise valem. 1) Elimineerimismeetod. 2) Nende esemete arvu leidmiseks, millel pole ühtegi nimetatud omadust, tuleb kogu arvust lahutada nende esemete arv, millel on paaritu arv omadus ja seejärel liita nende esemete arv, millel on paarisarv omadusi. 3. Naturaalarvud. 1) Om...
Diskreetne matemaatika II Suulise eksami konspekt IABB 2011 [1]. Hulgad. Alam- ja ülemhulgad. Tehted hulkadega. [2]. Hulga võimsus. Kontiinumhüpotees. [3]. Järjendid. Permutatsioonid. Kombinatsioonid. [4]. Binoomi valem. Pascali kolmnurk. [5]. Liitmis- ja korrutamisreegel kombinatoorikas. [6]. Kordustega permutatsioonid. Multinoomkordajad. [7]. Elimineerimismeetod (juurde- ja mahaarvamise valem). [8]. Korratused ja subfaktoriaalid. [9]. Dirichlet` printsiip. [10]. Arvujadade genereerivad funktsioonid. Jadade ja genereerivate funktsioonide teisendamine. [11]. n objekti jaotamine k gruppi. [12]. Rekurrentsed võrrandid. Rekurrentsi lahendamine ad hoc meetodil ja iteratsioonimeetodil. [13]. Tasandi tükeldamine n sirgega ja n nurgaga. [14]. Lineaarsed rekurrentsed võrrandid. [15]. Rekurrentsete võrrandite lahendamine genereerivate funktsioonide ...
1. Harilik murd kui jagatis Harilik murd näitab, mitmeks võrdseks osaks on mingi tervik jaotatud ja kui mitu sellist osa on kokku võetud. 4 Näiteks: tähendab, et tervik on jaotatud viieks võrdseks osaks, millest on võetud 4 5 osa. Harilikku murdu võib aga vaadata ka kui kahe naturaalarvu jagatist. Jagatavaks on murru lugeja ja jagajaks nimetaja. Seega on murrujoonel jagamismärgi tähendus. 4 Näiteks: =4:5 5 Kuna nulliga ei saa jagada, siis ei saa murru nimetaja olla null. Kui murru lugeja on null, siis on ka murru väärtus 0. 0 0 Näiteks: 0 = = = ... 1 2 Ülesanne 2 18 · Kirjuta murrud jagamismärgi abil: 1) 2) ...
Matemaatika eksami teooria Reaalarvud 1.1. Naturaal-, täis- ja ratsionaalarvud · Naturaalarvude hulk N (ainult positiivsed täisarvud) · Naturaalarvu n vastandarv -n defineeritakse selliselt, et n+(-n)=0 · Naturaalarvud koos oma vastandarvudega moodustavad täisarvude hulga Z (jaguneb pos ja neg) · Iga kahe täisarvu vahe on alati täisarv · Kui arv a ei jagu arv b-ga, siis on tegemist murdarvuga. Kõik täisarvud ja positiivsed ning negatiivsed murdarvud moodustavad kokku ratsionaalarvude hulga Q. Ratsionaalarv on arv, mis avaldub jagatisena a/b, kus a Z, b Z ja b 0. · Iga ratsionaalarv avaldub lõpmatu perioodilise kümnendmurruna. 1.2 Irratsionaal- ja reaalarvud · Arv, mis avaldub lõpmatu mitteperioodilise kümnendmurruna, on irratsionaalarv. · Arvutamisel piirdutakse ligikaudsete väärtustega e lähenditega, nt pii=3,14 · Kuna iga ratsionaal...
1 Lõplikud automaadid ja regulaarsed keeled. DEF: Lõplik automaat on sellise arvuti mudel, millel puudub mälu (või seda on väga vähe). DEF: Automaadi M keeleks nimetatakse sõnede hulka A, mida M aktsepteerib. L(M)=A DEF: Keelt nimetatakse regulaarseks, kui seda aktsepteerib mingi deterministlik lõplik automaat. Reg. keelest saab teha lõpliku arvu sõnesid. Tehted regulaarsete keeltega: A∪B = {x|x ∈ A või x ∈ B} ühend nt good, girl, boy, bad A◦B ={xy|x ∈ A ja y ∈ B} konkatenatsioon nt goodboy, goodgirl, badboy, badgirl A∗ = {x1x2...xk|k>=0 ja iga xi ∈ A} sulund nt ε, good, bad, goodgood, badgood… 2 Regulaarsete keelte omadusi. Regulaarsed avaldised. Teoreem: Regularsete keelte hulk on kinnine ühendi suhtes. T: Aktsepteerigu automaat N1 = (Q1,Σ,δ1,Q10,F1) keelt A1 ja automaat N2 = (Q2,Σ,δ2,Q20,F2) keelt A2. Eeldame, et keeltel pole ühiseid olekuid. Ühendi A1 ∪ A2 aktsepteerib lõplik automaat N=(Q;Σ,δ,Q0,F), kus: • Q = {q0} ∪ Q...
MAJANDUSMATEMAATIKA I Ako Sauga Tallinn 2003 SISUKORD 1. MUDELID MAJANDUSES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Mudeli mõiste. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Matemaatiliste mudelite liigitus ja elemendid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 Matemaatilise mudeli struktuur ja sisu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2. FUNKTSIOONID JA NENDE ALGEBRA . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 Arvud ja nende hulgad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 ...