MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk. 14. oktober 2016 Tid:

Størrelse: px
Begynne med side:

Download "MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk. 14. oktober 2016 Tid:"

Transkript

1 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 7 Faglig kontakt under midtsemesterprøven: Christian Skau Bokmål MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk 14. oktober 2016 Tid: Hjelpemidler: Kode C. Spesifiserte trykte og håndskrevne hjelpemidler tillatt. Bestemt enkel kalkulator tillatt. INSTRUKSJONER: Denne prøven er en flervalgsoppgave. Siste side av oppgavesettet er et ark med en kupong hvor dine svar skal krysses av. Denne siste siden med kupongen skal merkes med kandidatnummeret ditt og leveres. Det er bare siden med svarkupongen som skal leveres. Det vil være minst ett riktig svar-alternativ for hver oppgave, men det kan være flere. Det er totalt 20 riktige svar i hele oppgavesettet og du skal ikke sette flere kryss enn dette. Riktig satte kryss gir 1 poeng. Krysser du av galt trekkes du ikke for det. Setter du flere enn 20 kryss trekkes du 3 poeng per kryss mer enn 20.

2 Side 3 av 7 Oppgave 1 Hvilke av følgende logiske utsagn er en tautologi? Alt 1) ((r! s)! t)! (r! (s! t)) Alt 2) (r! (s ^ t))! ((t _ t) ^ ((r _ s) ^ s)) Alt 3) ((r ^ s)! t)! ((r! t) ^ (s! t)) Alt 4) ((r! s) ^ (s! t))! (r! t) Oppgave 2 Hvilke av følgende mengde-teoretiske identiteter er riktige? Alt 1) D [ (F \ E) =D \ F \ E Alt 2) D [ (F \ E) =D [ E \ F Alt 3) (D E) F = D (E F ) Alt 4) (D E) F =(D F ) E Oppgave 3 Hva er den binære ekspansjonen av (503) 10? Alt 1) ( ) 2 Alt 2) ( ) 2 Alt 3) ( ) 2 Alt 4) ( ) 2 Oppgave 4 La f : N! R, der N = {0, 1, 2, 3,...}. Hvilke av følgende er riktig? Alt 1) f(n) =n 2 2n =) f(n) er O(n 3 sin 2 ( n 2 )) Alt 2) f(n) =n 3 +7n 2 3 =) f(n) er O(n 2 (log n) 2 ) Alt 3) f(n) = n2 +n 1 log(n+2) =) f(n) er O(n p n) Alt 4) f(n) =2 n =) f(n) er O( 3 n n 5 +n 2 +1 )

3 Side 4 av 7 Oppgave 5 Hvilke av følgende kongruenser er riktige? Alt 1) (mod 47) Alt 2) (mod 47) Alt 3) (mod 47) Alt 4) (mod 47) Oppgave 6 Hvor mange forskjellige kombinasjoner av kroner, femkroner, tikroner og tyvekroner kan en sparegris med 20 mynter inneholde? Alt 1) Alt 2) 1771 Alt 3) Alt 4) Oppgave 7 riktige? La universalmengden være de reelle tallene R. Hvilke av følgende utsagn er garantert Alt 1) 8a 8b 9c ((a apple c apple b) _ (b apple c apple a)) Alt 2) 8a 8b 9c ((a <b)! ((c >a) ^ (c <b))) Alt 3) 9a 8b 9c (ab = b 2 c + c) Alt 4) 8a 8b ((a <b)! (a 2 <b 2 )) La universalmengden være {2, 3, 4, 5,...}. Hvilke av følgende utsagn er garantert rik- Oppgave 8 tige? Alt 1) 9a 8b (13 a b ) Alt 2) 9b 8a (13 a b 1) Alt 3) 8a 9b (a b >b a ) Alt 4) 9a 8b (a b >b a )

4 Side 5 av 7 Oppgave 9 La g : {1, 2, 3, 4}!{a, b, c}. Hvor mange forskjellige surjektive funksjoner g finnes det, dersom vi krever at g(4) = c? Alt 1) 6 Alt 2) 10 Alt 3) 12 Alt 4) 20 Oppgave 10 La g : R! R være definert ved g(x) =d x 2 e + x. (Her er d x 2 e det minste heltallet som er større eller lik x 2.) Hvilke av følgende utsagn er riktige? Alt 1) g er injektiv. Alt 2) Komposisjonen g g : R! R er injektiv. Alt 3) g er surjektiv. Alt 4) Komposisjonen g g : R! R er surjektiv. Oppgave 11 Hvilke av følgende er garantert riktig dersom p og q er to forskjellige odde primtall? Alt 1) Det finnes s, t 2 Z slik at s(p + 1) + t(q + 1) = 2. Alt 2) p q 1 q p 1 (mod pq) Alt 3) Det finnes s, t 2 Z slik at sp + tq =1. Alt 4) 2 p 1 2 q 1 (mod 8) Oppgave 12 Hvor mange forskjellige strenger kan dannes ved å benytte alle bokstavene i MISSISSIPPI dersom strengene skal starte med I og slutte med S? Alt 1) 5040 Alt 2) Alt 3) 3150 Alt 4) 10080

5 Side 6 av 7 Oppgave 13 og åtte 0 ere? Hvor mange forskjellige binære strenger av lengde 14 finnes det som har seks 1 ere Alt 1) 3003 Alt 2) 8 6 Alt 3) Alt 4) 13 6 Oppgave 14 Gitt rekurrensrelasjonen b n = 10b n 1 25b n 2,n 2, med initalbetingelsene b 0 =1, b 1 = 10. Hva er b 9? Alt 1) Alt 2) Alt 3) Alt 4) Oppgave 15 Hva er koeffisienten til a 7 b 5 i utviklingen av (7a 5b) 12? Alt 1) Alt 2) Alt 3) Alt 4)

