EKSAMENSOPPGAVE. Eksamen i: MAT 1005 Diskret matematikk Dato: Torsdag 27. februar 2014 Tid: Kl 09:00 13:00 Sted: Administrasjonsbygget, 1. et., B.

Størrelse: px
Begynne med side:

Download "EKSAMENSOPPGAVE. Eksamen i: MAT 1005 Diskret matematikk Dato: Torsdag 27. februar 2014 Tid: Kl 09:00 13:00 Sted: Administrasjonsbygget, 1. et., B."

Transkript

1 EKSAMENSOPPGAVE Eksame i: MAT 1005 Diskret matematikk Dato: Torsdag 7. februar 014 Tid: Kl 09:00 13:00 Sted: Admiistrasjosbygget, 1. et., B.154 Tillatte hjelpemidler: Rottmas tabeller. Godkjete statistiske tabeller. To A4 ark (4 sider) med ege otater. Godkjet kalkulator. Oppgavesettet er på 3 sider pluss sider formelark (totalt 5 sider eksklusiv forside) og ieholder 14 deloppgaver: 1abc,, 3ab, 4abc, 5abc, 6ab. Kotaktperso uder eksame: professor Adrei Prasolov Telefo:

2 1 OPPGAVE Alice og Bob bruker RSA krypterigsmetode. Bob si krypterigsøkkel er ( = 1; e = 13). a) Vis at Bob si dekrypterigsøkkel er d = 133. Regehjelp: 1 = b) Vis at (mod 13) ; (mod 17) : Hit: bruk Fermats Lille Teorem. c) Alice har sedt e meldig M til Bob, kryptert med Bob si krypterigsøkkel (; e). Bob kk de krypterte meldige C = 11. Dekrypter meldige, dvs. M. Hit: du ka bruke det Kiesiske Restteorem. OPPGAVE Hva er koe siete ved x 13 i ( 3x) 014? 3 OPPGAVE Gitt rekurresrelasjoe med iitialbetigelsee x = 6x 1 9x x 1 = ; x = 3: a) Fi x 0, x 3 og x 4. b) Løs rekurresrelasjoe med iitialbetigelsee ovefor, dvs. formele for x. 1

3 4 OPPGAVE E urettet graf G med hjøree listet i rekkefølge fa; b; c; d; eg er gitt ved abomatrise (the adjacecy matrix): A G = : a) Teg grafe. b) Hva er fargetallet (the chromatic umber) til G? c) Har grafe e Euler sykel? Har de e Euler sti? 5 OPPGAVE a) Bruk Hu makodig til å e e optimal kodig av disse symbolee med tilhørede frekveser: fa : 0:5; B : 0:09; C : 0:13; D : 0:35; E : 0:08; F : 0:10g : b) Forklar hvorfor kode i a) er e pre kskode. c) Reg ut gjeomsittlig hvor mage bit per bokstav som må til for å kode e tekst fra alfabetet fa; B; C; D; E; F g.

4 6 OPPGAVE E edelig tilstadsmaski M ute output er gitt i tabelle uder. s 0 er starttilstade og s 1 og s 3 er eeste sluttilstader. Iput Tilstad Sluttilstad? 0 1 s 0 s 1 ; s s 1 ja s 1 s s s 3 s 3 ja a) Teg tilstadsdiagram (rettet og vektet graf). b) Beskriv språket som gjekjees av M. LYKKE TIL! 3

