MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk. 14. oktober 2016 Tid:
|
|
- Jørn Torgersen
- 6 år siden
- Visninger:
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:
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
DetaljerFasit - 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
DetaljerEksamensoppgave 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
DetaljerEksamensoppgave 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
DetaljerEksamensoppgave 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
DetaljerFaglig 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
DetaljerFaglig 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:
DetaljerMIDTSEMESTERPRØ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
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
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
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
DetaljerEKSAMEN 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
DetaljerEksamensoppgave 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
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
DetaljerLF, 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%)
DetaljerTMA4140 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
DetaljerTMA4140 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
DetaljerLø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
DetaljerNiels 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.
DetaljerEKSAMENSOPPGAVE. 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:
DetaljerEksamensoppgave 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
DetaljerEmnenavn: 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
DetaljerUNIVERSITETET 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å
DetaljerKONTINUASJONSEKSAMEN 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
DetaljerTrue 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
Detaljeri 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
DetaljerMatematikk 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
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
DetaljerStø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.
Detaljer1. 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
DetaljerALGORITMER 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
DetaljerEKSAMEN. 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
DetaljerEksamensoppgave 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
DetaljerLØ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
DetaljerUNIVERSITETET 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:
DetaljerEKSAMEN. 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
DetaljerLø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,
DetaljerTMA4140 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
DetaljerALGORITMER 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
DetaljerEKSAMEN. 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:
DetaljerRelativt 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
DetaljerKommentarer 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
DetaljerNorsk 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.
DetaljerUNIVERSITETET 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.
DetaljerUNIVERSITETET 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
DetaljerUNIVERSITETET 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
DetaljerEmnenavn: 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
DetaljerNorsk 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.
DetaljerUNIVERSITETET 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.
DetaljerUNIVERSITETET 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
DetaljerEKSAMEN 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
DetaljerUNIVERSITETET 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
DetaljerLø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
DetaljerUNIVERSITETET 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 :
DetaljerLØ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
DetaljerTeorem 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
DetaljerUNIVERSITETET 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)
DetaljerALGORITMER 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
DetaljerUNIVERSITETET 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.
DetaljerUNIVERSITETET 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.
DetaljerMA3002 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:
DetaljerUNIVERSITETET 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.
DetaljerEmnenavn: 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
DetaljerTMA4100 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,
DetaljerEKSAMEN. 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:
DetaljerLØ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
DetaljerUNIVERSITETET 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.
DetaljerUNIVERSITETET 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
DetaljerUNIVERSITETET 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å
DetaljerCr) 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
DetaljerTMA4140 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),
DetaljerUNIVERSITETET 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å
DetaljerMAT1030 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
DetaljerUNIVERSITETET 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,
DetaljerUNIVERSITETET 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
DetaljerOversikt 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
DetaljerMAT1030 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
DetaljerEksamensoppgave 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
DetaljerLø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
DetaljerEksamen 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 -
DetaljerMatematikk 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,
DetaljerUNIVERSITETET 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
DetaljerMA1301 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
DetaljerNorsk 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.
DetaljerMAT1030 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
DetaljerALGORITMER 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
DetaljerLø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
DetaljerNorsk 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.
DetaljerLØ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
DetaljerFASIT/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!
DetaljerKontinuasjonseksamen 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
DetaljerLø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
DetaljerUNIVERSITETET 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)
DetaljerKapittel 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
DetaljerUNIVERSITETET 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
DetaljerMAT1030 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
DetaljerUNIVERSITETET 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,
DetaljerFaktor 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
DetaljerMET 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:
DetaljerMAT1030 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