6 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under midtsemesterprøven: Christian Skau Bokmål MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk 13. oktober 2015 Tid: Hjelpemidler: Kode C. Spesifiserte trykte og håndskrevne hjelpemidler tillatt. Bestemt enkel kalkulator tillatt. INSTRUKSJONER: Denne prøven er en flervalgsoppgave. Siste side av oppgavesettet er et ark med en kupong hvor dine svar skal krysses av. Denne siden med kupongen skal merkes med kandidatnummeret ditt og leveres. Det er bare siden med svarkupongen som skal leveres Det vil være minst ett, men gjerne flere riktige svar-alternativer for hver oppgave. Det er totalt 20 riktige svar i hele oppgavesettet og du skal ikke sette flere kryss enn dette. Riktig satte kryss gir 1 poeng. (Krysser du av galt trekkes du ikke for det.) Setter du flere enn 20 kryss trekkes du 3 poeng pr. kryss mer enn 20.

7 Side 2 av 5 Oppgave 1 Hvilke av følgende utsagn er en tautologi? Alt 1) (p! (q _ s)) $ ((p! q) _ (p! s)) Alt 2) ( r ^ (r _ s))! s Alt 3) ((p ^ q)! s) $ ((q! s) ^ (p! s)) Alt 4) ((q! p)! s) $ (q! (p! s)) Oppgave 2 Hva er koeffisienten til x 11 y 9 i utviklingen av (3x 7y) 20? Alt 1) Alt 2) Alt 3) Alt 4) Oppgave 3 Hva er den hexadesimale (dvs. grunntall 16) fremstillingen av (DAF3) 16 + (CC2) 16? Alt 1) (D7B5) 16 Alt 2) (E7B5) 16 Alt 3) (E7C5) 16 Alt 4) (F7B5) 16 Oppgave 4 La universalmengden være de naturlige tallene N = {0, 1, 2, 3,...}. Hvilke av følgende utsagn er garantert riktige? Alt 1) 9m8n((m + 3) ((n + 2) m+2 1)) Alt 2) 8k8m9n((k <n)! (k m)) Alt 3) 9k8m((k + 2) (m + 2) k+1 ) Alt 4) 9n8m((n + 8) ((m + 1) n+8 m 1))

8 Side 3 av 5 Oppgave 5 Hvor mange forskjellige strenger kan dannes av bokstavene i AARDVARV dersom de tre A ene skal forekomme i rekkefølge etter hverandre? Alt 1) 1680 Alt 2) 180 Alt 3) 720 Alt 4) 360 Oppgave 6 Hvilke av følgende utsagn er garantert riktige? Alt 1) La q være et primtall og la b 2 Z + slik at q ikke er divisor i b. Det finnes s, t 2 Z slik at sq + tb = 13. Alt 2) La q være et primtall. Det finnes s, t 2 Z slik at s(q + 1) + t(q + 2) = 2. Alt 3) La q være et primtall. Det finnes s, t 2 Z slik at s(q + 1) + t(q + 3) = 1. Alt 4) La a, b være naturlige tall 5 slik at (a, b) =1. Det finnes s, t 2 Z slik at s(a 1)+t(b 2) = 1. Oppgave 7 Hvor mange heltalls løsninger finnes det til ligningen x 1 + x 2 + x 3 = 13 når x 1 2,x 2 5,x 3 3? Alt 1) 36 Alt 2) 18 Alt 3) 171 Alt 4) 969 Oppgave 8 Hvilke av følgende funksjoner f : Z Z! Z er surjektive? Alt 1) f(m, n) = m n m + n Alt 2) f(m, n) =m 2 n 2 Alt 3) f(m, n) =6m Alt 4) f(m, n) =m 2 27n n

9 Side 4 av 5 Oppgave 9 Hvor mange injektive funksjoner f : A! B finnes det, der A = {1, 2, 3, 4}, B = {a, b, c, d, e, f}? Alt 1) 1296 Alt 2) 720 Alt 3) 360 Alt 4) 4096 Oppgave 10 er sanne? La f betegne en funksjon fra N = {0, 1, 2, 3,...} inn i R. Hvilke av følgende utsagn Alt 1) f(n) =3n log n 2 +n+1 n+5 ) f(n) er O(n p n) Alt 2) f(n) =n 2 sin(n )+n ) f(n) er O(n 3 sin(n )) Alt 3) f(n) =7n 3 n log(n 2 + 1) ) f(n) er (n 3 + n 2 ) Alt 4) f(n) = en n 2 +1 ) f(n) er O(n3 + n 2 ) Oppgave 11 Hvilke av følgende kongruensligninger er riktige? Alt 1) (mod 101) Alt 2) (mod 98) Alt 3) (mod 97) Alt 4) (mod 100) Oppgave 12 En gruppe på 8 menn og 5 kvinner skal fordeles på en komité bestående av 6 personer. Hvor mange komitéer kan man danne som har 4 menn og 2 kvinner? Alt 1) 280 Alt 2) 1716 Alt 3) 700 Alt 4) 225