5 7 Formelark 7.1 Det kiesiske restteorem Gitt et system av kogrueser: x b 1 (mod m 1 ) ; x b (mod m ) ; ::: x b k (mod m k ) ; der m i er parvis ibyrdes primiske (gcd (m i ; m j ) = 1 år i 6= j). La M = m 1 m :::m k ; M i = M ; m i y i = (M i ) 1 mod m i : Da er x b 1 y 1 M 1 + b y M + ::: + b k y k M k (mod M) : 7. RSA kryptosystem Nøkkel (; e) der = pq (p og q er primtall) og gcd (e; (p 1) (q 1)) = 1. Dekrypterigsøkkel Krypterig/dekrypterig: 7.3 Biomialformele (x + y) = X j=0 d = e 1 mod (p 1) (q 1) : x j y j = j = x + x 1 y + C = M e mod ; M = C d mod : x + 0 x 1 y + ::: + 1 ( 1) x y + ::: Iklusjos-eksklusjosprisippet ja [ Bj = jaj + jbj ja \ Bj : 1 xy 1 + y = ( 1) x y + xy 1 + y : ja [ B [ Cj = jaj + jbj + jcj ja \ Bj ja \ Cj jb \ Cj + ja \ B \ Cj : 4

6 7.5 Boolsk algebra og megdeteori Notasjoer Boolsk algebra Boolsk algebra Megdeteori (otasjoer fra kap. 1) (ye otasjoer) (U er de uiverselle megde) :x x A = U A x _ y x + y A [ B x ^ y x y = xy A \ B x! y = :x _ y x + y x y xy + xy A B = (A [ B) (A \ B) 7.5. Idetiteter (del 1) Boolsk algebra Boolsk algebra Megdeteori (otasjoer fra kap. 1) (ye otasjoer) (U er de uiverselle megde) ::x = x x = x A = A x _ x = x x + x = x A [ A = A x ^ x = x xx = x A \ A = A x _ 0 = x x + 0 = x A [? = A x ^ 1 = x x 1 = x A \ U = A x _ 1 = 1 x + 1 = 1 A [ U = U x ^ 0 = 0 x 0 = 0 A \? =? Idetiteter (del ) Boolsk algebra Boolsk algebra Megdeteori (otasjoer fra kap. 1) (ye otasjoer) (U er de uiverselle megde) x _ y = y _ x x + y = y + x A [ B = B [ A x ^ y = y ^ x xy = yx A \ B = B \ A (x _ y) _ z = x _ (y _ z) (x + y) + z = x + (y + z) (A [ B) [ C = A [ (B [ C) (x ^ y) ^ z = x ^ (y ^ z) (x y) z = x (y z) (A \ B) \ C = A \ (B \ C) x ^ (y _ z) = (x ^ y) _ (x ^ z) x (y + z) = xy + xz A \ (B [ C) = (A \ B) [ (A \ C) : (x _ y) = :x ^ :y x + y = x y A [ B = A \ B : (x ^ y) = :x _ :y x y = x + y A \ B = A [ B x _ (:x) = 1 x + x = 1 A [ A = U x ^ (:x) = 0 x x = 0 A \ A =? 5

7 EKSAMENSOPPGÅVE Eksame i: MAT 1005 Diskret matematikk Dato: Torsdag 7. februar 014 Tid: Kl 09:00 13:00 Stad: Admiistrasjosbygget, 1. et., B.154 Lovlege hjelpemiddel: Rottmas tabellar. Godkjete statistiske tabellar. To A4 ark (4 sider) med eige otat. Godkjet kalkulator. Oppgåvesettet er på 3 sider pluss sider formelark (totalt 5 sider eksklusiv forside) og ieheld 14 deloppgåver: 1abc,, 3ab, 4abc, 5abc, 6ab. Kotaktperso uder eksame: professor Adrei Prasolov Telefo:

8 1 OPPGÅVE Alice og Bob brukar RSA krypterigsmetode. Bob si krypterigsøkkel er ( = 1, e = 13). a) Vis at Bob si dekrypterigsøkkel er d = 133. Rekehjelp: 1 = b) Vis at (mod 13), (mod 17). Hit: bruk Fermats Lille Teorem. c) Alice har sedt ei meldig M til Bob, kryptert med Bob si krypterigsøkkel (, e). Bob fekk de krypterte meldiga C = 11. Dekrypter meldiga, dvs. fi M. Hit: du ka bruke det Kiesiske Restteorem. OPPGÅVE Kva er koeffi siete ved x 13 i ( 3x) 014? 3 OPPGÅVE Gitt rekurresrelasjoe med iitialvilkåra x = 6x 1 9x x 1 =, x = 3. a) Fi x 0, x 3 og x 4. b) Løs rekurresrelasjoe med iitialvilkåra ovafor, dvs fi formele for x. 1

9 4 OPPGÅVE Ei uretta graf G med hjøra lista i rekkjefølgje {a, b, c, d, e} er gitt ved abomatrisa (the adjacecy matrix): A G = a) Teik grafe. b) Kva er fargetalet (the chromatic umber) til G? c) Har grafe ei Euler sykel? Har de ei Euler sti? 5 OPPGÅVE a) Bruk Huffmakodig til å fie ei optimal kodig av desse symbola med tilhørade frekvesar {A : 0.5, B : 0.09, C : 0.13, D : 0.35, E : 0.08, F : 0.10}. b) Forklar kvifor koda i a) er ei prefikskode. c) Rek ut gjeomsittleg kor mage bit per bokstav som må til for å kode ei tekst frå alfabetet {A, B, C, D, E, F }.

10 6 OPPGÅVE Ei edeleg tilstadsmaski M uta output er gitt i tabelle uder. s 0 er starttilstade og s 1 og s 3 er eiaste sluttilstader. Iput Tilstad Sluttilstad? 0 1 s 0 s 1, s s 1 ja s 1 s s s 3 s 3 ja a) Teik tilstadsdiagram (retta og vektet graf). b) Skildre språket som vert kjet igje av M. TIL LYKKE! 3

11 7 Formelark 7.1 Det kiesiske restteorem Gitt eit system av kogruesar: x b 1 (mod m 1 ), x b (mod m ),... x b k (mod m k ), der m i er parvis ibyrdes primiske (gcd (m i, m j ) = 1 år i j). La M = m 1 m...m k, M i = M, m i y i = (M i ) 1 mod m i. Då er x b 1 y 1 M 1 + b y M b k y k M k (mod M). 7. RSA kryptosystem Nøkkel (, e) der = pq (p og q er primtall) og gcd (e, (p 1) (q 1)) = 1. Dekrypterigsøkkel Krypterig/dekrypterig: 7.3 Biomialformele (x + y) = j=0 d = e 1 mod (p 1) (q 1). ( ) x j y j = j = x + x 1 y + C = M e mod, M = C d mod. ( ) x + 0 ( 1) x y Iklusjos-eksklusjosprisippet A B = A + B A B. ( ) ( ) x 1 y xy ( ) y = ( 1) x y + xy 1 + y. A B C = A + B + C A B A C B C + A B C. 4

12 7.5 Boolsk algebra og megdeteori Notasjoar Boolsk algebra Boolsk algebra Megdeteori (otasjoar frå kap. 1) (ye otasjoar) (U er de uiverselle megda) x x A = U A x y x + y A B x y x y = xy A B x y = x y x + y x y xy + xy A B = (A B) (A B) 7.5. Idetitetar (del 1) Boolsk algebra Boolsk algebra Megdeteori (otasjoar frå kap. 1) (ye otasjoar) (U er de uiverselle megda) x = x x = x A = A x x = x x + x = x A A = A x x = x xx = x A A = A x 0 = x x + 0 = x A = A x 1 = x x 1 = x A U = A x 1 = 1 x + 1 = 1 A U = U x 0 = 0 x 0 = 0 A = Idetitetar (del ) Boolsk algebra Boolsk algebra Megdeteori (otasjoar frå kap. 1) (ye otasjoar) (U er de uiverselle megda) x y = y x x + y = y + x A B = B A x y = y x xy = yx A B = B A (x y) z = x (y z) (x + y) + z = x + (y + z) (A B) C = A (B C) (x y) z = x (y z) (x y) z = x (y z) (A B) C = A (B C) x (y z) = (x y) (x z) x (y + z) = xy + xz A (B C) = (A B) (A C) (x y) = x y x + y = x y A B = A B (x y) = x y x y = x + y A B = A B x ( x) = 1 x + x = 1 A A = U x ( x) = 0 x x = 0 A A = 5

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

EKSAMENSOPPGÅVE. Kalkulator, 2 ark (4 sider) med eigne notater og Rottmanns tabeller. Ragnar Soleng

EKSAMENSOPPGÅVE. Kalkulator, 2 ark (4 sider) med eigne notater og Rottmanns tabeller. Ragnar Soleng Fakultet for naturvitenskap og teknologi EKSAMENSOPPGÅVE Eksamen i: Mat-1005, diskret matematikk Dato: 1. desember 017 Klokkeslett: 15.00-19.00 Stad: Åsgårdvegen 9 Lovlege hjelpemiddel: Kalkulator, ark

Detaljer

EKSAMENSOPPGÅVE. Mat-1005, Diskret matematikk. Godkjent kalkulator, Rottmanns tabellar og 2 A4 ark med eigne notater (4 sider).

EKSAMENSOPPGÅVE. Mat-1005, Diskret matematikk. Godkjent kalkulator, Rottmanns tabellar og 2 A4 ark med eigne notater (4 sider). Fakultet for naturvitenskap og teknologi EKSAMENSOPPGÅVE Eksamen i: Mat-1005, Diskret matematikk Dato:. desember 016 Klokkeslett: 90.00-13.00 Stad: Åsgårdvegen 9 Lovlege hjelpemiddel: Godkjent kalkulator,

Detaljer

EKSAMEN Ny og utsatt

EKSAMEN Ny og utsatt EKSAMEN Ny og utsatt Emekode: ITF0705 Dato: 30. mai 04 Eme: Matematikk for IT Eksamestid: kl 09.00 til kl 3.00 Hjelpemidler: To A4-ark med valgfritt ihold på begge sider. Kalkulator er ikke tillatt. Faglærer:

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

Eksamen 21.05.2013. REA3024 Matematikk R2. Nynorsk/Bokmål

Eksamen 21.05.2013. REA3024 Matematikk R2. Nynorsk/Bokmål Eksame 21.05.2013 REA3024 Matematikk R2 Nyorsk/Bokmål Nyorsk Eksamesiformasjo Eksamestid: Hjelpemiddel på Del 1: Hjelpemiddel på Del 2: 5 timar: Del 1 skal leverast i etter 2 timar. Del 2 skal leverast

Detaljer

Obligatorisk oppgave nr. 3 i Diskret matematikk

Obligatorisk oppgave nr. 3 i Diskret matematikk 3. obligatoriske oppgave i Diskret matematikk høste 08. Obligatorisk oppgave r. 3 i Diskret matematikk Ileverigsfrist. ovember 08 Oppgave er frivillig og tregs ikke leveres, me hvis dere leverer de ie

Detaljer

Eksamen 20.05.2009. REA3024 Matematikk R2. Nynorsk/Bokmål

Eksamen 20.05.2009. REA3024 Matematikk R2. Nynorsk/Bokmål Eksame 20052009 REA3024 Matematikk R2 Nyorsk/Bokmål Nyorsk Eksamesiformasjo Eksamestid: Hjelpemiddel på Del 1: Hjelpemiddel på Del 2: Bruk av kjelder: Vedlegg: Framgagsmåte: Rettleiig om vurderiga: 5 timar:

Detaljer

Eksempeloppgave 2014. REA3026 Matematikk S1 Eksempel på eksamen våren 2015 etter ny ordning. Ny eksamensordning. Del 1: 3 timer (uten hjelpemidler)

Eksempeloppgave 2014. REA3026 Matematikk S1 Eksempel på eksamen våren 2015 etter ny ordning. Ny eksamensordning. Del 1: 3 timer (uten hjelpemidler) Eksempeloppgave 04 REA306 Matematikk S Eksempel på eksame våre 05 etter y ordig Ny eksamesordig Del : 3 timer (ute hjelpemidler) Del : timer (med hjelpemidler) Mistekrav til digitale verktøy på datamaski:

Detaljer

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Eme: Diskret matematikk Gruppe(r): Emekode: FO 019A Dato: 12.12.200 Faglig veileder: Ulf Uttersrud Eksamestid: 9-14 Eksamesoppgave består av: Atall sider

Detaljer

EKSAMENSOPPGAVE. to A4 ark egne notater og Rottmanns tabeller. Kontaktperson under eksamen: Professor Andrei Prasolov. Telefon:

EKSAMENSOPPGAVE. to A4 ark egne notater og Rottmanns tabeller. Kontaktperson under eksamen: Professor Andrei Prasolov. Telefon: EKSAMENSOPPGAVE Eksamen i: Mat 4 Lineær algebra Dato: Torsdag 4 juni 25 Tid: Kl 9: 3: Sted: Åsgårdvegen 9 Tillatte hjelpemidler: Godkjent kalkulator, to A4 ark egne notater og Rottmanns tabeller Oppgavesettet

Detaljer

EKSAMEN Løsningsforslag

EKSAMEN Løsningsforslag ..4 EKSAMEN Løsigsforslag Emekode: ITF75 Dato: 6. desember Eme: Matematikk for IT Eksamestid: kl 9. til kl. Hjelpemidler: To A4-ark med valgfritt ihold på begge sider. Kalkulator er ikke tillatt. Faglærer:

Detaljer

Oppgavesettet er på 3 sider eks. forside, og inneholder 12 deloppgaver: 1abc, 2, 3, 4abc, 5ab, 6ab.

Oppgavesettet er på 3 sider eks. forside, og inneholder 12 deloppgaver: 1abc, 2, 3, 4abc, 5ab, 6ab. EKSAMENSOPPGAVE MAT-0001 (BOKMÅL) Eksamen i : Mat-0001 Brukerkurs i matematikk. Dato : tirsdag 4. desember 2012. Tid : 09.00-13.00. Sted: : Åsgårdvegen 9. Tillatte hjelpemidler : Alle trykte og skrevne.

Detaljer

EKSAME SOPPGAVE MAT-0001 (BOKMÅL)

EKSAME SOPPGAVE MAT-0001 (BOKMÅL) EKSAME SOPPGAVE MAT-0001 (BOKMÅL) Eksamen i : Mat-0001 Brukerkurs i matematikk. Dato : Tirsdag 21. februar 2012. Tid : 09.00-13.00. Sted: : Adm. bygget, B154. Tillatte hjelpemidler : Alle trykte og skrevne.

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

EKSAMENSOPPGAVE MAT-0001 (BOKMÅL)

EKSAMENSOPPGAVE MAT-0001 (BOKMÅL) EKSAMENSOPPGAVE MAT-0001 (BOKMÅL) Eksamen i : Mat-0001 Brukerkurs i matematikk. Dato : Tirsdag 6. desember 2011. Tid : 09.00-13.00. Sted: : Adm. bygget, Aud. max. eller B154. Tillatte hjelpemidler : Alle

Detaljer

EKSAMENSOPPGAVE. 4 (1+3) Det er 12 deloppgaver (1abc, 2abcd, 3abc, 4ab) Andrei Prasolov

EKSAMENSOPPGAVE. 4 (1+3) Det er 12 deloppgaver (1abc, 2abcd, 3abc, 4ab) Andrei Prasolov Fakultet for naturvitenskap og teknologi EKSAMENSOPPGAVE Eksamen i: Mat-004 Lineær algebra Dato: Torsdag. juni 207 Klokkeslett: 09.00-3.00 Sted: Åsgårdvegen 9 Tillatte hjelpemidler: Godkjent kalkulator,

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

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

EKSAME SOPPGAVE MAT-1004 (BOKMÅL)

EKSAME SOPPGAVE MAT-1004 (BOKMÅL) EKSAME SOPPGAVE MAT-00 (BOKMÅL) Eksamen i : Mat-00 Lineær algebra. Dato : Torsdag 09. juni. Tid : 09.00 -.00. Sted: : Teorifagb., hus, plan. Tillatte hjelpemidler : Godkjent kalkulator, to A ark egne notater

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

Eksamen i TMA4155 Kryptografi Intro Høst 2003 Løsningsskisse

Eksamen i TMA4155 Kryptografi Intro Høst 2003 Løsningsskisse 2004-10-25 Eksamen i TMA4155 Kryptografi Intro Høst 2003 Løsningsskisse 1 Et blokkchiffer med blokklengde l og nøkkellengde s består av to funksjoner Ẽ (krypteringsfunksjonen) og D (dekrypteringsfunksjonen)

Detaljer

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

Løsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 21 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye. .. Løsigsforslag Emekode: ITF7 Dato:. desember Eme: Matematikk for IT Eksamestid: kl. til kl. Hjelpemidler: To A4-ark med valgfritt ihold på begge sider. Faglærer: Christia F Heide Eksamesoppgave: Oppgavesettet

Detaljer

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Eme: Diskret matematikk Gruppe(r): Eksamesoppgave består av: Atall sider (ikl forside): 5 Emekode: FO 9A Dato: 69 Atall oppgaver: Fagasvarlig: Ulf Uttersrud

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

Forelesning 24 mandag den 10. november

Forelesning 24 mandag den 10. november Forelesning 24 mandag den 10. november 6.3 RSA-algoritmen Merknad 6.3.1. Én av de meste berømte anveldesene av tallteori er i kryptografi. Alle former for sikre elektroniske overføringer er avhengige av

Detaljer

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Eme: Diskret matematikk Gruppe(r): Eksamesoppgave består av: Atall sider (ikl forside): 5 Emekode: FO 9A Dato: 57 Atall oppgaver: Fagasvarlig: Ulf Uttersrud

Detaljer

Eksamen R2, Våren 2013

Eksamen R2, Våren 2013 Eksame R2, Våre 2013 Oppgave 1 (4 poeg) Deriver fuksjoee a) f x 3cos x b) gx x 6si 7 2x c) hx 3e si3x Oppgave 2 (4 poeg) Bestem itegralet a) variabelskifte 2x dx x 4 2 ved å bruke b) delbrøkoppspaltig

