Eksamen i Diskret Matematik

Save this PDF as:
 WORD  PNG  TXT  JPG

Størrelse: px
Starte visningen fra side:

Download "Eksamen i Diskret Matematik"

Transkript

1 Eksamen i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet 15. juni, Kl Nærværende eksamenssæt består af 12 nummererede sider med ialt 17 opgaver. Tilladte hjælpemidler: Der må gøres brug af bøger, noter mv. Der må ikke benyttes elektroniske hjælpemidler. Eksamenssættet har to uafhængige dele. Del I indeholder essay-opgaver. I forbindelse med del I er det vigtigt at du forklarer tankegangen bag opgavebesvarelsen, og at du medtager mellemregninger i passende omfang. Del II indeholder multiple choice opgaver. Del II skal afkrydses i nærværende opgavesæt. Husk at skrive dit fulde navn og studienummer på hver side af besvarelsen. Nummerer siderne, og skriv antallet af afleverede ark på 1. side af besvarelsen. NAVN: STUDIENUMMMER: Side 1 af 12

2 Del I: ( Essay-opgaver ) Opgave 1 ( 8%) En følge a 0, a 1, a 2, a 3,... af hele tal er defineret rekursivt ved... a 0 = 1,... a n+1 = 2a n n, for alle n 0. Bevis ved induktion at a n = n + 1 for alle n 0. Opgave 2 ( 9%) Betragt følgende algoritme... procedure sum(n: positivt heltal).. i := 1.. x := 1.. s := 1.. while i < n... i := i x := x s := s + x.. return s 1. Vis at følgende påstand er en invariant (loop invariant) for while-løkken: i N i n x = 2i 1 s = i 2. (1) 2. Hvad er værdien af s udtrykt ved n når algoritmen standser? Begrund dit svar. Side 2 af 12

3 Del II: ( Multiple choice opgaver) Der er kun ét rigtigt svar til hvert spørgsmål. Opgave 3 ( 3%) Ved brug af Euklids udvidede algoritme finder man at Hvilken af følgende påstande er sand? 10 er invers til 258 modulo 369. gcd(258, 369) = = er invers til 258 modulo er invers til 258 modulo har ikke nogen invers modulo 369. Opgave 4 ( 4%) Hvilken af følgende mængder er ikke tællelig (countable)? Mængden af primtal {x R 0 x 1} Z Z {x Q 3 x 2} Side 3 af 12

4 Opgave 5 ( 4%) Hvilket af følgende udsagn er ækvivalent med udsagnet x yp(x, y)? y xp(x, y) x yp(x, y) y xp(y, x) y xp(x, y) Opgave 6 ( 8%) Betragt flette-sorterings algoritmen (Merge Sort) på side 360 i [Rosen, Discrete Mathematics and its Applications, Seventh Edition, Global Edition], der anvender procedure merge på side 361. Lad P(x, y) betegne påstanden: Hvis vi bruger Merge Sort og procedure merge til at sortere listen 5, 2, 7, 3, 6, 1, 9, 4 så vil vi på et tidspunkt foretage en direkte sammenligning mellem x og y. Afkryds sandhedsværdien af følgende 4 logiske udsagn: a. P(3, 6) b. P(3, 4) c. P(2, 7) d. P(1, 4) Side 4 af 12

5 Opgave 7 ( 5%) a. De to udsagn r s og r s er ækvivalente. b. Hvor mange rækker er der i en sandhedstabel for det sammensatte udsagn p q p q 8 c. I hvor mange rækker af denne sandhedstabel har udsagnet p q p q sandhedsværdien sand (T)? d. p q p q er en tautologi. Opgave 8 ( 3%) Hvilken slutningsregel (rule of inference) benyttes i følgende argument: Hvis det er Valdemarsdag så er der flag på busserne. Det er Valdemarsdag. Derfor er der flag på busserne. Konjunktion Modus tollens Modus ponens Universel generalisering Side 5 af 12

6 Opgave 9 ( 4%) Betragt følgende mængde af heltal S = {x 0 x < 280 x 3 (mod 7) x 4 (mod 8)}. Hvor mange heltal er der i S? Opgave 10 ( 5%) Lad (x y) 5 = ax 5 + bx 4 y + cx 3 y 2 + dx 2 y 3 + exy 4 + f y 5, hvor a, b, c, d, e, f er heltal. a. Der gælder b = e JA NEJ b. Der gælder at d er lig Lad (3x + 2y) 3 = gx 3 + hx 2 y + ixy 2 + jy 3, hvor g, h, i, j er heltal. c. Der gælder at h er lig Side 6 af 12

7 Opgave 11 ( 7%) Lad A = {1, 2, 3, 4, 5} være en mængde. Betragt følgende to relationer på A S = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (2, 3), (3, 2), (3, 3), (3, 4), (4, 1), (4, 3), (4, 4)} R = {(2, 1), (2, 3), (4, 1), (4, 3), (4, 4), (4, 5), (5, 1)} Afkryds sandhedsværdien af følgende 6 logiske udsagn: a. R er transitiv b. R er refleksiv c. S er en ækvivalens relation d. (1, 3) er i den transitive afslutning af S e. (2, 5) er i den transitive afslutning af S f. (3, 5) er i den sammensatte relation R S g. (3, 5) er i den sammensatte relation S R Side 7 af 12