10 Side 5 av 5 Oppgave 13 Gitt rekurrensrelasjonen a n = 14a n 1 49a n 2 ; n 2 med initialbetingelsene a 0 = 2, a 1 = 21. Hva er a 10? Alt 1) Alt 2) Alt 3) Alt 4) Oppgave 14 riktige? La D, E og F være mengder. Hvilke av følgende mengdeteoretiske utsagn er garantert Alt 1) D \ F \ E = (D [ E) \ F Alt 2) D [ (F \ E) =D \ (F [ E) Alt 3) D (E F )=(D E) F Alt 4) Dersom D [ F = E [ F og D \ F = E \ F så er D = E. Oppgave 15 Hva er den binære ekspansjonen av (247) 10? Alt 1) ( ) 2 Alt 2) ( ) 2 Alt 3) ( ) 2 Alt 4) ( ) 2

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk. 13. oktober 2017 Tid:

MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk. 13. oktober 2017 Tid: Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 7 Faglig kontakt under midtsemesterprøven: Christian Skau 73591755 Bokmål MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk

Detaljer

Fasit - det står en sort prikk bak riktig svar. (NB! Rekkefølgen på oppgavesettene varierte).

Fasit - det står en sort prikk bak riktig svar. (NB! Rekkefølgen på oppgavesettene varierte). Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 6 Faglig kontakt under midtsemesterprøven: Christian Skau 73591755 Bokmål MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk

Detaljer

Eksamensoppgave i TMA4140 Diskret matematikk

Eksamensoppgave i TMA4140 Diskret matematikk Institutt for matematiske fag Eksamensoppgave i TMA414 Diskret matematikk Faglig kontakt under eksamen: Christian Skau Tlf: 97 96 5 57 Eksamensdato: 15. desember 217 Eksamenstid (fra til): 9: 13: Hjelpemiddelkode/Tillatte

Detaljer

Eksamensoppgave i TMA4140 Diskret matematikk

Eksamensoppgave i TMA4140 Diskret matematikk Institutt for matematiske fag Eksamensoppgave i TMA44 Diskret matematikk Faglig kontakt under eksamen: Christian Skau Tlf: 7359755 Eksamensdato: 8 desember 25 Eksamenstid (fra til): 9:-3: Hjelpemiddelkode/Tillatte

Detaljer

Eksamensoppgave i TMA4140 Diskret matematikk

Eksamensoppgave i TMA4140 Diskret matematikk Institutt for matematiske fag Eksamensoppgave i TMA4140 Diskret matematikk Faglig kontakt under eksamen: Christian Skau Tlf: 73 59 17 55 Eksamensdato: 15. desember 2016 Eksamenstid (fra til): 09:00 13:00

Detaljer

Faglig kontakt under eksamen: Haaken A. Moe Bokmål MIDTSEMESTERPRØVE I TMA Oktober 2007 Tid:

Faglig kontakt under eksamen: Haaken A. Moe Bokmål MIDTSEMESTERPRØVE I TMA Oktober 2007 Tid: Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under eksamen: Haaken A. Moe 92650655 Bokmål MIDTSEMESTERPRØVE I TMA4140 23.Oktober 2007 Tid: 18.15

Detaljer

Faglig kontakt under eksamen: Haaken A. Moe Bokmål MIDTSEMESTERPRØVE I TMA4140/MA Oktober 2006 Tid:

Faglig kontakt under eksamen: Haaken A. Moe Bokmål MIDTSEMESTERPRØVE I TMA4140/MA Oktober 2006 Tid: Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under eksamen: Haaken A. Moe 92650655 Bokmål MIDTSEMESTERPRØVE I TMA4140/MA0302 18.Oktober 2006 Tid:

Detaljer

MIDTSEMESTERPRØVE I FAG TMA4140 DISKRET MATEMATIKK Mandag 20. oktober 2003 Tid : INSTRUKSJONER:

MIDTSEMESTERPRØVE I FAG TMA4140 DISKRET MATEMATIKK Mandag 20. oktober 2003 Tid : INSTRUKSJONER: Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 6 MIDTSEMESTERPRØVE I FAG TMA4140 DISKRET MATEMATIKK Mandag 20. oktober 2003 Tid : 1515-1700 Tillatte hjelpemidler

Detaljer

Øvingsforelesning 5. Binær-, oktal-, desimal- og heksidesimaletall, litt mer tallteori og kombinatorikk. TMA4140 Diskret Matematikk

Øvingsforelesning 5. Binær-, oktal-, desimal- og heksidesimaletall, litt mer tallteori og kombinatorikk. TMA4140 Diskret Matematikk Binær-, oktal-, desimal- og heksidesimaletall, litt mer tallteori og kombinatorikk Øvingsforelesning 5 TMA4140 Diskret Matematikk 1. og 3. oktober 2018 Dagen i dag Repetere binære, oktale osv. heltallsrepresentasjoner,

Detaljer

Øvingsforelesning 4. Modulo hva er nå det for no? TMA4140 Diskret Matematikk. 24. og 26. september 2018

Øvingsforelesning 4. Modulo hva er nå det for no? TMA4140 Diskret Matematikk. 24. og 26. september 2018 Modulo hva er nå det for no? Øvingsforelesning 4 TMA4140 Diskret Matematikk 24. og 26. september 2018 Dagen i dag Repetere den euklidske algoritmen, kongruensregning og annet underveis H11.3a: Inverser

Detaljer

Øvingsforelesning 6. Kombinatorikk, generaliserte permutasjoner, og MP13. TMA4140 Diskret Matematikk. 08. og 10. oktober 2018

Øvingsforelesning 6. Kombinatorikk, generaliserte permutasjoner, og MP13. TMA4140 Diskret Matematikk. 08. og 10. oktober 2018 Kombinatorikk, generaliserte permutasjoner, og MP13 Øvingsforelesning 6 TMA4140 Diskret Matematikk 08. og 10. oktober 2018 Dagen i dag Per forespørsmål, MP15.4 Trediagram Produktssetningen Permutasjoner

Detaljer