Detaljer

Løysingsforslag til eksamen i MA1301-Talteori, 30/11-2005.

Løysingsforslag til eksamen i MA1301-Talteori, 30/11-2005. Løysingsforslag til eksamen i MA1301-Talteori, 30/11-2005. Oppgåve 1 a) Rekn ut gcd(788, 116). Finn alle løysingane i heile tal til likninga 788x + 116y = gcd(788, 116). b) Ein antikvar sel ein dag nokre

Detaljer

Fakultet for teknologi, kunst og design Teknologiske fag Eksamen i: Diskret matematikk

Fakultet for teknologi, kunst og design Teknologiske fag Eksamen i: Diskret matematikk Side 1 av 9 Fakultet for tekologi, kust og desig Tekologiske fag Eksame i: Diskret matematikk Målform: Bokmål Dato: 10. desember 018 Tid: 09:00 1:00 Atall sider (ikl. forside): Atall oppgaver: 6 Tillatte

Detaljer

6 Kryptografi Totienten Eulers teorem Et eksempel på et bevis hvor Eulers teorem benyttes RSA-algoritmen...

6 Kryptografi Totienten Eulers teorem Et eksempel på et bevis hvor Eulers teorem benyttes RSA-algoritmen... Innhold 6 Kryptografi 3 6.1 Totienten.................................... 3 6.2 Eulers teorem.................................. 8 6.3 Et eksempel på et bevis hvor Eulers teorem benyttes............ 19

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