8 Opgave 12 ( 7%) ( ) mod 11 er lig med Opgave 13 ( 9%) Lad f (x) = (x log x + 5x)(x 2 + 3x 4), for x > 0. Afkryds sandhedsværdien af følgende 6 udsagn: a. f (x) er O(x 3 ) b. f (x) er O(x 4 ) c. f (x) er O(x 3 log x) d. f (x) er Θ(x 3 log x) e. f (x) er Ω(x 3 ) f. f (x) er O(x 2 log x) Side 8 af 12

9 Opgave 14 ( 6%) Lad f (x) = 3x 3 + 2x + 4. Vi kan se at f (x) er O(x 3 ). a. (C, k) = (10, 0) kan benyttes som vidner for at f (x) er O(x 3 ). b. (C, k) = (6, 1) kan benyttes som vidner for at f (x) er O(x 3 ). c. (C, k) = (9, 1) kan benyttes som vidner for at f (x) er O(x 3 ). d. (C, k) = (12, 1) kan benyttes som vidner for at f (x) er O(x 3 ). e. (C, k) = (3, 2) kan benyttes som vidner for at f (x) er O(x 3 ). f. (C, k) = (5, 2) kan benyttes som vidner for at f (x) er O(x 3 ). Side 9 af 12

10 v Figur 1: Grafen G, der undersøges i opgaverne 16 og 17. Opgave 15 ( 6%) Lad A = {, 1, 2, 3, 4} og B = {{ }, 2, 4, 6} være mængder. 1. Hvad er kardinaliteten af A B? Hvad er kardinaliteten af A B? Hvad er kardinaliteten af A B? Hvilket af følgende er et element i A B? {, } (, ) (, { }) ({ }, 6) Side 10 af 12

11 Opgave 16 ( 6%) Betragt grafen G i figur 1. Afkryds sandhedsværdien af følgende 5 udsagn: a. G er en simpel graf. b. G er sammenhængende (connected). c. G har en Euler kreds (Euler circuit). d. G har en Hamilton kreds. d. G har en Hamilton vej (Hamilton path). Side 11 af 12

12 Opgave 17 ( 6%) Betragt igen grafen G i figur 1. a. Hvad er graden (degree) af punktet (vertex) v b. Hvad er det største antal punkter i en komplet delgraf af G c. Hvad er længden af en korteste simpel kreds i G d. Hvor mange kanter er der i et udspændende træ af G Side 12 af 12

Reeksamen i Diskret Matematik

Reeksamen i Diskret Matematik Reeksamen i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet 21. august 2015 Nærværende eksamenssæt består af 10 nummererede sider med ialt 17 opgaver. Tilladte hjælpemidler:

Læs mere

Reeksamen i Diskret Matematik

Reeksamen i Diskret Matematik Reeksamen i Diskret Matematik Første studieår ved Det Teknisk-Naturvidenskabelige Fakultet 23. august, 2016, 9.00-13.00 Dette eksamenssæt består af 11 nummerede sider med 16 opgaver. Alle opgaver er multiple

Læs mere

Eksempel på muligt eksamenssæt i Diskret Matematik

Eksempel på muligt eksamenssæt i Diskret Matematik Eksempel på muligt eksamenssæt i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet???dag den?.????, 20??. Kl. 9-13. Nærværende eksamenssæt består af 13 nummererede sider med

Læs mere

Eksamen i Diskret Matematik

Eksamen i Diskret Matematik Eksamen i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet 10. juni, 2016. Kl. 9-13. Nærværende eksamenssæt består af 11 nummererede sider med ialt 16 opgaver. Alle opgaver

Læs mere

Reeksamen i Diskret Matematik

Reeksamen i Diskret Matematik Reeksamen i Diskret Matematik Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet Torsdag den 9. august, 202. Kl. 9-3. Nærværende eksamenssæt består af 9 nummererede sider med ialt 2 opgaver.

Læs mere

Eksamen i Lineær Algebra

Eksamen i Lineær Algebra Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Tirsdag den 4 januar, 2 Kl 9-3 Nærværende eksamenssæt består af 8 nummererede

Læs mere

(Prøve)eksamen i Lineær Algebra

(Prøve)eksamen i Lineær Algebra (Prøve)eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt bestaår af 9 nummererede sider med ialt 15 opgaver.

Læs mere

Eksamen i Lineær Algebra

Eksamen i Lineær Algebra Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Onsdag den. januar,. Kl. 9-3. Nærværende eksamenssæt består af 8 nummererede

Læs mere

Eksamen i Lineær Algebra

Eksamen i Lineær Algebra Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Tirsdag den 8 januar, Kl 9- Nærværende eksamenssæt består af 8 nummererede sider

Læs mere

Eksamen i Lineær Algebra

Eksamen i Lineær Algebra To find the English version of the exam, please read from the other end Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Fredag

Læs mere

Eksamen i Lineær Algebra

Eksamen i Lineær Algebra To find the English version of the exam, please read from the other end Eksamen i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Onsdag

Læs mere

Reeksamen i Calculus

Reeksamen i Calculus Reeksamen i Calculus Torsdag den 11. august 2011 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 8 nummererede sider

Læs mere

Prøveeksamen A i Lineær Algebra

Prøveeksamen A i Lineær Algebra Prøveeksamen A i Lineær Algebra Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Der må gøres brug af bøger, noter mv Der må ikke benyttes lommeregner,

Læs mere

Reeksamen i Calculus Tirsdag den 20. august 2013

Reeksamen i Calculus Tirsdag den 20. august 2013 Reeksamen i Calculus Tirsdag den 20. august 2013 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider

Læs mere