EKSAMEN I FAG TMA4140 DISKRET MATEMATIKK Tirsdag 16. desember 2003 Tid :

EKSAMEN I FAG TMA4140 DISKRET MATEMATIKK Tirsdag 16. desember 2003 Tid : Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under eksamen: Marius Irgens 92 81 23 87 EKSAMEN I FAG TMA4140 DISKRET MATEMATIKK Tirsdag 16. desember

Detaljer

Eksamensoppgave i MA0301 Elementær diskret matematikk løsningsforslag

Eksamensoppgave i MA0301 Elementær diskret matematikk løsningsforslag Institutt for matematiske fag Eksamensoppgave i MA0301 Elementær diskret matematikk løsningsforslag Faglig kontakt under eksamen: Martin Strand Tlf: 970 27 848 Eksamensdato:. august 2014 Eksamenstid (fra

Detaljer

Øvingsforelesning 7. Resten av kombinatorikk, litt modulusregning, rekurrenser og induksjon og MP13 eller MP18. TMA4140 Diskret Matematikk

Øvingsforelesning 7. Resten av kombinatorikk, litt modulusregning, rekurrenser og induksjon og MP13 eller MP18. TMA4140 Diskret Matematikk Resten av kombinatorikk, litt modulusregning, rekurrenser og induksjon og MP13 eller MP18 Øvingsforelesning 7 TMA4140 Diskret Matematikk 15. og 17. oktober 2018 Dagen i dag Generaliserte permutasjoner

Detaljer

LF, KONTINUASJONSEKSAMEN TMA

LF, KONTINUASJONSEKSAMEN TMA Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under eksamen: Haaken A. Moe 92650655 Bokmål LF, KONTINUASJONSEKSAMEN TMA4140 2008 Oppgave 1 (10%)

Detaljer

TMA4140 Diskret Matematikk Høst 2018

TMA4140 Diskret Matematikk Høst 2018 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4140 Diskret Matematikk Høst 018 Seksjon 81 11 a) Oppgaven spør etter antall måter man kan gå opp n trappetrinn dersom man

Detaljer

TMA4140 Diskret Matematikk Høst 2018

TMA4140 Diskret Matematikk Høst 2018 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4140 Diskret Matematikk Høst 2018 Seksjon 4.1 6 Dersom a c og b d, betyr dette at det eksisterer heltall s og t slik at c

Detaljer

Løsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.

Løsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye. Løsningsforslag Emnekode: ITF75 Dato: 5 desember Emne: Matematikk for IT Eksamenstid: kl 9 til kl Hjelpemidler: To A4-ark med valgfritt innhold på begge sider Kalkulator er ikke tillatt Faglærer: Christian

Detaljer

Niels Henrik Abels matematikkonkurranse Første runde

Niels Henrik Abels matematikkonkurranse Første runde Niels Henrik Abels matematikkonkurranse 8. november 2018 (bokmål) Ikke bla om før læreren sier fra! Abelkonkurransens første runde består av 20 flervalgsoppgaver som skal løses i løpet av 100 minutter.

Detaljer

EKSAMENSOPPGAVE. Godkjent kalkulator; Rottmanns tabeller; To A4 ark egne notater (håndskrevne, trykte, eller blandede).

EKSAMENSOPPGAVE. Godkjent kalkulator; Rottmanns tabeller; To A4 ark egne notater (håndskrevne, trykte, eller blandede). Fakultet for naturvitenskap og teknologi EKSAMENSOPPGAVE Eksamen i: MAT-1005 Diskret matematikk Dato: 30.11.2018 Klokkeslett: 09:00-13:00 Sted: Teorifagbygget hus 1, Plan 2 og Plan 3 Tillatte hjelpemidler:

Detaljer

Eksamensoppgave i MA0301 Elementær diskret matematikk løsningsforslag

Eksamensoppgave i MA0301 Elementær diskret matematikk løsningsforslag Institutt for matematiske fag Eksamensoppgave i MA0301 Elementær diskret matematikk løsningsforslag Faglig kontakt under eksamen: Martin Strand Tlf: 970 7 848 Eksamensdato: 3. mai 014 Eksamenstid (fra

Detaljer

Emnenavn: Matematikk for IT. Eksamenstid: Faglærer: Christian F Heide

Emnenavn: Matematikk for IT. Eksamenstid: Faglærer: Christian F Heide EKSAMEN ny og utsatt Emnekode: ITF10705 Dato: 4. juni 2018 Hjelpemidler: - To A4-ark med valgfritt innhold på begge sider. Emnenavn: Matematikk for IT Eksamenstid: 09.00 13.00 Faglærer: Christian F Heide

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 8. oktober 2014. Tid for eksamen: 15:00 17:00. Oppgavesettet er på

Detaljer

KONTINUASJONSEKSAMEN I TMA4140 LØSNINGSFORSLAG

KONTINUASJONSEKSAMEN I TMA4140 LØSNINGSFORSLAG Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 6 KONTINUASJONSEKSAMEN I TMA440 LØSNINGSFORSLAG Oppgave Sannhetsverditabell for det logiske utsagnet ( (p q) ) ( q r

Detaljer

True False. Q(0, 1, 2) yq(0, y, y) x yq(x, y, 10) x yq(x, y, x + x) y xq(x, y, x + x) x y Q(x, y, x + x) y x Q(x, y, x + x) x y zq(x, y, z)

True False. Q(0, 1, 2) yq(0, y, y) x yq(x, y, 10) x yq(x, y, x + x) y xq(x, y, x + x) x y Q(x, y, x + x) y x Q(x, y, x + x) x y zq(x, y, z) BOKMÅL-MNF130 Kand.nr:... Det matematisk-naturvitenskapelige fakultet UNIVERSITETET I BERGEN Eksamen i emnet MNF130 - Diskrete Strukturer Onsdag 8. juni 2005, kl. 09-14, dvs 5 timer. Skriv ditt kanidatnr

Detaljer

i Dato:

i Dato: c:- høgskolen i oslo I Emne I EmnlekOde: I FagligvelIeder: Diskret matematikk FO 019A UJfUttersrud raruppe( r): i Dato: - I Eksamenstid: 12.12.2005 9-14 I Eksam-ensopp gavenbestår av: I Antall sid~nkl

Detaljer

Matematikk for IT, høsten 2016

Matematikk for IT, høsten 2016 Matematikk for IT, høsten 0 Oblig 1 Løsningsforslag 6. august 0 1..1 a) 19 76? 76 : 19 = 4 Vi ser at vi får 0 i rest ved denne divisjonen. Vi kan derfor konkludere med at 19 deler 76. b) 19 131? 131 :