EKSAMEN Løsningsforslag

EKSAMEN Løsningsforslag 7. jauar 7 EKSAMEN Løsigsforslag Emekode: ITF75 Dato: 4. desember 6 Hjelpemidler: - To A4-ark med valgfritt ihold på begge sider. Emeav: Matematikk for IT Eksamestid: 9. 3. Faglærer: Christia F Heide Kalkulator

Detaljer

Der oppgaveteksten ikke sier noe annet, kan du fritt velge framgangsmåte.

Der oppgaveteksten ikke sier noe annet, kan du fritt velge framgangsmåte. Eksame 20052009 REA3024 Matematikk R2 Nyorsk/Bokmål Bokmål Eksamesiformasjo Eksamestid: Hjelpemidler på Del 1: Hjelpemidler på Del 2: Bruk av kilder: Vedlegg: Framgagsmåte: Veiledig om vurderige: 5 timer:

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

E K S A M E N : FAG: Matematikk 1 MA-154 LÆRER: MORTEN BREKKE. Klasse(r): Alle Dato: 1. des 11 Eksamenstid, fra-til: 0900-1400

E K S A M E N : FAG: Matematikk 1 MA-154 LÆRER: MORTEN BREKKE. Klasse(r): Alle Dato: 1. des 11 Eksamenstid, fra-til: 0900-1400 UNIVERSITETET I AGDER Grimstad E K S A M E N : FAG: Matematikk MA-54 LÆRER: MORTEN BREKKE Klasse(r): Alle Dato:. des Eksamestid, fra-til: 0900-400 Eksamesoppgave består av følgede iklusive forside Atall