(Prøve)Eksamen i Calculus

(Prøve)Eksamen i Calculus (Prøve)Eksamen i Calculus Sæt 1, april 2011 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende (prøve)eksamenssæt består af 7 nummererede sider

Læs mere

Eksamen i Calculus Mandag den 4. juni 2012

Eksamen i Calculus Mandag den 4. juni 2012 Eksamen i Calculus Mandag den 4. juni 212 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med ialt

Læs mere

P (n): rekursiv beregning af f n kræver f n beregninger af f 1. P (n) er sand for alle n 2.

P (n): rekursiv beregning af f n kræver f n beregninger af f 1. P (n) er sand for alle n 2. P (n): rekursiv beregning af f n kræver f n beregninger af f 1. P (n) er sand for alle n 2. Bevis ved stærk induktion. Basisskridt: P (2) er sand og P (3) er sand. Induktionsskridt: Lad k 2 og antag P

Læs mere

Eksamen i Calculus Fredag den 8. januar 2016

Eksamen i Calculus Fredag den 8. januar 2016 Eksamen i Calculus Fredag den 8. januar 2016 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider med

Læs mere

.. if L(u) + w(u, v) < L(v) then.. begin... L(v) := L(u) + w(u, v)... F (v) := u.. end. med længde L(z)}

.. if L(u) + w(u, v) < L(v) then.. begin... L(v) := L(u) + w(u, v)... F (v) := u.. end. med længde L(z)} Procedure Dijkstra(G = (V, E): vægtet sh. graf,. a, z: punkter) { Det antages at w(e) > 0 for alle e E} For alle v V : L(v) := L(a) := 0, S := while z / S begin. u := punkt ikke i S, så L(u) er mindst

Læs mere

Reeksamen i Calculus Onsdag den 17. februar 2016

Reeksamen i Calculus Onsdag den 17. februar 2016 Reeksamen i Calculus Onsdag den 17. februar 216 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider

Læs mere

Skriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528)

Skriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM528) Skriftlig Eksamen Kombinatorik, sandsynlighed og randomiserede algoritmer (DM58) Institut for Matematik & Datalogi Syddansk Universitet Torsdag den 7 Januar 010, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger,

Læs mere

(Prøve)eksamen i Lineær Algebra

(Prøve)eksamen i Lineær Algebra (Prøve)eksamen i Lineær Algebra Maj 016 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet & Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 10 nummererede sider med ialt

Læs mere

Aalborg University. Synopsis. Titel: Traveling Salesman Problem

Aalborg University. Synopsis. Titel: Traveling Salesman Problem Aalborg University Department of Computer Science. Fredrik Bajers Vej 7E, 9220 Aalborg Ø. Titel: Traveling Salesman Problem Projektperiode: 16. maj 2003 til 20. juni 2003 Semester: BOS03 Gruppebetegnelse:

Læs mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET

DATALOGISK INSTITUT, AARHUS UNIVERSITET DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Algoritmer og Datastrukturer 1 (003-ordning) Antal sider i opgavesættet (incl. forsiden): 10 (ti)

Læs mere

Skriftlig Eksamen Algoritmer og Datastrukturer (DM507)

Skriftlig Eksamen Algoritmer og Datastrukturer (DM507) Skriftlig Eksamen Algoritmer og Datastrukturer (DM507) Institut for Matematik og Datalogi Syddansk Universitet, Odense Onsdag den 0. juni 009, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater, osv.)

Læs mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET

DATALOGISK INSTITUT, AARHUS UNIVERSITET DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 12 (tolv) Eksamensdag: Fredag den 1. april 200, kl..00-11.00

Læs mere

Matematik B. Højere forberedelseseksamen. Skriftlig prøve (4 timer) Fredag den 11. december 2009 kl. 9.00-13.00 HFE093-MAB

Matematik B. Højere forberedelseseksamen. Skriftlig prøve (4 timer) Fredag den 11. december 2009 kl. 9.00-13.00 HFE093-MAB Matematik B Højere forberedelseseksamen Skriftlig prøve (4 timer) HFE093-MAB Fredag den 11. december 2009 kl. 9.00-13.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5

Læs mere

Skriftlig Eksamen DM507 Algoritmer og Datastrukturer

Skriftlig Eksamen DM507 Algoritmer og Datastrukturer Skriftlig Eksamen DM507 Algoritmer og Datastrukturer Institut for Matematik og Datalogi Syddansk Universitet, Odense Tirsdag den 24. juni 2014, kl. 10:00 14:00 Besvarelsen skal afleveres elektronisk. Se

Læs mere

DM72 Diskret matematik med anvendelser

DM72 Diskret matematik med anvendelser DM72 Diskret matematik med anvendelser En hurtig gennemgang af de vigtigste resultater. (Dvs. ikke alle resultater). Logik Åbne udsagn 2 + 3 = 5 Prædikater og kvantorer P (x) := x er et primtal x N : n

Læs mere

Reeksamen i Calculus Torsdag den 16. august 2012

Reeksamen i Calculus Torsdag den 16. august 2012 Reeksamen i Calculus Torsdag den 16. august 2012 Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Nærværende eksamenssæt består af 7 nummererede sider

Læs mere

01017 Diskret Matematik E12 Alle bokse fra logikdelens slides

01017 Diskret Matematik E12 Alle bokse fra logikdelens slides 01017 Diskret Matematik E12 Alle bokse fra logikdelens slides Thomas Bolander 1 Udsagnslogik 1.1 Formler og sandhedstildelinger symbol står for ikke eller og ( A And) hvis... så... hvis og kun hvis...

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed: timer Vægtning