Detaljer

Øvingsforelesning 2. Mengdelære, funksjoner, rekurrenser, osv. TMA4140 Diskret Matematikk. 10. og 12. september 2018

Øvingsforelesning 2. Mengdelære, funksjoner, rekurrenser, osv. TMA4140 Diskret Matematikk. 10. og 12. september 2018 Mengdelære, funksjoner, rekurrenser, osv. Øvingsforelesning 2 TMA4140 Diskret Matematikk 10. og 12. september 2018 Dagens øvingsforelesning Spørsmål til emnene i forrige uke Oppgaver fra midtsemesterprøver

Detaljer

Største felles divisor. (eng: greatest common divisors)

Største felles divisor. (eng: greatest common divisors) Største felles divisor. (eng: greatest common divisors) La a og b være to tall der ikke begge er 0. Største felles divisor (eller faktor) for a og b er det største heltallet som går opp i både a og b.

Detaljer

1. Bevis følgende logiske ekvivalens: ((p q) p) (p q) 2. Bestem de sannhetsverdier for p, q og r som gjør følgende utsagn galt: (p (q r)) (q r p)

1. Bevis følgende logiske ekvivalens: ((p q) p) (p q) 2. Bestem de sannhetsverdier for p, q og r som gjør følgende utsagn galt: (p (q r)) (q r p) . Oppgave. Bevis følgende logiske ekvivalens: ((p q) p) (p q). Bestem de sannhetsverdier for p, q og r som gjør følgende utsagn galt: (p (q r)) (q r p) 3. Avgjør om følgende utsagn er sant i universet

Detaljer

ALGORITMER OG DATASTRUKTURER

ALGORITMER OG DATASTRUKTURER Stud. nr: Side 1 av 6 NTNU Norges teknisk-naturvitenskapelige universitet BOKMÅL Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap AVSLUTTENDE

Detaljer

EKSAMEN. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.

EKSAMEN. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye. EKSAMEN Emnekode: ITF75 Dato: 5. desember Emne: Matematikk for IT Eksamenstid: kl 9. til kl. Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer: Christian

Detaljer

Eksamensoppgave i MA1201 Lineær algebra og geometri

Eksamensoppgave i MA1201 Lineær algebra og geometri Institutt for matematiske fag Eksamensoppgave i MA1201 Lineær algebra og geometri Faglig kontakt under eksamen: Steffen Oppermann Tlf: 9189 7712 Eksamensdato: 05.10.2016 Eksamenstid (fra til): 08:15 09:45

Detaljer

LØSNINGSFORSLAG, EKSAMEN I ALGORITMER OG DATASTRUKTURER (IT1105)

LØSNINGSFORSLAG, EKSAMEN I ALGORITMER OG DATASTRUKTURER (IT1105) Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Side 1 av 8 Faglig kontakt under eksamen: Magnus Lie Hetland LØSNINGSFORSLAG, EKSAMEN I ALGORITMER OG DATASTRUKTURER

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF Modellering og beregninger. Eksamensdag: Fredag. oktober 28. Tid for eksamen: 5: 7:. Oppgavesettet er på 6 sider. Vedlegg:

Detaljer

EKSAMEN. Emne: Emnekode: Matematikk for IT ITF Dato: Eksamenstid: til desember Hjelpemidler: Faglærer:

EKSAMEN. Emne: Emnekode: Matematikk for IT ITF Dato: Eksamenstid: til desember Hjelpemidler: Faglærer: EKSAMEN Emnekode: ITF0705 Dato: 5. desember 05 Emne: Matematikk for IT Eksamenstid: 09.00 til 3.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer: Christian

Detaljer

Løsningsforslag oblig. innlevering 1

Løsningsforslag oblig. innlevering 1 Løsningsforslag oblig. innlevering 1 IN1150 Logiske metoder Høsten 2017 Oppgave 1 - Mengdelære (10 poeng) a) Ut fra opplysningene under, angi hvilke mengder A og B er. A B = {1, 2, 3, 4, 5, 6} A B = {2,

Detaljer

TMA4140 Diskret Matematikk Høst 2016

TMA4140 Diskret Matematikk Høst 2016 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA44 Diskret Matematikk Høst 26 Seksjon 3. Husk at w = λ, den tomme strengen, for enhver streng w. 4 a) Følgende utledning/derivasjon

Detaljer

ALGORITMER OG DATASTRUKTURER

ALGORITMER OG DATASTRUKTURER Stud. nr: Side 1 av 6 NTNU Norges teknisk-naturvitenskapelige universitet BOKMÅL Fakultet for informasjonsteknologi matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap AVSLUTTENDE

Detaljer