Detaljer

2. Bestem nullpunktene til g.

2. Bestem nullpunktene til g. Høgskole i Telemark Avdelig for estetiske fag, folkekultur og lærerutdaig BOKMÅL 0. desember 007 EKSAMEN I MATEMATIKK Modul 5 studiepoeg Tid: 5 timer Oppgavesettet er på 9 sider (ikludert formelsamlig).

Detaljer

Algebra S2, Prøve 2 løsning

Algebra S2, Prøve 2 løsning Algebra S, Prøve løsig Del Tid: 90 mi Hjelpemidler: Skrivesaker Oppgave I rekkee edefor får du oppgitt a og e rekursiv formel for a. Du skal. skrive opp de fire første leddee og avgjøre om rekka er aritmetisk,

Detaljer

2 Algebra R2 Oppgaver

2 Algebra R2 Oppgaver 2 Algebra R2 Oppgaver 2 Tallfølger 2 22 Tallrekker 8 23 Uedelige geometriske rekker 5 24 Iduksjosbevis 20 25 Eksamesoppgaver 2 Øvigsoppgaver Stei Aaese og Olav Kristese/NDLA Eksamesoppgavee er hetet fra

Detaljer

Fakultet for teknologi, kunst og design Teknologiske fag Eksamen i: Diskret matematikk

Fakultet for teknologi, kunst og design Teknologiske fag Eksamen i: Diskret matematikk Fakultet for tekologi, kust og desig Tekologiske fag Eksame i: Diskret matematikk Målform: Bokmål Dato: 9. ovember 017 Tid: Atall sider (ikl. forside): 9 Atall oppgaver: 6 Tillatte hjelpemidler: Forhådsgodkjet

Detaljer

Ulike typer utvalg. MAT0100V Sannsynlighetsregning og kombinatorikk. Ordnet utvalg uten tilbakelegging 29 (29 1) (29 2) (29 3) =

Ulike typer utvalg. MAT0100V Sannsynlighetsregning og kombinatorikk. Ordnet utvalg uten tilbakelegging 29 (29 1) (29 2) (29 3) = MAT000V Sasylighetsregig og kombiatorikk Urdede utvalg ute tilbakeleggig Pascals talltrekat og biomialkoeffisietee Ørulf Borga Matematisk istitutt Uiversitetet i Oslo Ulike typer utvalg Eksempel 6.: Vi

Detaljer

Eksamen R2, Va ren 2013

Eksamen R2, Va ren 2013 Eksame R, Va re 013 Oppgave 1 (4 poeg) Deriver fuksjoee a) f x 3cos x f x 3 six 3si x b) gx x 6si 7 Bruker kjereregele på uttrykket si x der og Vi har da guu siu u cosu cos x gx 6cos x 6 cos x u x g u

Detaljer

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

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

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

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

{(1,0), (2,0), (2,1), (3,0), (3,1), (3,2), (4,0), (4,1), (4,2), (4,3) } {(1,0), (1,1), (1,2), (1,3), (2,0), (2,2), (3,0), (3,3), (4,0)}

