3) Kõige väiksema märgendiga leht 4 ja selle naabertipp 0. 4) Kõige väiksema märgendiga leht 5 ja selle naabertipp 3. 5) Kõige väiksema märgendiga leht 3 ja selle naabertipp 0. 6) Järele jäid ainult tipud 0 ja 6, mis on omavahel ühendatud ja see on märk, et puu Prüferi kood on leitud ning tippude eemaldamist võib lõpetada. Seega on etteantud puu Prüferi kood: 20030 Vastus: 20030 Diskreetne matemaatika II Kodused ülesanded 5 Olga Dalton 104493 IAPB21 ÜLESANNE 2. Antud on Prüferi kood (0 4 0 0 2 2 0 1 0). Seega on puul 9 + 2 = 11 tippu. Leian selle puu. Selleks leian igale koodi elemendile vähima lehe märgendi nii, et see erineks järgnevatest koodi
bcd ja abcd tähistavad poisside arvu, kellele meeldib kolm ja abcd puhul kõik neli tegevust. Olgu näiteks antud klass, kus õpib 30 poissi. Nende seas 10, kellele meeldib male(a), 7, kellele jalgpall(b), 18, kellele meeldib jalgrattasõit(c), 9, kellele meeldib matkata(d). Nii male kui jalgrattasõit meeldib 3 inimesele(x), male ja jalgpall 4-le(y), male ja matkamine 3-le(z), jalgpall ja rattasõit 5-le(u), jalgpall ja matkamine 4-le(v) ning jalgrattasõit ja matkamine 3-le(w). Diskreetne matemaatika II Kodused ülesanded 2 Olga Dalton 104493 IAPB21 Liites kokku poisside arvu, kellele meeldib ainult üks tegevus, ja lahutades maha poisside arvu, kellele meeldib kaks tegevust, saan poisside arvuks:
Seega = -18 ja = 11 Nüüd saan arvutada võrrandi lahendid: 1 (-18) = = -18 gcd(25,41) 1 11 = = 11 gcd(25,41) Kontroll: Paned saadud x ja y esialgsesse võrrandisse. pp = 25 (-18) + 41 11 = -450 + 451 = 1; vp = 1; pp = vp ja seega on leitud lahendid õiged. Vastus: = -18; = 11 Ülesande jätk: Panen aga tähele, et Eukleidese algoritmiga leitud lahendid pole ainukesed võimalikud. Diskreetne matemaatika II Kodused ülesanded 4 Olga Dalton 104493 IAPB21 Kui avaldada y x-i kaudu, saan: 1 - 25 = 41 Ülejäänud y-te leidmiseks saab kasutada järgmist algoritmi: panna x-i asemele järjest suvalisi täisarvu
on tal An-2 eri võimalust. = 3 # + 3 $ Seega on eri viiside arv, kuidas sportlane saab moodustada endale n-kilomeetrilise treeningu: Leian algväärtused A0 ja A1. A0 = 1, sest 0 kilomeetri puhul ei saa ta valida ühtegi tegevust ning ainuke ,,tegevus" ongi tühi hulk. A1 = 3, sest sportlane saab valida, kas ta teeb ujumise, rattasõidu või jooksmise 1-kilomeetrilise ringi. Lahendan saadud rekurrentse võrrandi. Karakteristlik võrrand on: $ - 3 - 3 = 0 Diskreetne matemaatika II Kodused ülesanded 3 Olga Dalton 104493 IAPB21 Leian karakteristliku võrrandi lahendid. 3 21 3 21 3 ± 21 3 + 21 3 - 21 = 1,5 ± 1,5$ + 3 = ± = ± = # = I $ =
Arvutades võrduse vasakut poolt saame omavahel paaridesse kombineerida ka hulga A elemente hulga B elementidega, mis annab rohkem eri kombinatsioone. Arvutades paremat poolt saame omavahel paaridesse kombineerida üksnes ühe hulga elemente ning lõpuks leiame nende alamhulkade hulkade ühendi. St võrreldes vasaku poolega kaotame sellised kombinatsioonid, kus üks element on pärit esimesest hulgast ja teine teisest. Diskreetne matemaatika II Kodused ülesanded 1 Olga Dalton 104493 IAPB21 Näiteks: A = {1,2,3} ja B = {3,4,5} {#,$,%,&,'{ $ = $
Tallinna Tehnikaülikool DISKREETNE MATEMAATIKA KODUTÖÖ Elena Borissov 155175IAPB IAPB11 1. Leida oma matriklinumbrile vastav 4-muuutuja loogikafunktsioon Esimene seitsmekohaline arv kalkulaatoris 32C2641 . Kümnendarvudena 3, 2, 12, 6, 4, 1 Järjekorras 1, 2, 3, 4, 6, 12 1de piirkond Esimene üheksakohaline arv kalkulaatoris 440274117 Järjekorras 0, 7 määramatus piirkond 5, 8, 9, 10, 11, 13, 14, 15 0de piirkond f(x1, x2, x3, x4)=∑(1, 2, 3, 4, 6, 12)1 (0, 7)_ 2. Tõeväärtustabel x1, x2, x3, x4 f 0000 - 0001 1 0010 1 0011 1 0100 1 0101
Tallinna Tehnikaülikool Diskreetse Matemaatika KODUTÖ Ö Kristjan Lank 082784 MAHB-11 Tallinn 2009 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number on 082784 Ühtede piirkonna määramiseks saadud 16-nd arv on 205FBF60 Ühtede piirkond on seega f(x1,x2,x3,x4) = (0,2,5,6,11,15) 1 Määramatuspiirkonna määramiseks saadud 16-nd arv on 1E783BA Määramatuspiirkond on seega f(x1,x2,x3,x4) =(1,3,7,8,10,14) 2. Leida selle funktsiooni MKNK Karnaugh' kaardiga ja MDNK McCluskey' meetodiga. MKNK: x3x4 x1x2 00 01 11 10 00 1 - - 1 01 0 1 - 1 11 0 0
1. Martiklinumbrile vastav 4-muutuja loogikafunktsioon? Minu martiklinumber: 155042 -> 25DA2 7-kohaline: 3 2 B 7 4 O E ----> 0 2 3 4 7 11 14 9-kohaline: 4 3 F 3 8 7 E C 2 ----> 2 3 4 7 8 12 14 15 Määramatus: 8, 12, 15 0-de piirkond: 1, 5, 6, 9, A, D f(x1, x2, x3, x4) = (0,2,3,4,7,11,14)1(8,12,15)_ 2. Loogikafunktsiooni tõeväärtustabel x1 x2 x3 x4 f 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 - 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 - 1 1 0 1 0 1 1 1 0 1 1
annaabi.ee 
50 punkti
~ 5 lehte
112 laadimist
0 arvamust 
Sisene Facebook'ga
Sisene Google'ga
Sisene LinkedIn'ga
Kõik kommentaarid