EKSAMEN. Oppgavesettet består av 16 oppgaver. Ved sensur vil alle oppgaver telle like mye med unntak av oppgave 6 som teller som to oppgaver.

EKSAMEN. Oppgavesettet består av 16 oppgaver. Ved sensur vil alle oppgaver telle like mye med unntak av oppgave 6 som teller som to oppgaver. EKSAMEN Emnekode: ITF0705 Dato: 5. desember 204 Emne: Matematikk for IT Eksamenstid: kl 09.00 til kl 3.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer:

Detaljer

Relativt primiske tall

Relativt primiske tall Relativt primiske tall To heltall a og b (der ikke begge er 0) kalles relativt primiske hvis gcd(a, b) = 1, dvs. de har ingen felles faktorer utenom 1. NB! a og b trenger ikke være primtall for at de skal

Detaljer

Kommentarer til Eksamen IM005 - V02

Kommentarer til Eksamen IM005 - V02 Kommentarer til Eksamen IM005 - V02 Følgende oppgaver er aktuelle innenfor dagens pensum: Oppgave 1a,d,e,f,h,i Oppgave 2a,b,c Oppgave 3 Oppgave 4a,c,d I Oppgavene 1f,h,i skal det stå enkel graf (simple

Detaljer

Norsk informatikkolympiade runde

Norsk informatikkolympiade runde Norsk informatikkolympiade 2017 2018 1. runde Sponset av Uke 46, 2017 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Torsdag 12. oktober 26. Tid for eksamen: 9: 11:. Oppgavesettet er på 8 sider.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: Torsdag 10 januar 2008 Tid for eksamen: 9:00 12:00 Oppgavesettet er på 6

Detaljer

UNIVERSITETET I BERGEN

UNIVERSITETET I BERGEN BOKMÅL UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Eksamen i emnet MAT220/MAUMAT44 - Algebra Fredag. juni 204, kl. 09-4 Tillatte hjelpemidler: Kalkulator i samsvar med fakultetets

Detaljer

Emnenavn: Matematikk for IT. Eksamenstid: Faglærer: Christian F Heide

Emnenavn: Matematikk for IT. Eksamenstid: Faglærer: Christian F Heide EKSAMEN Emnekode: ITF0705 Dato: 5. desember 07 Hjelpemidler: - To A4-ark med valgfritt innhold på begge sider. Emnenavn: Matematikk for IT Eksamenstid: 09.00 3.00 Faglærer: Christian F Heide Kalkulator

Detaljer

Norsk informatikkolympiade runde. Sponset av. Uke 46, 2017

Norsk informatikkolympiade runde. Sponset av. Uke 46, 2017 Norsk informatikkolympiade 2017 2018 1. runde Sponset av Uke 46, 2017 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Eksamensdag: Fredag 2. Desember 2016. Tid for eksamen: 9:00 13:00.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Kontinuasjonseksamen i : Eksamensdag : INF1000 Grunnkurs i objektorientert programmering Fredag 7. januar Tid for eksamen : 09.00

Detaljer

EKSAMEN I TMA4285 TIDSREKKEMODELLER Fredag 7. desember 2012 Tid: 09:00 13:00

EKSAMEN I TMA4285 TIDSREKKEMODELLER Fredag 7. desember 2012 Tid: 09:00 13:00 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 8 Bokmål Faglig kontakt under eksamen: John Tyssedal 73593534/41645376 EKSAMEN I TMA4285 TIDSREKKEMODELLER Fredag

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 12. oktober 2011. Tid for eksamen: 15:00 17:00. Oppgavesettet er

Detaljer

Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010

Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010 Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010 1. a) Ingen andre tall enn en deler en, og en deler fire, så (1, 4) = 1 b) 1 c) 7 er et primtall og 7 er ikke en faktor i 41, så største felles

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO FASIT UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Kontinuasjonseksamen i : Eksamensdag : INF1000 Grunnkurs i objektorientert programmering Fredag 7. januar Tid for eksamen :

Detaljer

LØSNINGSFORSLAG EKSAMEN VÅR07, MA0301