{(1,0), (2,0), (2,1), (3,0), (3,1), (3,2), (4,0), (4,1), (4,2), (4,3) } {(1,0), (1,1), (1,2), (1,3), (2,0), (2,2), (3,0), (3,3), (4,0)} Diskret matematikk - Høgskolen i Oslo Løsningsforslag for en del oppgaver fra boken Discrete athematics and Its Applications Forfatter: Kenneth H. osen Avsnitt 8. Oppgave A {,,,,4} og B {,,,} a) {( a,

Detaljer

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

MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk. 14. oktober 2016 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

Ø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

Fakultet for teknologi, kunst og design Teknologiske fag

Fakultet for teknologi, kunst og design Teknologiske fag Side 1 av 1 Fakultet for tekologi, kust og desig Tekologiske fag Eksame i: Diskret matematikk Målform: okmål Dato: 30.11.016 Tid: 5 timer / kl. 9-14 tall sider ikl. forside: 1 tall ogaver: 10 Tillatte

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

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

Høgskoleni østfold EKSAMEN. Dato: Eksamenstid: kl til kl. 1200

Høgskoleni østfold EKSAMEN. Dato: Eksamenstid: kl til kl. 1200 Høgskoleni østfold EKSAMEN Emnekode: ITD13012 Emne: Datateknikk Dato: 3.12.2014 Eksamenstid: kl. 0900 til kl. 1200 Hjelpemidler: to A4-ark (fire sider) med egne notater "ikke-kommuniserende" kalkulator

Detaljer

8 (inkludert forsiden og formelsamling) Tegne- og skrivesaker, kalkulator, formelsamling (se vedlagt).

8 (inkludert forsiden og formelsamling) Tegne- og skrivesaker, kalkulator, formelsamling (se vedlagt). Eksamesoppgave våre 011 Ordiær eksame Bokmål Fag: Matematikk Eksamesdato: 10.06.011 Studium/klasse: GLU 5-10 Emekode: MGK00 Eksamesform: Skriftlig Atall sider: 8 (ikludert forside og formelsamlig) Eksamestid:

Detaljer

IR Matematikk 1. Utsatt Eksamen 8. juni 2012 Eksamenstid 4 timer

IR Matematikk 1. Utsatt Eksamen 8. juni 2012 Eksamenstid 4 timer Utsatt Eksamen 8. juni 212 Eksamenstid 4 timer IR1185 Matematikk 1 Bokmål Hvis du blir ferdig med oppgavene under del 1 før kl. 11., så kan og bør du starte på del 2 uten bruk av hjelpemidler. Du kan bare

Detaljer

EKSAMENSOPPGAVE. Mat-1060 Beregningsorientert programmering og statistikk

EKSAMENSOPPGAVE. Mat-1060 Beregningsorientert programmering og statistikk Fakultet for aturviteskap og tekologi EKSAMENSOPPGAVE Eksame i: (Kode og av) Dato: 05.1.017 Klokkeslett: 09:00-13:00 Sted: Åsgårdv 9 Mat-1060 Beregigsorietert programmerig og statistikk Tillatte hjelpemidler:

Detaljer

Løsningsforslag til eksamen

Løsningsforslag til eksamen 7. jauar 6 Løsigsforslag til eksame Emekode: ITF75 Dato: 5. desember 5 Eme: Matematikk for IT Eksamestid: kl 9. til kl. Hjelpemidler: To A4-ark med valgfritt ihold på begge sider. Kalkulator er ikke tillatt.

Detaljer

Algebra R2, Prøve 1 løsning

Algebra R2, Prøve 1 løsning Algebra R, Prøve løsig Del Tid: 70 mi Hjelpemidler: Skrivesaker Oppgave E rekke er gi ved a og a Du skal ) udersøke hva slags rekke de er Vi fier de førse leddee: a a a a, 6, 3 0, 4 4 3 4 De ser u som

Detaljer

DEL 1. Uten hjelpemidler 500+ er x

DEL 1. Uten hjelpemidler 500+ er x DEL 1 Ute hjelpemidler Oppgave 1 (18 poeg) 500 = + 8 er a) Vis at de deriverte til fuksjoe ( ) O O ( ) = 500+ 16 b) Deriver fuksjoee 1) f( ) = l( ) ) g( ) = e c) Vi har gitt polyomfuksjoe f( ) = 1 + 15

Detaljer

NY EKSAMEN Emnekode: ITD13012

NY EKSAMEN Emnekode: ITD13012 NY EKSAMEN Emnekode: ITD13012 Dato: 30.05.2018 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater. HIØ-kalkulator som kan lånes under eksamen. Emnenavn: Datateknikk (deleksamen 1) Eksamenstid: 3

Detaljer

Diskret matematikk 4140 Discrete Mathematics and Its Applications (Rosen) Oppsummering. Vegard Aas 2004

Diskret matematikk 4140 Discrete Mathematics and Its Applications (Rosen) Oppsummering. Vegard Aas 2004 Diskret matematikk 4140 Discrete Mathematics ad Its Applicatios (Rose) Oppsummerig Vegard Aas 2004 1.1 Logikk Utsag Del 1 Logikk og bevis, megder og fuksjoer Utsag er e påstad (p) som ete er sa eller usa.

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 OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Prøveeksamen 1 Eksamensdag: Onsdag 14. November 2014. Tid for eksamen:

Detaljer

EKSAMEN Emnekode: ITD13012

EKSAMEN Emnekode: ITD13012 EKSAMEN Emnekode: ITD13012 Dato: 29.11.2017 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater. HIØ-kalkulator som kan lånes under eksamen. Emnenavn: Datateknikk Eksamenstid: 3 timer Faglærer: Robert

Detaljer

STK1100: Kombinatorikk og sannsynlighet

STK1100: Kombinatorikk og sannsynlighet ST1100: ombiatorikk og sasylighet Jauar 201 Ørulf Borga/Geir Storvik Matematisk istitutt Uiversitetet i Oslo 1 Uiform sasylighetsmodell: Et stokastisk forsøk har N utfall Det er de mulige utfallee for

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UIVERSITETET I OSLO Det matematisk-aturviteskapelige fakultet Eksame i: ST 105 - Iførig i pålitelighetsaalyse Eksamesdag: 8. desember 1992 Tid til eksame: 0900-1500 Tillatte hjelpemidler: Rottma: "Matematische

Detaljer

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

EKSAMEN. Emnekode: Emne: Matematikk for IT ITF Eksamenstid: Dato: kl til kl desember Hjelpemidler: Faglærer: EKSAMEN Emnekode: ITF0705 Dato: 7. desember 0 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

IR Matematikk 1. Eksamen 8. desember 2016 Eksamenstid 4 timer

IR Matematikk 1. Eksamen 8. desember 2016 Eksamenstid 4 timer Eksamen 8. desember 16 Eksamenstid 4 timer IR151 Matematikk 1 Bokmål Hvis du blir ferdig med oppgavene under del 1 før kl. 11., så kan og bør du starte på del uten bruk av hjelpemidler. Du kan bare bruke

Detaljer

Høgskolen i Telemark Avdeling for estetiske fag, folkekultur og lærerutdanning BOKMÅL 16. mai 2008

Høgskolen i Telemark Avdeling for estetiske fag, folkekultur og lærerutdanning BOKMÅL 16. mai 2008 Høgskole i Telemark Avdelig for estetiske fag, folkekultur og lærerutdaig BOKMÅL 6. mai 008 EKSAMEN I MATEMATIKK Modul 5 studiepoeg Tid: 5 timer Oppgavesettet er på 8 sider (ikludert formelsamlig). Hjelpemidler:

Detaljer

Høgskoleni østfold EKSAMEN. LSVIMAT12 Matematikk 1, V 1: Tall og algebra. funksjoner 1. Dato: 16. desember Eksamenstid: kl til kl 15.