Læs mere

P2-gruppedannelsen for Mat og MatØk

P2-gruppedannelsen for Mat og MatØk Institut for Matematiske Fag Aalborg Universitet Danmark 1-02-2012 Vejledere Bo Hove E-mail: bh@thisted-gymnasium.dk 3 Mat grupper (semesterkoordinator) E-mail: diego@math.aau.dk. Web page: http://people.math.aau.dk/~diego/

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet Eksamen 005, F0 side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 00. Kursusnavn Algoritmik og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Alle skriftlige hjælpemidler.

Læs mere

Eksamen i Calculus. Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet. 3.

Eksamen i Calculus. Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet. 3. Eksamen i Calculus Første Studieår ved Det Tekniske Fakultet for IT og Design samt Det Ingeniør- og Naturvidenskabelige Fakultet. januar 7 Dette eksamenssæt består af 9 nummererede sider med afkrydsningsopgaver.

Læs mere

DATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi

DATALOGISK INSTITUT, AARHUS UNIVERSITET. Det Naturvidenskabelige Fakultet EKSAMEN. Grundkurser i Datalogi DATALOGISK INSTITUT, AARHUS UNIVERSITET Det Naturvidenskabelige Fakultet EKSAMEN Grundkurser i Datalogi Antal sider i opgavesættet (incl. forsiden): 1 (tretten) Eksamensdag: Tirsdag den 8. april 2008,

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet Eksamen 005, F side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed:

Læs mere

Skriftlig Eksamen Algoritmer og Datastrukturer 1. Datalogisk Institut Aarhus Universitet. Mandag den 22. marts 2004, kl

Skriftlig Eksamen Algoritmer og Datastrukturer 1. Datalogisk Institut Aarhus Universitet. Mandag den 22. marts 2004, kl Skriftlig Eksamen Algoritmer og Datastrukturer 1 Datalogisk Institut Aarhus Universitet Mandag den. marts 00, kl..00 11.00 Navn Gerth Stølting Brodal Årskort 1 Dette eksamenssæt består af en kombination

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer Kursus nr. 06. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed: timer Vægtning

Læs mere

t a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42

t a l e n t c a m p d k Matematiske Metoder Anders Friis Anne Ryelund 25. oktober 2014 Slide 1/42 Slide 1/42 Hvad er matematik? 1) Den matematiske metode 2) Hvad vil det sige at bevise noget? 3) Hvor begynder det hele? 4) Hvordan vælger man et sæt aksiomer? Slide 2/42 Indhold 1 2 3 4 Slide 3/42 Mængder

Læs mere

Skriftlig Eksamen Diskret Matematik (DM528)

Skriftlig Eksamen Diskret Matematik (DM528) Skriftlig Eksamen Diskret Matematik (DM528) Institut for Matematik & Datalogi Syddansk Universitet Tirsdag den 20 Januar 2009, kl. 9 13 Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug

Læs mere

Eksamen i Calculus. Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet. 6.

Eksamen i Calculus. Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet. 6. Eksamen i Calculus Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet 6. juni 16 Dette eksamenssæt består af 1 nummererede sider med 14 afkrydsningsopgaver.

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet Eksamen 02105, F14 side 1 af 14 Danmarks Tekniske Universitet Skriftlig prøve, den 22. maj 2014. Kursusnavn: Algoritmer og datastrukturer 1 Kursusnummer: 02105 Hjælpemidler: Skriftlige hjælpemidler. Det

Læs mere

Talteoriopgaver Træningsophold ved Sorø Akademi 2007

Talteoriopgaver Træningsophold ved Sorø Akademi 2007 Talteoriopgaver Træningsophold ved Sorø Akademi 2007 18. juli 2007 Opgave 1. Vis at når a, b og c er positive heltal, er et sammensat tal. Løsningsforslag: a 4 + b 4 + 4c 4 + 4a 3 b + 4ab 3 + 6a 2 b 2

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet side af sider Danmarks Tekniske Universitet Skriftlig prøve, den. maj 00. Kursusnavn Algoritmer og datastrukturer Kursus nr. 06. Tilladte hjælpemidler: Alle hjælpemidler. Vægtning af opgaverne: Opgave

Læs mere

Gamle eksamensopgaver. Diskret Matematik med Anvendelser (DM72) & Diskrete Strukturer (DM504)