LØSNINGSFORSLAG EKSAMEN VÅR07, MA0301 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 LØSNINGSFORSLAG EKSAMEN VÅR07, MA0301 Oppgave 1 Om mengder. a) (10%) Sett opp en medlemsskapstabell (membership

Detaljer

Teorem 10 (Z n, + n ) er en endelig abelsk gruppe. 8. november 2005 c Vladimir Oleshchuk 35. Teorem 11 (Z n, ) er en endelig abelsk gruppe.

Teorem 10 (Z n, + n ) er en endelig abelsk gruppe. 8. november 2005 c Vladimir Oleshchuk 35. Teorem 11 (Z n, ) er en endelig abelsk gruppe. Endelige grupper Teorem 10 (Z n, + n ) er en endelig abelsk gruppe. En gruppe er en mengde S sammen med en binær operasjon definert på S, betegnes (S, ), med følgende egenskaper: 1. a, b S, a b S 2. det

Detaljer

UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet

UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 10. desember 2013 Tid for eksamen: 09.00 13.00 Oppgave 1 Mengdelære (10 poeng)

Detaljer

ALGORITMER OG DATASTRUKTURER

ALGORITMER OG DATASTRUKTURER Stud. nr: Side 1 av 7 NTNU Norges teknisk-naturvitenskapelige universitet BOKMÅL Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap AVSLUTTENDE

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Mandag 6. desember 21. Tid for eksamen: 9: 13:. Oppgavesettet er på 5 sider.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT00 Kalkulus Eksamensdag: Fredag 9. oktober 205 Tid for eksamen: 5.00 7.00 Oppgavesettet er på 5 sider. Vedlegg: Svarark, formelsamling.

Detaljer

MA3002 Generell topologi

MA3002 Generell topologi Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 7 Faglig kontakt under eksamen: Richard Williamson, (735) 90154 MA3002 Generell topologi Lørdag 1. juni 2013 Tid:

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: 15. oktober 004 Tid for eksamen: 11:00 13:00 Oppgavesettet er på 8 sider.

Detaljer

Emnenavn: Matematikk for IT. Eksamenstid: Faglærer: Christian F Heide

Emnenavn: Matematikk for IT. Eksamenstid: Faglærer: Christian F Heide EKSAMEN Emnekode: ITF75 Dato: 4. desember 6 Hjelpemidler: - To A4-ark med valgfritt innhold på begge sider. Emnenavn: Matematikk for IT Eksamenstid: 9. 3. Faglærer: Christian F Heide Kalkulator er ikke

Detaljer

TMA4100 Matematikk 1 Høst 2014

TMA4100 Matematikk 1 Høst 2014 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA400 Matematikk Høst 04 Løsningsforslag Øving 04 30 For å vise at f er en injektiv one-to-one funksjon, ser vi på den deriverte,

Detaljer

EKSAMEN. Oppgavesettet består av 11 oppgaver med i alt 21 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.

EKSAMEN. Oppgavesettet består av 11 oppgaver med i alt 21 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye. EKSAMEN Emnekode: ITF0705 Dato: 6. desember 03 Emne: Matematikk for IT Eksamenstid: kl 09.00 til kl 3.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer:

Detaljer

LØSNINGSFORSLAG SIF5015 DISKRET MATEMATIKK Onsdag 18. desember 2002

LØSNINGSFORSLAG SIF5015 DISKRET MATEMATIKK Onsdag 18. desember 2002 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 7 LØSNINGSFORSLAG SIF55 DISKRET MATEMATIKK Onsdag 8. desember 22 Oppgave a) Vi vil ha 77x (mod 3), så vi trenger en

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Eksamensdag: Fredag 2. Desember 2016. Tid for eksamen: 9:00 13:00.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 11L Programmering, modellering, og beregninger. Eksamensdag: Fredag 5. Desember 214. Tid for eksamen: 9: 13:. Oppgavesettet

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Torsdag 1. oktober 2005. Tid for eksamen: 9:00 11:00. Oppgavesettet er på

Detaljer

Cr) Høgskoleni østfold

Cr) Høgskoleni østfold Cr) Høgskoleni østfold EKSAMEN Emnekode:Emne: ITF10705Matematikk for IT Dato:Eksamenstid: 15. desember 2015 09.00 til 13.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke

Detaljer

TMA4140 Diskret Matematikk Høst 2016

TMA4140 Diskret Matematikk Høst 2016 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4140 Diskret Matematikk Høst 016 Seksjon 5 4 a) Ved å observere at 18 4 + 7, 19 3 4 + 7, 0 4 5 og 1 3 7 så ser vi at P(18),

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Mandag 5. desember 2011. Tid for eksamen: 9:00 13:00. Oppgavesettet er på

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT30 Diskret matematikk Plenumsregning 6: Ukeoppgaver fra kapittel Roger Antonsen Matematisk Institutt, Universitetet i Oslo. februar 008 Oppgave. Skriv følgende mengder på listeform. (a) Mengden av alle

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT1100 Kalkulus Eksamensdag: Fredag 11. desember 2015 Tid for eksamen: 09.00 13.00. Oppgavesettet er på 5 sider. Vedlegg: Svarark,

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Eksamen i : Eksamensdag : Torsdag 2. desember 2004 Tid for eksamen : 09.00 12.00 Oppgavesettet er på : Vedlegg : Tillatte hjelpemidler

Detaljer

Oversikt over kryptografi

Oversikt over kryptografi Oversikt over kryptografi Richard Williamson 3. desember 2014 Oppgave 1 Person A ønsker å sende meldingen Ha det! til person B, og ønsker å benytte RSAalgoritmen for å kryptere den. Den offentlige nøkkelen

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Plenumsregning 6: Ukeoppgaver fra kapittel 5 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 21. februar 2008 Oppgave 5.1 Skriv følgende mengder på listeform. (a) Mengden

Detaljer

Eksamensoppgave i TMA4150 Algebra

Eksamensoppgave i TMA4150 Algebra Institutt for matematiske fag Eksamensoppgave i TMA4150 Algebra Faglig kontakt under eksamen: Torkil Utvik Stai Tlf: 47638459 Eksamensdato: 29. mai 2018 Eksamenstid (fra til): 15:00 19:00 Hjelpemiddelkode/Tillatte

Detaljer

Løsningsforslag Øving 7 TMA4140 Diskret matematikk Høsten 2008