Høgskoleni østfold EKSAMEN. LSVIMAT12 Matematikk 1, V 1: Tall og algebra. funksjoner 1. Dato: 16. desember Eksamenstid: kl til kl 15. Høgskoleni østfold EKSAMEN Emnekode: Emne: LSVIMAT12 Matematikk 1, V 1: Tall og algebra. funksjoner 1 Dato: 16. desember Eksamenstid: kl 09.00 til kl 15.00 2015 Hjelpemidler: Faglærer: Khaled Jemai Kalkulator

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

OPPLÆRINGSREGION NORD. Skriftlig eksamen. MAT1006 Matematikk 1T-Y. Høsten 2011. Privatister. Yrkesfag. Alle yrkesfaglige utdanningsprogrammer

OPPLÆRINGSREGION NORD. Skriftlig eksamen. MAT1006 Matematikk 1T-Y. Høsten 2011. Privatister. Yrkesfag. Alle yrkesfaglige utdanningsprogrammer OPPLÆRINGSREGION NORD LK06 Finnmark fylkeskommune Troms fylkeskommune Nordland fylkeskommune Nord-Trøndelag fylkeskommune Sør-Trøndelag fylkeskommune Møre og Romsdal fylke Skriftlig eksamen MAT1006 Matematikk

Detaljer

EKSAMENSOPPGAVE. Vil det bli gått oppklaringsrunde i eksamenslokalet? Svar: JA Hvis JA: ca. kl.10:00 og 12:00

EKSAMENSOPPGAVE. Vil det bli gått oppklaringsrunde i eksamenslokalet? Svar: JA Hvis JA: ca. kl.10:00 og 12:00 Fakultet for naturvitenskap og teknologi EKSAMENSOPPGAVE Eksamen i: MAT-1003 Kalkulus 3 Dato: Tirsdag 1.1.017 Klokkeslett: 09:00-13:00 Sted: Åsgårdvegen 9 Tillatte hjelpemidler: Pedersen et al.: Teknisk

Detaljer

EKSAMEN (Del 1, høsten 2015)

EKSAMEN (Del 1, høsten 2015) EKSAMEN (Del 1, høsten 2015) Emnekode: ITD13012 Emne: Datateknikk Dato: 02.12.2015 Eksamenstid: kl 0900 til kl 1200 Hjelpemidler: Faglærer: to A4-ark (fire sider) med egne notater Robert Roppestad "ikke-kommuniserende"

Detaljer

Løsning eksamen R1 våren 2010

Løsning eksamen R1 våren 2010 Løsig eksame R våre 00 Oppgave a) ) f ( ) l f ( ) ' l l l l f ( ) (l ) ) g( ) 4e g( ) 4 e ( ) 4 e ( ) g( ) 4( ) e b) ( ) 4 4 6 P ) P() 4 4 6 8 6 8 6 0 Divisjo med ( ) går opp. 4 4 6 : ( ) 8 4 4 8 6 8 6

Detaljer

Eksamen R2, Våren 2011 Løsning

Eksamen R2, Våren 2011 Løsning R Eksamen, Våren 0 Løsning Eksamen R, Våren 0 Løsning Del Tid: timer Hjelpemidler: Vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler er tillatt. Oppgave (8 poeng) a) Deriver funksjonene

Detaljer

Emnenavn: Eksamenstid: 4 timer. Faglærer: Hans Kristian Bekkevard

Emnenavn: Eksamenstid: 4 timer. Faglærer: Hans Kristian Bekkevard EKSAMEN Emnekode: SFB10711 Dato: 2. mars 2018 Hjelpemidler: Godkjent kalkulator og utdelt formelsamling Emnenavn: Metodekurs 1, deleksamen i matematikk Eksamenstid: 4 timer Faglærer: Hans Kristian Bekkevard

Detaljer

Eksamen R2, Høsten 2010

Eksamen R2, Høsten 2010 Eksame R, Høste 00 Del Tid: timer Hjelpemidler: Valige skrivesaker, passer, lijal med cetimetermål og vikelmåler er tillatt. Oppgave (6 poeg) a) Deriver fuksjoee ) f l f ( ) l l (l ) ) g( ) si cos f si

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

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Digital teknologi Eksamensdag: 5. desember 2005 Tid for eksamen: 9-12 Vedlegg: Tillatte hjelpemidler: Oppgavesettet er

Detaljer

Emnenavn: Datateknikk. Eksamenstid: 3 timer. Faglærer: Robert Roppestad. består av 5 sider inklusiv denne forsiden, samt 1 vedleggside.

Emnenavn: Datateknikk. Eksamenstid: 3 timer. Faglærer: Robert Roppestad. består av 5 sider inklusiv denne forsiden, samt 1 vedleggside. Høgskolen i østfold EKSAMEN Emnekode: ITD13012 Dato: 2.12.2016 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater Hlø-kalkulator som kan lånes under eksamen Emnenavn: Datateknikk Eksamenstid: 3

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Digital teknologi Eksamensdag: 3. desember 2008 Tid for eksamen: 14:30 17:30 Oppgavesettet er på 5 sider Vedlegg: 1 Tillatte

Detaljer

Kommentarer til oppgaver;

Kommentarer til oppgaver; Kapittel - Algebra Versjo: 11.09.1 - Rettet feil i 0, 1 og 70 og lagt i litt om GeoGebra-bruk Kommetarer til oppgaver; 0, 05, 10, 13, 15, 5, 9, 37, 5,, 5, 59, 1, 70, 7, 78, 80,81 0 a) Trykkfeil i D-koloe

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

Eksempeloppgave 2014. REA3028 Matematikk S2 Eksempel på eksamen våren 2015 etter ny ordning. Ny eksamensordning. Del 1: 3 timer (uten hjelpemidler)

Eksempeloppgave 2014. REA3028 Matematikk S2 Eksempel på eksamen våren 2015 etter ny ordning. Ny eksamensordning. Del 1: 3 timer (uten hjelpemidler) Eksempeloppgave 2014 REA3028 Matematikk S2 Eksempel på eksame våre 2015 etter y ordig Ny eksamesordig Del 1: 3 timer (ute hjelpemidler) Del 2: 2 timer (med hjelpemidler) Mistekrav til digitale verktøy

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