Gamle eksamensopgaver. Diskret Matematik med Anvendelser (DM72) & Diskrete Strukturer (DM504) Gamle eksamensopgaver Diskret Matematik med Anvendelser (DM72) & Diskrete Strukturer (DM54) Institut for Matematik & Datalogi Syddansk Universitet, Odense Alle sædvanlige hjælpemidler (lærebøger, notater

Læs mere

P2-projektforslag Kombinatorik: grafteori og optimering.

P2-projektforslag Kombinatorik: grafteori og optimering. P2-projektforslag Kombinatorik: grafteori og optimering. Vejledere: Leif K. Jørgensen, Diego Ruano 1. februar 2013 1 Indledning Temaet for projekter på 2. semester af matematik-studiet og matematikøkonomi-studiet

Læs mere

STUDENTEREKSAMEN DECEMBER 2007 MATEMATIK B-NIVEAU. Tirsdag den 18. december 2007. Kl. 09.00 13.00 STX073-MAB

STUDENTEREKSAMEN DECEMBER 2007 MATEMATIK B-NIVEAU. Tirsdag den 18. december 2007. Kl. 09.00 13.00 STX073-MAB STUDENTEREKSAMEN DECEMBER 2007 MATEMATIK B-NIVEAU Tirsdag den 18. december 2007 Kl. 09.00 13.00 STX073-MAB Bedømmelsen af det skriftlige eksamenssæt I bedømmelsen af besvarelsen af de enkelte spørgsmål

Læs mere

Skriftlig Eksamen Algoritmer og Datastrukturer (dads)

Skriftlig Eksamen Algoritmer og Datastrukturer (dads) Skriftlig Eksamen Algoritmer og Datastrukturer (dads) Datalogisk Institut Aarhus Universitet Onsdag den. august 200, kl. 9.00.00 Opgave (25%) Lad A = A[] A[n] være et array af heltal. Længden af det længste

Læs mere

HØJERE FORBEREDELSESEKSAMEN MAJ 2008 MATEMATIK B-NIVEAU. Onsdag den 14. maj 2008. Kl. 09.00 13.00 HFE081-MAB

HØJERE FORBEREDELSESEKSAMEN MAJ 2008 MATEMATIK B-NIVEAU. Onsdag den 14. maj 2008. Kl. 09.00 13.00 HFE081-MAB HØJERE FORBEREDELSESEKSAMEN MAJ 2008 MATEMATIK B-NIVEAU Onsdag den 14. maj 2008 Kl. 09.00 13.00 HFE081-MAB Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5 med i alt 5 spørgsmål.

Læs mere

HØJERE FORBEREDELSESEKSAMEN DECEMBER 2008 MATEMATIK B-NIVEAU. Fredag den 12. december Kl HFE083-MAB

HØJERE FORBEREDELSESEKSAMEN DECEMBER 2008 MATEMATIK B-NIVEAU. Fredag den 12. december Kl HFE083-MAB HØJERE FORBEREDELSESEKSAMEN DECEMBER 2008 MATEMATIK B-NIVEAU Fredag den 12. december 2008 Kl. 09.00 13.00 HFE083-MAB Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5 med

Læs mere

Minimum udspændende Træer (MST)

Minimum udspændende Træer (MST) Minimum udspændende Træer (MST) Træer Et (frit/u-rodet) træ er en uorienteret graf G = (V, E) som er Sammenhængende: der er en sti mellem alle par af knuder. Acyklisk: der er ingen kreds af kanter. Træer

Læs mere

6. december. Motivation. Internettet: Login til DIKU (med password) Handel med dankort Fortrolig besked Digital signatur

6. december. Motivation. Internettet: Login til DIKU (med password) Handel med dankort Fortrolig besked Digital signatur 6. december Talteoretiske algoritmer, RSA kryptosystemet, Primtalstest Motivation Definitioner Euclids algoritme Udvidet Euclid RSA kryptosystemet Randominserede algoritmer Rabin-Miller primtalstest Svært

Læs mere

Skriftlig Eksamen Algoritmer og sandsynlighed (DM538)

Skriftlig Eksamen Algoritmer og sandsynlighed (DM538) Skriftlig Eksamen Algoritmer og sandsynlighed (DM538) Institut for Matematik & Datalogi Syddansk Universitet Fredag den 9 Januar 2015, kl. 10 14 Alle sædvanlige hjælpemidler(lærebøger, notater etc.) samt

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet side af 2 sider Danmarks Tekniske Universitet Skriftlig prøve, den 2. maj 200. Kursusnavn Algoritmer og datastrukturer Kursus nr. 02326. Tilladte hjælpemidler: Alle hjælpemidler. Vægtning af opgaverne:

Læs mere

Sammenhængskomponenter i grafer

Sammenhængskomponenter i grafer Sammenhængskomponenter i grafer Ækvivalensrelationer Repetition: En relation R på en mængde S er en delmængde af S S. Når (x, y) R siges x at stå i relation til y. Ofte skrives x y, og relationen selv

Læs mere

HØJERE FORBEREDELSESEKSAMEN DECEMBER 2007 MATEMATIK B-NIVEAU. Tirsdag den 18. december 2007. Kl. 09.00 13.00 HFE073-MAB

HØJERE FORBEREDELSESEKSAMEN DECEMBER 2007 MATEMATIK B-NIVEAU. Tirsdag den 18. december 2007. Kl. 09.00 13.00 HFE073-MAB HØJERE FORBEREDELSESEKSAMEN DECEMBER 2007 MATEMATIK B-NIVEAU Tirsdag den 18. december 2007 Kl. 09.00 13.00 HFE073-MAB Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5 med

Læs mere

Tirsdag 12. december David Pisinger

Tirsdag 12. december David Pisinger Videregående Algoritmik, DIKU 2006/07 Tirsdag 12. december David Pisinger Resume sidste to gang Sprog L : mængden af instanser for et afgørlighedsproblem hvor svaret er 1. P = {L : L genkendes af en algoritme

Læs mere

Højere Handelseksamen Handelsskolernes enkeltfagsprøve August 2008. Matematik Niveau A. Delprøven uden hjælpemidler

Højere Handelseksamen Handelsskolernes enkeltfagsprøve August 2008. Matematik Niveau A. Delprøven uden hjælpemidler Højere Handelseksamen Handelsskolernes enkeltfagsprøve August 2008 HHX082-MAA Matematik Niveau A Delprøven uden hjælpemidler Dette opgavesæt består af 6 opgaver, der indgår i bedømmelsen af den samlede

Læs mere

Definition (Pseudo-graf): En pseudo-graf G = (V, E) består af V, en ikke-tom mængde hvis elementer kaldes punkter, en mængde E samt en funktion f : E

Definition (Pseudo-graf): En pseudo-graf G = (V, E) består af V, en ikke-tom mængde hvis elementer kaldes punkter, en mængde E samt en funktion f : E Grafteori Definition (Simpel graf): En simpel graf G = (V, E) består af V, en mængde hvis elementer kaldes punkter, og E, en mængde af uordnede par af forskellige elementer fra V. Et element fra E kaldes

Læs mere

16. december. Resume sidste gang

16. december. Resume sidste gang 16. december Resume sidste gang Abstrakt problem, konkret instans, afgørlighedsproblem Effektiv kodning (pol. relateret til binær kodning) Sprog L : mængden af instanser for et afgørlighedsproblem hvor

Læs mere

Matematik B. Højere forberedelseseksamen. Fredag den 6. december 2013 kl. 9.00-13.00. hfe133-mat/b-06122013

Matematik B. Højere forberedelseseksamen. Fredag den 6. december 2013 kl. 9.00-13.00. hfe133-mat/b-06122013 Matematik B Højere forberedelseseksamen hfe33-mat/b-062203 Fredag den 6. december 203 kl. 9.00-3.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave -6 med i alt 6 spørgsmål.

Læs mere

HØJERE FORBEREDELSESEKSAMEN MAJ 2009 MATEMATIK B-NIVEAU. Mandag den 11. maj Kl HFE091-MAB

HØJERE FORBEREDELSESEKSAMEN MAJ 2009 MATEMATIK B-NIVEAU. Mandag den 11. maj Kl HFE091-MAB HØJERE FORBEREDELSESEKSAMEN MAJ 2009 MATEMATIK B-NIVEAU Mandag den 11. maj 2009 Kl. 09.00 13.00 HFE091-MAB Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5 med i alt 5 spørgsmål.

Læs mere

16. marts P NP. Essentielle spørgsmål: NP P? Et problem Q kaldes NP -fuldstændigt 1 Q NP 2 R NP : R pol Q. Resume sidste gang

16. marts P NP. Essentielle spørgsmål: NP P? Et problem Q kaldes NP -fuldstændigt 1 Q NP 2 R NP : R pol Q. Resume sidste gang 16. marts Resume sidste gang Abstrakt problem konkret instans afgørlighedsproblem Effektiv kodning (pol. relateret til binær kodning) Sprog L : mængden af instanser for et afgørlighedsproblem hvor svaret

Læs mere

MATEMATIK B. Xxxxdag den xx. måned åååå. Kl. 10.00 15.00 GL083-MAB. GU HHX DECEMBER 2008 Vejledende opgavesæt. Undervisningsministeriet

MATEMATIK B. Xxxxdag den xx. måned åååå. Kl. 10.00 15.00 GL083-MAB. GU HHX DECEMBER 2008 Vejledende opgavesæt. Undervisningsministeriet GU HHX DECEMBER 2008 Vejledende opgavesæt MATEMATIK B Xxxxdag den xx. måned åååå Kl. 10.00 15.00 Undervisningsministeriet GL083-MAB 574604_GL083-MAB_12s.indd 1 14/01/09 14:40:30 Matematik B Prøvens varighed

Læs mere

Opskriv følgende funktioner efter stigende orden med hensyn til O-notationen: n 2 n (log n) 2. 3 n /n 2 n + (log n) 4

Opskriv følgende funktioner efter stigende orden med hensyn til O-notationen: n 2 n (log n) 2. 3 n /n 2 n + (log n) 4 Eksamen. kvarter 00 Side 1 af sider Opgave 1 ( %) Ja Nej n log n er O(n / )? n 1/ er O(log n)? n + n er O(n )? n( n + log n) er O(n / )? n er Ω(n )? Opgave ( %) Opskriv følgende funktioner efter stigende

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet Eksamen 0205, Forår 205 side af 5 Danmarks Tekniske Universitet Skriftlig prøve, den 22. maj 205. Kursusnavn: Algoritmer og datastrukturer Kursusnummer: 0205 Hjælpemidler: Skriftlige hjælpemidler. Det

Læs mere

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, marts 2014, Kirsten Rosenkilde.

Talteori. Teori og problemløsning. Indhold. Talteori - Teori og problemløsning, marts 2014, Kirsten Rosenkilde. Indhold 1 Delelighed, primtal og primfaktoropløsning Omskrivning vha. kvadratsætninger 4 3 Antal divisorer 6 4 Største fælles divisor og Euklids algoritme 7 5 Restklasser 9 6 Restklasseregning og kvadratiske

Læs mere

Skriftlig Eksamen Algoritmer og Datastrukturer (DM507)

Skriftlig Eksamen Algoritmer og Datastrukturer (DM507) Skriftlig Eksamen Algoritmer og Datastrukturer (DM507) Institut for Matematik og Datalogi Syddansk Universitet, Odense Mandag den 7. juni 00, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater, osv.)

Læs mere

Matematik B. Studentereksamen

Matematik B. Studentereksamen Matematik B Studentereksamen stx123-mat/b-07122012 Fredag den 7. december 2012 kl. 9.00-13.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål. Delprøven

Læs mere

Matematik B. Højere forberedelseseksamen

Matematik B. Højere forberedelseseksamen Matematik B Højere forberedelseseksamen hfe131-mat/b-31052013 Fredag den 31. maj 2013 kl. 9.00-13.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål.

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet ksamen 06, side af sider anmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. ursusnavn: lgoritmer og datastrukturer ursus nr. 06. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed: timer

Læs mere

Skriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM515)

Skriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM515) Skriftlig Eksamen Introduktion til lineær og heltalsprogrammering (DM55) Institut for Matematik & Datalogi Syddansk Universitet Tirsdag den Juni 009, kl. 9 Alle sædvanlige hjælpemidler (lærebøger, notater

Læs mere

Højere Handelseksamen Handelsskolernes enkeltfagsprøve maj Matematik Niveau A

Højere Handelseksamen Handelsskolernes enkeltfagsprøve maj Matematik Niveau A Højere Handelseksamen Handelsskolernes enkeltfagsprøve maj 2006 06-0-1 Matematik Niveau A Dette opgavesæt består af 7 opgaver, der indgår i bedømmelsen af den samlede opgavebesvarelse med følgende omtrentlige

Læs mere

Matematik B. Studentereksamen. Fredag den 22. maj 2015 kl stx151-MAT/B

Matematik B. Studentereksamen. Fredag den 22. maj 2015 kl stx151-MAT/B Matematik B Studentereksamen 1stx151-MAT/B-22052015 Fredag den 22. maj 2015 kl. 9.00-13.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål. Delprøven

Læs mere

Sprog L : mængden af instanser for et afgørlighedsproblem

Sprog L : mængden af instanser for et afgørlighedsproblem 26. marts Resume sidste to gang Sprog L : mængden af instanser for et afgørlighedsproblem hvor svaret er 1. P NP L : L genkendes af en algoritme i polynomiel tid L : L verificeres af en polynomiel tids

Læs mere

Bevisteknikker. Bevisteknikker (relevant både ved design og verifikation) Matematisk induktion. Matematisk induktion uformel beskrivelse

Bevisteknikker. Bevisteknikker (relevant både ved design og verifikation) Matematisk induktion. Matematisk induktion uformel beskrivelse Bevisteknikker Bevisteknikker (relevant både ved design og verifikation) Bevisførelse ved modstrid (indirekte bevis) Antag, at det givne teorem er falsk Konkluder, at dette vil føre til en modstrid Teorem:

Læs mere

Prøveeksamen i Calculus

Prøveeksamen i Calculus Prøveeksamen i Calculus Første Studieår ved Det Teknisk-Naturvidenskabelige Fakultet og Det Sundhedsvidenskabelige Fakultet Marts 6 Dette eksamenssæt består af 9 nummererede sider med 4 afkrydsningsopgaver.

Læs mere

Matematik A. Højere handelseksamen. 1. Delprøve, uden hjælpemidler. Mandag den 19. december 2011. kl. 9.00-14.00

Matematik A. Højere handelseksamen. 1. Delprøve, uden hjælpemidler. Mandag den 19. december 2011. kl. 9.00-14.00 Matematik A Højere handelseksamen 1. Delprøve, uden hjælpemidler kl. 9.00-10.00 hhx113-mat/a-19122011 Mandag den 19. december 2011 kl. 9.00-14.00 Matematik A Prøven uden hjælpemidler Prøvens varighed er

Læs mere

STUDENTEREKSAMEN AUGUST 2008 MATEMATIK B-NIVEAU. Onsdag den 13. august 2008. Kl. 09.00 13.00 STX082-MAB

STUDENTEREKSAMEN AUGUST 2008 MATEMATIK B-NIVEAU. Onsdag den 13. august 2008. Kl. 09.00 13.00 STX082-MAB STUDENTEREKSAMEN AUGUST 2008 MATEMATIK B-NIVEAU Onsdag den 13 august 2008 Kl 0900 1300 STX082-MAB Opgavesættet er delt i to dele Delprøven uden hjælpemidler består af opgave 1-5 med i alt 5 spørgsmål Delprøven

Læs mere

MM05 - Kogt ned. kokken. Jacob Aae Mikkelsen. 23. januar 2007

MM05 - Kogt ned. kokken. Jacob Aae Mikkelsen. 23. januar 2007 MM05 - Kogt ned Jacob Aae Mikkelsen kokken 23. januar 2007 1 INDHOLD 1 ARITMETIK I Z Indhold 1 Aritmetik i Z 2 2 Kongruens i Z 4 3 Ringe 6 4 Aritmetik i F[x] 9 5 Kongruens i F[x] og kongruensklasse aritmetik

Læs mere

Henrik Bulskov Styltsvig

Henrik Bulskov Styltsvig Matematisk logik Henrik Bulskov Styltsvig Datalogiafdelingen, hus 42.1 Roskilde Universitetscenter Universitetsvej 1 Postboks 260 4000 Roskilde Telefon: 4674 2000 Fax: 4674 3072 www.dat.ruc.dk Disposition

Læs mere

Matematik B. Studentereksamen

Matematik B. Studentereksamen Matematik Studentereksamen 1stx121-MAT/-25052012 Fredag den 25. maj 2012 kl. 9.00-13.00 Side 1 af 5 sider Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål.

Læs mere

TALTEORI Følger og den kinesiske restklassesætning.

TALTEORI Følger og den kinesiske restklassesætning. Følger og den kinesiske restklassesætning, december 2006, Kirsten Rosenkilde 1 TALTEORI Følger og den kinesiske restklassesætning Disse noter forudsætter et grundlæggende kendskab til talteori som man

Læs mere

Matematikken bag kryptering og signering RSA

Matematikken bag kryptering og signering RSA Matematikken bag kryptering og signering RSA Oversigt 1 Indbyrdes primiske tal 2 Regning med rester 3 Kryptering og signering ved hjælp af et offentligt nøgle kryptosystem RSA Indbyrdes primiske hele tal

Læs mere

Matematik B. Studentereksamen. Torsdag den 13. august 2015 kl stx152-mat/b

Matematik B. Studentereksamen. Torsdag den 13. august 2015 kl stx152-mat/b Matematik B Studentereksamen stx152-mat/b-13082015 Torsdag den 13. august 2015 kl. 9.00-13.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål. Delprøven

Læs mere

Mindste udspændende træ

Mindste udspændende træ Mindste udspændende træ Introduktion Repræsentation af vægtede grafer Egenskaber for mindste udspændende træer Prims algoritme Kruskals algoritme Philip Bille Mindste udspændende træ Introduktion Repræsentation

Læs mere

Matematik A. Højere handelseksamen. Mandag den 18. august 2014 kl hhx142-mat/a

Matematik A. Højere handelseksamen. Mandag den 18. august 2014 kl hhx142-mat/a Matematik A Højere handelseksamen hhx14-mat/a-1808014 Mandag den 18. august 014 kl. 9.00-14.00 Matematik A Prøven består af to delprøver. Delprøven uden hjælpemidler består af opgave 1 til 5 med i alt

Læs mere

Matematik B. Studentereksamen. Fredag den 6. december 2013 kl. 9.00-13.00. stx133-mat/b-06122013

Matematik B. Studentereksamen. Fredag den 6. december 2013 kl. 9.00-13.00. stx133-mat/b-06122013 Matematik B Studentereksamen stx133-mat/b-06122013 Fredag den 6. december 2013 kl. 9.00-13.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål. Delprøven

Læs mere

gl-matematik B Studentereksamen

gl-matematik B Studentereksamen gl-matematik B Studentereksamen gl-1stx121-mat/b-25052012 Fredag den 25. maj 2012 kl. 9.00-13.00 Side 1 af 5 sider Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i

Læs mere

Matematik B. Studentereksamen

Matematik B. Studentereksamen Matematik B Studentereksamen stx112-mat/b-11082011 Torsdag den 11. august 2011 kl. 9.00-13.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål. Delprøven

Læs mere

gl. Matematik B Studentereksamen

gl. Matematik B Studentereksamen gl. Matematik B Studentereksamen gl-stx123-mat/b-07122012 Fredag den 7. december 2012 kl. 9.00-13.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål.

Læs mere

Matematik A. Studentereksamen

Matematik A. Studentereksamen Matematik A Studentereksamen stx132-mat/a-14082013 Onsdag den 14. august 2013 kl. 9.00-14.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål. Delprøven

Læs mere

Vejledning til matematik A og B hhx Maj 2016

Vejledning til matematik A og B hhx Maj 2016 Vejledning til matematik A og B hhx Maj 2016 Censorkorpset skriftlig matematik, hhx Denne skrivelse skal tjene til almindelig orientering og vejledning for censorerne om forhold vedrørende skriftlig eksamen,

Læs mere

STUDENTEREKSAMEN MAJ 2009 MATEMATIK A-NIVEAU. Mandag den 11. maj 2009. Kl. 09.00 14.00 STX091-MAA. Undervisningsministeriet

STUDENTEREKSAMEN MAJ 2009 MATEMATIK A-NIVEAU. Mandag den 11. maj 2009. Kl. 09.00 14.00 STX091-MAA. Undervisningsministeriet STUDENTEREKSAMEN MAJ 2009 MATEMATIK A-NIVEAU Mandag den 11. maj 2009 Kl. 09.00 14.00 STX091-MAA Undervisningsministeriet Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-5

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 3. maj 0. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 005. Varighed: timer Tilladte hjælpemidler: Alle skriftlige hjælpemidler.

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet side af sider Danmarks Tekniske Universitet Skriftlig prøve, den. maj 00. Kursusnavn Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Alle skriftlige hjælpemidler. Vægtning af opgaverne:

Læs mere

1 < 2 og 1 > 2 (2.1) er begge udsagn. Det første er sandt det andet er falsk. Derimod er

1 < 2 og 1 > 2 (2.1) er begge udsagn. Det første er sandt det andet er falsk. Derimod er Kapitel 2 Logik Dette kapitel omhandler matematiske udsagn og prædikater. I et formelt kursus om logik opstiller man helt præcise regler for hvilke tegnstrenge, der kan tillades i opbygningen af udsagn

Læs mere

Matematik B. Højere forberedelseseksamen

Matematik B. Højere forberedelseseksamen Matematik B Højere forberedelseseksamen hfe102-mat/b-31082010 Tirsdag den 31. august 2010 kl. 9.00-13.00 Opgavesættet er delt i to dele. Delprøven uden hjælpemidler består af opgave 1-6 med i alt 6 spørgsmål.

Læs mere

K 7 - og K 4,4 -minors i grafer

K 7 - og K 4,4 -minors i grafer Aalborg Universitet Det Teknisk-Naturvidenskabelige Fakultet Institut for Matematiske Fag K 7 - og K 4,4 -minors i grafer Aalborg Universitet Det Teknisk-Naturvidenskabelige Fakultet Institut for Matematiske

Læs mere