Løsningsforslag Øving 7 TMA4140 Diskret matematikk Høsten 2008 Løsningsforslag Øving 7 TMA4140 Diskret matematikk Høsten 008 3-1-9 prosedyre palindromsjekk (a 1, a,..., a n : streng) svar :=sann for i := 1 to n/ if a i a n+1 i then svar :=usann {svaret er sant hvis

Detaljer

Eksamen i Elementær Diskret Matematikk - (MA0301)

Eksamen i Elementær Diskret Matematikk - (MA0301) Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under eksamen: Steffen Junge (73 59 17 73 / 94 16 27 27) Eksamen i Elementær Diskret Matematikk -

Detaljer

Matematikk for IT. Prøve 1. Torsdag 17. september 2015. Løsningsforslag. 22. september 2015

Matematikk for IT. Prøve 1. Torsdag 17. september 2015. Løsningsforslag. 22. september 2015 Matematikk for IT Prøve 1 Torsdag 17. september 2015 Løsningsforslag 22. september 2015 Oppgave 1 Gitt følgende mengder A = {0, 1, 2, 3, 4}, B = {0, 1, 2} og C = {0, 3, 6, 9} Universet er U = {0, 1, 2,

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 00 Modellering og beregninger. Eksamensdag: Torsdag 6. desember 202. Tid for eksamen: 9:00 3:00. Oppgavesettet er på 8

Detaljer

MA1301 Tallteori Høsten 2014 Oversikt over pensumet

MA1301 Tallteori Høsten 2014 Oversikt over pensumet MA1301 Tallteori Høsten 2014 Oversikt over pensumet Richard Williamson 3. desember 2014 Innhold Pensumet 2 Generelle råd 2 Hvordan bør jeg forberede meg?.......................... 2 Hva slags oppgaver

Detaljer

Norsk informatikkolympiade 2014 2015 1. runde

Norsk informatikkolympiade 2014 2015 1. runde Norsk informatikkolympiade 2014 2015 1. runde Sponset av Uke 46, 2014 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.

Detaljer

MAT1030 Diskret Matematikk

MAT1030 Diskret Matematikk MAT1030 Diskret Matematikk Plenumsregning 11: Ukeoppgaver Mathias Barra Matematisk institutt, Universitetet i Oslo 7. mars 009 (Sist oppdatert: 009-03-30 09:39) Oppgave 7. Finn en rekursiv og en ikke-rekursiv

Detaljer

ALGORITMER OG DATASTRUKTURER

ALGORITMER OG DATASTRUKTURER Stud. nr: Side 1 av 6 NTNU Norges teknisk-naturvitenskapelige universitet BOKMÅL Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap AVSLUTTENDE

Detaljer

Løsningsforslag. Emnekode: Emne: Matematikk for IT ITF Eksamenstid: Dato: kl til kl desember Hjelpemidler: Faglærer:

Løsningsforslag. Emnekode: Emne: Matematikk for IT ITF Eksamenstid: Dato: kl til kl desember Hjelpemidler: Faglærer: Løsningsforslag Emnekode: ITF75 Dato: 7. desember Emne: Matematikk for IT Eksamenstid: kl 9. til kl. Hjelpemidler: To -ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer: Christian

Detaljer

Norsk informatikkolympiade runde

Norsk informatikkolympiade runde Norsk informatikkolympiade 2016 2017 1. runde Sponset av Uke 46, 2016 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.

Detaljer

LØSNING, KOMMENTAR & STATISTIKK

LØSNING, KOMMENTAR & STATISTIKK Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 8 Faglig kontakt under eksamen: Steffen Junge (73 59 7 73 / 94 6 27 27) Eksamen i Brukerkurs i Matematikk for Informatikere

Detaljer

FASIT/LF FOR EKSAMEN TMA4140, H07

FASIT/LF FOR EKSAMEN TMA4140, H07 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 5 FASIT/LF FOR EKSAMEN TMA440, H07 Oppgave (0%) Benytt matematisk induksjon til å vise at for alle heltall n. n i i!

Detaljer

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK Fredag 6. aug 2004 Tid. Kl

Kontinuasjonseksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK Fredag 6. aug 2004 Tid. Kl Side 1 av 11 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Oppgave 1 (20%) a) Gitt kretsen i Figur 1. Faglig kontakt under eksamen: Spenningen over kondensato

Detaljer

Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008. i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. 0 1 0 0

Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008. i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. 0 1 0 0 Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008 8.4.27 Vi beregner matrisene W i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. a) W 0 = W 1 = W 2 = 1 0 0 0 1 1 0 0 b) W 0 = c) W 0 = d) W 0

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 27. november 2012 Tid for eksamen: 13:00 16:00 Oppgave 1 Mengdelære (15 poeng)

Detaljer

Kapittel 6: Funksjoner

Kapittel 6: Funksjoner MAT1030 Diskret Matematikk Forelesning 14: Mer om funksjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 6: Funksjoner 10. mars 2009 (Sist oppdatert: 2009-03-10 11:34) MAT1030

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Deleksamen i: MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 12. oktober 2016. Tid for eksamen: 15:00 17:00. Oppgavesettet

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk Oppgave 1.1 MAT1030 Diskret matematikk Plenumsregning 2: Ukeoppgaver fra kapittel 1 & 2 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 24. januar 2008 Modifiser algoritmen fra 1.2.1 slik at

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT1100 Kalkulus Eksamensdag: Fredag 14. oktober 2016 Tid for eksamen: 13.00 15.00 Oppgavesettet er på 5 sider. Vedlegg: Svarark,

Detaljer

Faktor terminprøve i matematikk for 8. trinn

Faktor terminprøve i matematikk for 8. trinn Faktor terminprøve i matematikk for 8. trinn Våren 2009 bokmål Navn: Gruppe: Informasjon Oppgavesettet består av to deler der alle oppgaver skal besvares. Del 1 og del 2 blir utdelt samtidig, men del 1

Detaljer

MET Matematikk for siviløkonomer

MET Matematikk for siviløkonomer EKSAMENSOPPGAVE - Flervalg MET 11805 Matematikk for siviløkonomer Institutt for Samfunnsøkonomi Utlevering: 21.05.201 Kl. 0.00 Innlevering: 21.05.201 Kl. 12.00 Vekt: 20% av MET 1180 Antall sider i oppgaven:

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Plenumsregning 2: Ukeoppgaver fra kapittel 1 & 2 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 24. januar 2008 Oppgave 1.1 Modifiser algoritmen fra 1.2.1 slik at

Detaljer