Eksamen REA3028 Matematikk S2. Nynorsk/Bokmål

Eksamen REA3028 Matematikk S2. Nynorsk/Bokmål Eksame 20.05.2009 REA3028 Matematikk S2 Nyorsk/Bokmål Nyorsk Eksamesiformasjo Eksamestid: Hjelpemiddel på Del 1: Hjelpemiddel på Del 2: Bruk av kjelder: Vedlegg: Framgagsmåte: Rettleiig om vurderiga: 5

Detaljer

EKSAMEN løsningsforslag

EKSAMEN løsningsforslag 05.0.08 EKSAMEN løsigsforslag Emekode: ITF0705 Dato: 5. desember 07 Hjelpemidler: - To A4-ark med valgfritt ihold på begge sider. Emeav: Matematikk for IT Eksamestid: 09.00 3.00 Faglærer: Christia F Heide

Detaljer

INNHOLD. Side Eksempeleksamen 2T - Hele oppgavesettet 1. Oppgave 1 Eksempeleksamen 10

INNHOLD. Side Eksempeleksamen 2T - Hele oppgavesettet 1. Oppgave 1 Eksempeleksamen 10 INNHOLD Side Eksempeleksamen 2T - Hele oppgavesettet 1 Oppgave 1 Eksempeleksamen 10 Oppgave 1a Eksempeleksamen 12 Teori oppgave 1a Eksempeleksamen 12 Løsning oppgave 1a Eksempeleksamen 14 Oppgave 1b Eksempeleksamen

Detaljer

Tid: 3 timer Hjelpemidler: Vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler er tillatt.

Tid: 3 timer Hjelpemidler: Vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler er tillatt. Tid: 3 timer Hjelpemidler: Valige skrivesaker, passer, lijal med cetimetermål og vikelmåler er tillatt. Oppgave (3 poeg) Deriver fuksjoee a) f( ) cos5 f 5 si5 0 si5 g e si Vi bruker produktregele for derivasjo,

Detaljer

Høgskoleni østfold EKSAMEN. Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: Eksamenstid: kl til kl.

Høgskoleni østfold EKSAMEN. Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: Eksamenstid: kl til kl. Høgskoleni østfold EKSAMEN Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: 02.12.2015 Eksamenstid: kl. 0900 til kl. 1200 Hjelpemidler: Faglærer: to A4-ark (fire sider) med egne

Detaljer

211.7% 2.2% 53.0% 160.5% 30.8% 46.8% 17.2% 11.3% 38.7% 0.8%

211.7% 2.2% 53.0% 160.5% 30.8% 46.8% 17.2% 11.3% 38.7% 0.8% Prøve-eksame II MET 1190 Statistikk Dato 31. mai 2019 kl 1100-1400 Alle svar skal begrues. Når besvarelse evalueres, blir det lagt vekt på at framgagsmåte og resultat preseteres så klart, presist og kortfattet

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

EKSAMENSOPPGAVE. Eksamen i: MAT-1003 Dato: Tirsdag 15. desember 2015 Tid: Kl 15:00 19:00 Sted: Åsgårdvegen 9

EKSAMENSOPPGAVE. Eksamen i: MAT-1003 Dato: Tirsdag 15. desember 2015 Tid: Kl 15:00 19:00 Sted: Åsgårdvegen 9 EKSAMENSOPPGAVE Eksamen i: MAT-13 Dato: Tirsdag 15. desember 215 Tid: Kl 15: 19: Sted: Åsgårdvegen 9 Tillatte hjelpemidler: Pedersen et al.: Teknisk formelsamling med tabeller, Rottmanns formelsamling,

Detaljer

R1-eksamen høsten 2017

R1-eksamen høsten 2017 R1-eksamen høsten 017 Tid: 3 timer Hjelpemidler: Vanlige skrivesaker, linjal med centimetermål og vinkelmåler er tillatt. Oppgave 1 (5 poeng) Deriver funksjonene f x 3x x 1 a) b) g( x) x x e 3 c) hx lnx

Detaljer

Eksamen 26.05.2010. REA3024 Matematikk R2. Nynorsk/Bokmål

Eksamen 26.05.2010. REA3024 Matematikk R2. Nynorsk/Bokmål Eksame 6.05.010 REA304 Matematikk R Nyorsk/Bokmål Nyorsk Eksamesiformasjo Eksamestid: Hjelpemiddel på del 1: Hjelpemiddel på del : Vedlegg: Framgagsmåte: Rettleiig om vurderiga: 5 timar: Del 1 skal leverast

Detaljer

KAPITTEL 10. EUKLIDS ALGORITME OG DIOFANTISKE LIGNINGER

KAPITTEL 10. EUKLIDS ALGORITME OG DIOFANTISKE LIGNINGER KAPITTEL 10. EUKLIDS ALGORITME OG DIOFANTISKE LIGNINGER Euklids algoritme Euklid s setning 1, divisjonslemmaet, fra Bok 7 Gitt to ulike tall. Det minste trekkes så fra det største så mange ganger dette

Detaljer

ELE Matematikk valgfag

ELE Matematikk valgfag EKSAMENSOPPGAVE - Skriftlig eksamen ELE 79 Matematikk valgfag Institutt for Samfunnsøkonomi Utlevering:.06.08 Kl. 09.00 Innlevering:.06.08 Kl. 4.00 Vekt: 00% av ELE 79 Antall sider i oppgaven: Innføringsark:

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

b) 17 går ikke opp i 84 siden vi får en rest på 16 når 84 deles med 17 c) 17 går opp i 357 siden

b) 17 går ikke opp i 84 siden vi får en rest på 16 når 84 deles med 17 c) 17 går opp i 357 siden Avsnitt. Oppgave Diskret matematikk - Høgskolen i Oslo Løsningsforslag for en del oppgaver fra boken Discrete Mathematics and Its Applications Forfatter: Kenneth H. Rosen a) 7 går opp i 68 siden 68 7 b)

Detaljer