Eksamensoppgave i TMA4140 Diskret matematikk
|
|
- Sebastian Farstad
- 4 måneder siden
- Visninger:
Transkript
1 Institutt for matematiske fag Eksamensoppgave i TMA414 Diskret matematikk Faglig kontakt under eksamen: Christian Skau Tlf: Eksamensdato: 15. desember 217 Eksamenstid (fra til): 9: 13: Hjelpemiddelkode/Tillatte hjelpemidler: C Bestemt, enkel kalkulator Rottmann: Matematisk formelsamling Annen informasjon: Eksamenssettet består av to deler. Oppgave 1 til 8, med i alt 1 punkter (hvert punkt teller like mye), utgjør den ene delen. Oppgave 9, som er en flervalgsoppgave, utgjør den andre delen. Oppgave 9 teller 5%, og oppgave 1 til 8 teller 5%. Siste side av eksamenssettet er et ark med en svarkupong der dine svar på oppgave 9 skal krysses av. Denne siste siden med kupongen skal merkes med kandidatnummeret ditt og leveres sammen med besvarelsene på de åtte første oppgavene. Målform/språk: bokmål Antall sider: 7 Antall sider vedlegg: Informasjon om trykking av eksamensoppgave Originalen er: 1-sidig 2-sidig sort/hvit farger skal ha flervalgskjema Dato Kontrollert av: Sign Merk! Studenter finner sensur i Studentweb. Har du spørsmål om din sensur må du kontakte instituttet ditt. Eksamenskontoret vil ikke kunne svare på slike spørsmål.
2
3 TMA414 Diskret matematikk 15. desember 216 Side 1 av 7 Oppgave 1 a) Finn 1 x < 41 slik at Forklar din framgangsmåte. x (mod 41). b) Hvilke hele tall x gir rest 1 ved å dele med 2, rest 2 ved å dele med 5, og rest 4 ved å dele med 9? Forklar din framgangsmåte. Oppgave 2 Finn nabomatrisen A til den rettede grafen i figur 1 (der nodene tas i rekkefølgen a, b, c, d), og bestem antall forskjellige veier av lengde 4 fra noden a til noden b. a b c d Figur 1: Grafen i oppgave 2. Oppgave 3 trærne. Hvor mange ikke-isomorfe trær med 5 noder finnes det? Tegn disse Oppgave 4 La a n = 3a n 1 + 2a n 2 ; n 2, der a = a 1 = 1. Vis ved induksjon at a n er et odde tall for alle n, og vis så (igjen ved induksjon) at a n+1 og a n er relativt primiske (dvs. (a n+1, a n ) = 1) for alle n.
4 Side 2 av 7 TMA414 Diskret matematikk 15. desember 216 a b c d e f g Figur 2: Grafen i oppgave 5a. Oppgave 5 a) Hvor mange forskjellige veier går det til sammen fra noden til nodene a, b, c, d, e, f, g i den enkle, urettede og sammenhengende grafen med 28 noder vist i figur 2, dersom hver vei skal traverseres ved enten å gå horisontalt mot høyre eller vertikalt oppover? Forklar hvordan du resonnerer. b) På hvor mange måter kan man plassere seks menn og fire kvinner i rekkefølge slik at to, og kun to, kvinner skal stå ved siden av hverandre? (Hint: La stolper representere mennene, og la stjerner * representere kvinnene.) Oppgave 6 Gitt det regulære uttrykket (1 ) over alfabetet {, 1}. Tegn en ikke-deterministisk endelig tilstandsautomat M med ikke mer enn tre tilstander, slik at språket L(M) gjenkjent av M kan representeres ved det regulære uttrykket. Oppgave 7 La G = (V, T, S, P ) være den regulære grammatikken der V = {S, A, B,, 1}, T = {, 1}, S er startsymbolet og produksjonene P er gitt ved: S λ, S 1S, S 1A, S B, A 1A, A 1, B B, B. Tegn en ikke-deterministisk automat M slik at språket L(G) generert av G er lik språket L(M) gjenkjent av M. Finn et regulært uttrykk som representerer L(G).
5 TMA414 Diskret matematikk 15. desember 216 Side 3 av 7 Oppgave 8 Beskriv med ord hva slags språk L(M) som den deterministiske tilstandsautomaten M vist i figur 3 gjenkjenner. Sagt mer spesifikt, man skal karakterisere med ord de binære strengene som tilhører L(M). s 1 start s s 2 s 3 1 Figur 3: Tilstandsautomaten M.
6 Side 4 av 7 TMA414 Diskret matematikk 15. desember 216 Oppgave 9 INSTRUKSJONER: Dette er en flervalgsoppgave bestående av 8 deloppgaver, der siste siden er et ark med en kupong hvor dine svar skal krysses av. Denne siste siden skal markeres med kandidatnummeret ditt og leveres sammen med besvarelsene på de første åtte oppgavene. Det vil være minst ett riktig svaralternativ for hver deloppgave, men det kan være flere. Det er totalt 1 riktige svar i denne oppgaven og du skal ikke sette flere kryss enn dette. Riktig satte kryss gir 1 poeng. Krysser du av galt trekkes du ikke for det, men setter du flere enn 1 kryss trekkes du 3 poeng per kryss mer enn 1. Deloppgave 1 Hvilke av følgende utsagn er tautologier? Alt 1) ((r t) s) ((t s) (r s)) Alt 2) (r (s p)) ((p ( s q)) r) Alt 3) (( s u) (s v)) ( u t) Alt 4) (t ( v u)) ((u (v q)) t) Deloppgave 2 Gitt rekurrensrelasjonen a n = 6a n 1 9a n 2 ; n 2 med initialbetingelsene a = 1, a 1 = 3. Hva er a 1 a 9? Alt 1) Alt 2) Alt 3) Alt 4) Deloppgave 3 La T være et rotfestet fullt 7-tre som har 2 interne noder. Hvor mange blad har T?
7 TMA414 Diskret matematikk 15. desember 216 Side 5 av 7 Alt 1) 119 Alt 2) 12 Alt 3) 121 Alt 4) 122 Deloppgave 4 La R være relasjonen på Z definert ved at (a, b) R dersom 5 (2a + 3b). Hvilke av følgende er sant? Alt 1) R er refleksiv Alt 2) R er symmetrisk Alt 3) R er transitiv Alt 4) R er antisymmetrisk Deloppgave 5 er sant? La universalmengden være {2, 3, 4, 5,... }. Hvilke av følgende Alt 1) m n p (m (p n n)) Alt 2) m n p (m (p n n)) Alt 3) m n p (m (p n n)) Alt 4) m n p (m (p n n)) Deloppgave 6 Hvilke av følgende er sanne? Alt 1) 3x 2 + 2x log(x + 1) er O ( ) x x log(x+1). Alt 2) Den komplette todelte grafen K 6,8 har en Hamiltonvei. Alt 3) Det er i alt 64 forskjellige symmetriske relasjoner på mengden {a, b, c}. Alt 4) Postfiksuttrykket /3 har verdien 3.
8 Side 6 av 7 TMA414 Diskret matematikk 15. desember 216 Deloppgave 7 Hvilke av følgende utsagn er sanne? Alt 1) Det finnes en urettet graf med seks noder v 1, v 2, v 3, v 4, v 5, v 6 slik at grad(v 1 ) = grad(v 2 ) = grad(v 3 ) = 4, grad(v 4 ) = grad(v 5 ) = grad(v 6 ) = 3. Alt 2) La f : R Z være definert ved f(x) = 2x x + 1, der x betegner 2 største hele tallet x. Da er f en surjektiv funksjon. Alt 3) Det er totalt fem ikke-isomorfe urettede enkle grafer som har tre noder. Alt 4) Den komplette grafen K 6 har en Eulervei. Deloppgave 8 Hvilke av følgende er sant? Alt 1) Antall forskjellige kombinasjoner av kroner, femkroner og tikroner i en sparegris som inneholder 3 mynter er 496. Alt 2) La A, B, C være ikke-tomme delmengder av en mengde X. Da er A (B C) = (A B) C. Alt 3) La p og q være to forskjellige odde primtall. Det finnes s, t Z slik at s(p + 1) + t(q + 2) = 1. Alt 4) La universalmengden være de reelle tallene R. Da er følgende utsagn sant: s t u((s < t) ((u > s) (u < t)).
9 TMA414 Diskret matematikk 15. desember 216 Side 7 av 7 SVARKUPONG Kryss av det du mener er riktige svar, inntil 1 kryss. Ett riktig satt kryss gir 1 poeng. Du trekkes ikke for å sette et galt kryss, men setter du flere enn 1 kryss vil du trekkes 3 poeng per kryss mer enn 1. Merk denne siden med kandidatnummer, og lever den. Kandidatnummer: Deloppgave 1 Deloppgave 2 Deloppgave 3 Deloppgave 4 Deloppgave 5 Deloppgave 6 Deloppgave 7 Deloppgave 8 Alt 1 Alt 2 Alt 3 Alt 4
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
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
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
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
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
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:
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:
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:
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
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
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
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
EKSAMEN. Oppgavesettet består av 9 oppgaver med i alt 21 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.
EKSAMEN Emnekode: ITF0705 Dato:. desember 00 Emne: Matematikk for IT Eksamenstid: kl 09.00 til kl 3.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Faglærer: Christian F Heide Eksamensoppgaven:
Eksamensoppgave i SOS1000 Innføring i sosiologi
Institutt for sosiologi og statsvitenskap Eksamensoppgave i SOS1000 Innføring i sosiologi Faglig kontakt under eksamen: Per Morten Schiefloe Tlf.: 901 15 516 Eksamensdato: 18.05.2017 Eksamenstid: 5 timer
UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. INF1080 Logiske metoder for informatikk
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag:. desember Tid for eksamen:.. INF Logiske metoder for informatikk Oppgave Mengdelære ( poeng) La A = {,, {}}, B =
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)
Eksamensoppgave i MA0002 Brukerkurs i matematikk B - LØSNING
Institutt for matematiske fag Eksamensoppgave i MA0002 Brukerkurs i matematikk B - LØSNING Faglig kontakt under eksamen: Frode Rønning Tlf: 95 21 81 38 Eksamensdato: 7. august 2017 Eksamenstid (fra til):
Eksamensoppgave i TMA4240 Statistikk
Institutt for matematiske fag Eksamensoppgave i TMA4240 Statistikk Faglig kontakt under eksamen: Mette Langaas a, Ingelin Steinsland b, Geir-Arne Fuglstad c Tlf: a 988 47 649, b 926 63 096, c 452 70 806
Eksamensoppgave i ST1201/ST6201 Statistiske metoder
Institutt for matematiske fag Eksamensoppgave i ST1201/ST6201 Statistiske metoder Faglig kontakt under eksamen: Nikolai Ushakov Tlf: 45128897 Eksamensdato: 20. desember 2016 Eksamenstid (fra til): 09:00
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
Eksamensoppgave i TMA4135 Matematikk 4D
Institutt for matematiske fag Eksamensoppgave i TMA435 Matematikk 4D Faglig kontakt under eksamen: Helge Holden a, Gard Spreemann b Tlf: a 92038625, b 93838503 Eksamensdato: 2. desember 204 Eksamenstid
Høgskoleni østfold. EKSAMEN Ny og utsatt
Høgskoleni østfold EKSAMEN Ny og utsatt Emnekode:Emne: ITF10705Matematikk for IT Dato:Eksamenstid: 8. juni 2015 09.00 13.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Faglærer: Christian
MAT1030 Diskret matematikk
MAT1030 Diskret matematikk Plenumsregning 10: Diverse ukeoppgaver Roger Antonsen Matematisk Institutt, Universitetet i Oslo 17. april 2008 Vi øver oss litt på løse rekurrenslikninger. Oppgave 7.23 Løs
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 -
UNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 28. november 2014 Tid for eksamen: 08.15 12.15 Oppgave 1 Mengdelære (10 poeng)
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!
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer Faglig kontakt under eksamen Magnus Lie Hetland Tlf. 918 51 949 Eksamensdato 12. august, 2014 Eksamenstid (fra til) 0900 1300 Hjelpemiddelkode D.
UNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 9. desember 2015 Tid for eksamen: 09.00 13.00 (Fortsettes på side 2.) INF1080 Logiske metoder for informatikk Oppgave
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
Kombinatorikk. MAT1030 Diskret Matematikk. Oppsummering av regneprinsipper
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo Kombinatorikk 14. april 2010 (Sist oppdatert: 2010-04-14 12:43) MAT1030 Diskret Matematikk 14.
MAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo 14. april 2010 (Sist oppdatert: 2010-04-14 12:42) Kombinatorikk MAT1030 Diskret Matematikk 14.
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer Faglig kontakt under eksamen Magnus Lie Hetland Tlf.!! 91851949 Eksamensdato! 15. august 2013 Eksamenstid (fra til)! 0900 1300 Hjelpemiddelkode D.
Eksamensoppgave i TMA4245 Statistikk
Institutt for matematiske fag Eksamensoppgave i TMA4245 Statistikk Faglig kontakt under eksamen: Ingelin Steinsland a, Øyvind Bakke b Tlf: a 73 59 02 39, 926 63 096, b 73 59 81 26, 990 41 673 Eksamensdato:
Eksamensoppgave i SØK1002 Mikroøkonomisk analyse
Institutt for samfunnsøkonomi Eksamensoppgave i SØK00 Mikroøkonomisk analyse Faglig kontakt under eksamen: Per Tovmo Tlf.: 73 55 0 59 Eksamensdato: 8. desember 06 Eksamenstid (fra-til): 4 timer (09.00-3.00)
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
Eksamensoppgave i TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
Institutt for elektronikk og telekommunikasjon LØSNINGSFORSLAG KRETSDEL Eksamensoppgave i TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK Faglig kontakt under eksamen: Ragnar Hergum - tlf. 73 59 20 23 / 920 87
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
Forelesning 31: Repetisjon
MAT1030 Diskret Matematikk Forelesning 31: Repetisjon Dag Normann Matematisk Institutt, Universitetet i Oslo Forelesning 31: Repetisjon 18. mai 2010 (Sist oppdatert: 2010-05-18 14:11) MAT1030 Diskret Matematikk
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
INF1080 Logiske metoder for informatikk. 1 Små oppgaver [70 poeng] 1.1 Grunnleggende mengdelære [3 poeng] 1.2 Utsagnslogikk [3 poeng]
INF1080 Logiske metoder for informatikk Digital eksamen Tid: Onsdag 7. desember 2016 kl. 14.30 18.30 (4 timer) Tillatte hjelpemidler: Ingen Eksamen består av to deler som er verdt omtrent like mye. Den
Eksamensoppgave i LGU53004 Naturfag , Emne 1 Biologi
Fakultet for lærer- og tolkeutdanning Eksamensoppgave i LGU53004 Naturfag 2 5-10, Emne 1 Biologi Faglig kontakt under eksamen: Ragnhild Lyngved Staberg Tlf.: 73 55 98 70 / 997 44 855 Eksamensdato: 28.
Eksamensoppgave i TMA4245 Statistikk
Institutt for matematiske fag Eksamensoppgave i TMA4245 Statistikk Faglig kontakt under eksamen: Håkon Tjelmeland Tlf: 48 22 18 96 Eksamensdato:??. august 2014 Eksamenstid (fra til): 09:00 13:00 Hjelpemiddelkode/Tillatte
Introduksjon. MAT1030 Diskret matematikk. Søkealgoritmer for grafer. En graf
Introduksjon MAT13 Diskret matematikk Forelesning 21: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 9. april 28 Vi skal nå over til kapittel 1 & grafteori. Grafer fins overalt rundt
Introduksjon. MAT1030 Diskret Matematikk. Introduksjon. En graf. Forelesning 22: Grafteori. Roger Antonsen
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Roger Antonsen Institutt for informatikk, Universitetet i Oslo Introduksjon 21. april 2009 (Sist oppdatert: 2009-04-21 15:13) MAT1030 Diskret Matematikk
LØSNINGSFORSLAG EKSAMEN MNF130 VÅREN 2010 OPPGAVE 1
LØSNINGSFORSLAG EKSAMEN MNF130 VÅREN 2010 OPPGAVE 1 p q p p q p q T T F T T Sannhetstabell: T F F F F F T T T T F F T T T Siden proposisjonene p q og p q har samme sannhetsverdier (for alle sannhetsverdier
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
Eksamensoppgave i LGU51014 MATEMATIKK 1 (5-10), EMNE 1
Institutt for grunnskolelærerutdanning 5.-0. og bachelor i tegnspråk og tolking Eksamensoppgave i LGU504 MATEMATIKK (5-0), EMNE Faglig kontakt under eksamen: Øyvind Andersen Lundeby Tlf.: 95776288 / 7342628
Eksamensoppgave i LGU53005 Naturfag 2 (5-10) emne 2
Institutt for grunnskolelærerutdanning 5-10 og bachelor i tegnspråk og tolking Eksamensoppgave i LGU53005 Naturfag 2 (5-10) emne 2 Faglig kontakt under eksamen: Rodrigo de Miguel (93805362), Jan Tore Malmo
Eksamensoppgave i FIN3006 / FIN8606 Anvendt tidsserieøkonometri
Institutt for samfunnsøkonomi Eksamensoppgave i FIN3006 / FIN8606 Anvendt tidsserieøkonometri Faglig kontakt under eksamen: Gunnar Bårdsen Tlf.: 73 59 19 38 Eksamensdato: 6. desember 2016 Eksamenstid (fra-til):
Eksamensoppgave i SØK1001 Matematikk for økonomer
Institutt for samfunnsøkonomi Eksamensoppgave i SØK1001 Matematikk for økonomer Faglig kontakt under eksamen: Hildegunn Stokke Tlf.: 97 19 94 54 Eksamensdato: 0. oktober 016 Eksamenstid (fra-til): 4 timer
Eksamensoppgave i SØK2103 Økonomiske perspektiver på politiske beslutninger
Institutt for samfunnsøkonomi Eksamensoppgave i SØK2103 Økonomiske perspektiver på politiske beslutninger Faglig kontakt under eksamen: Leiv Opstad Tlf.: 92 66 77 09 Eksamensdato: 15.12.2014 Eksamenstid
Eksamensoppgave i PSY3100 Forskningsmetode - Kvantitativ
Psykologisk institutt Eksamensoppgave i PSY3100 Forskningsmetode - Kvantitativ Faglig kontakt under eksamen: Mehmet Mehmetoglu Tlf.: 73 59 19 60 Eksamensdato: 23.05.2014 Eksamenstid (fra-til): 09:00 13:00
Eksamensoppgave i IFUD1025 Programmering i Java
Institutt for datateknologi og informatikk Eksamensoppgave i IFUD1025 Programmering i Java Faglig kontakt under eksamen: Vuokko-Helena Caseiro Tlf.: +39 06 51 26 063 Eksamensdato: 15. mai 2017 Eksamenstid
MAT1030 Forelesning 22
MAT1030 Forelesning 22 Grafteori Dag Normann - 14. april 2010 (Sist oppdatert: 2010-04-14 12:45) Kombinatorikk Oppsummering av regneprinsipper Ordnet utvalg med repetisjon: n r Ordnet utvalg uten repetisjon:
LØSNINGSFORSLAG UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. Oppgave 1 Mengdelære (10 poeng)
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 9. desember 2010 Tid for eksamen: 09:00 13:00 INF1080 Logiske metoder for informatikk Oppgave 1 Mengdelære (10 poeng)
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,
Prøveeksamen 2016 (med løsningsforslag)
Prøveeksamen 2016 (med løsningsforslag 1 Grunnleggende mengdelære La A = {0, {0}} og B = {0, {0}, {0, {0}}}. Er følgende påstander sanne eller usanne? 1 {{0}} A 2 0 B 3 A B 4 A B 1 Usann 2 Usann 3 Sann
TMA4140 Diskret matematikk Høst 2011 Løsningsforslag Øving 7
Norges teknisknaturvitenskapelige universitet Institutt for matematiske fag Side 1 av?? TMA4140 Diskret matematikk Høst 011 Løsningsforslag Øving 7 7-1-10 a) Beløpet etter n 1 år ganges med 1.09 for å
Eksamensoppgave i TDT4145 Datamodellering og databasesystemer
Institutt for datateknikk og informatikk Eksamensoppgave i TDT4145 Datamodellering og databasesystemer Faglig kontakt under eksamen: Roger Midtstraum: 995 72 420 Svein Erik Bratsberg: 995 39 963 Eksamensdato:
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
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer Faglig kontakt under eksamen Magnus Lie Hetland Tlf.!! 91851949 Eksamensdato! 15. august 2013 Eksamenstid (fra til)! 0900 1300 Hjelpemiddelkode D.
Eksamensoppgave i PSYPRO4416 Anvendt og klinisk personlighetspsykologi
Institutt for psykologi Eksamensoppgave i PSYPRO4416 Anvendt og klinisk personlighetspsykologi Faglig kontakt under eksamen: Roger Hagen Tlf.: 73 59 19 60 Eksamensdato: 01. juni 08. juni 2017 Hjelpemiddelkode/Tillatte
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer Faglig kontakt under eksamen Magnus Lie Hetland Tlf. 91851949 Eksamensdato 7. desember 2013 Eksamenstid (fra til) 0900 1300 Hjelpemiddelkode Målform/språk
Eksamensoppgåve i TMA4240 Statistikk
Institutt for matematiske fag Eksamensoppgåve i TMA4240 Statistikk Fagleg kontakt under eksamen: Mette Langaas a, Ingelin Steinsland b, Geir-Arne Fuglstad c Tlf: a 988 47 649, b 926 63 096, c 452 70 806
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
Eksamensoppgave i MA0002 Brukerkurs i matematikk B - LØSNING
Institutt for matematiske fag Eksamensoppgave i MA0002 Brukerkurs i matematikk B - LØSNING Faglig kontakt under eksamen: Frode Rønning Tlf: 95 2 8 38 Eksamensdato: 6. juni 207 Eksamenstid (fra til): 09:00
Eksamensoppgave i SØK1010 Matematikk og mikroøkonomi
Institutt for samfunnsøkonomi Eksamensoppgave i SØK1010 Matematikk og mikroøkonomi Faglig kontakt under eksamen: Hildegunn E. Stokke Tlf.: 73 59 16 65 Eksamensdato: 19. mai 014 Eksamenstid (fra-til): 5
Eksamensoppgave i SØK3515 / SØK8615 Mikro og paneldataøkonometri
Institutt for samfunnsøkonomi Eksamensoppgave i SØK3515 / SØK8615 Mikro og paneldataøkonometri Faglig kontakt under eksamen: Bjarne Strøm Tlf.: 73 59 19 33 Eksamensdato: 15. desember 2016 Eksamenstid (fra-til):
Plenumsregning 10. Diverse ukeoppgaver. Roger Antonsen april Vi øver oss litt på løse rekurrenslikninger.
Plenumsregning 10 Diverse ukeoppgaver Roger Antonsen - 17. april 2008 Vi øver oss litt på løse rekurrenslikninger. Oppgave 7.23 Løs følgende rekurrenslikning (c) t(n) 6t(n 1) + 9t(n 2) = 0, t(1) = 3, t(2)
MAT1030 Forelesning 22
MAT1030 Forelesning 22 Grafteori Roger Antonsen - 21. april 2009 (Sist oppdatert: 2009-04-21 15:13) Introduksjon Introduksjon Vi skal nå over til kapittel 10 & grafteori. Grafer fins overalt rundt oss!
Lokalt gitt eksamen januar 2015 Praktiske opplysninger til rektor
Lokalt gitt eksamen januar 2015 Praktiske opplysninger til rektor MATEMATIKK 1TY for yrkesfag 9.1.2015 MAT1006 8 sider inkludert forside og opplysningsside Forhold som skolen må være oppmerksom på: Elevene
Eksamensoppgave i SØK1001 Matematikk for økonomer
Institutt for samfunnsøkonomi Eksamensoppgave i SØK1001 Matematikk for økonomer Faglig kontakt under eksamen: Hildegunn Stokke Tlf.: 97 19 94 54 Eksamensdato:. oktober 015 Eksamenstid (fra-til): 4 timer
Eksamensoppgave i TMA4240 Statistikk
Institutt for matematiske fag Eksamensoppgave i TMA4240 Statistikk Faglig kontakt under eksamen: Jo Eidsvik og Arild Brandrud Næss Tlf: 90 12 74 72 og 99 53 82 94 Eksamensdato: 9. desember 2013 Eksamenstid
INF1080 Logiske metoder for informatikk. 1 Små oppgaver [70 poeng] 1.1 Grunnleggende mengdelære [3 poeng] 1.2 Utsagnslogikk [3 poeng]
INF1080 Logiske metoder for informatikk Digital eksamen (med løsningsforslag) Dette er et utkast til løsningsforslag til eksamen i INF1080, og feil kan forekomme. Hvis du finner noen feil, si ifra til
Eksamensoppgave i MA1101/MA6101 Grunnkurs i analyse I. LØSNINGSFORSLAG
Institutt for matematiske fag Eksamensoppgave i MA/MA6 Grunnkurs i analyse I. LØSNINGSFORSLAG Faglig kontakt under eksamen: John Erik Fornæss /Kari Hag Tlf: 464944/483988 Eksamensdato: 8. desember 5 Eksamenstid
Eksamensoppgave i SOS1016 Sosiologi og samfunn
Institutt for sosiologi og statsvitenskap Eksamensoppgave i SOS1016 Sosiologi og samfunn Faglig kontakt under eksamen: Ulla Forseth Tlf.: 95821911, 73591792 Eksamensdato: 10.12.2014 Eksamenstid: 5 timer
MAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 11: Relasjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo 25. februar 2009 (Sist oppdatert: 2009-03-03 11:37) Kapittel 5: Relasjoner MAT1030 Diskret
Kapittel 5: Relasjoner
MAT1030 Diskret Matematikk Forelesning 11: Relasjoner Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 5: Relasjoner 25. februar 2009 (Sist oppdatert: 2009-03-03 11:37) MAT1030 Diskret
Eksamensoppgave i ST1201/ST6201 Statistiske metoder
Institutt for matematiske fag Eksamensoppgave i ST1201/ST6201 Statistiske metoder Faglig kontakt under eksamen: Nikolai Ushakov Tlf: 45128897 Eksamensdato: 04. desember 2015 Eksamenstid (fra til): 09:00
Eksamensoppgave i SØK2008 Offentlig økonomi
Institutt for samfunnsøkonomi Eksamensoppgave i SØK2008 Offentlig økonomi Faglig kontakt under eksamen: Fredrik Carlsen Tlf.: 73 59 19 31 Eksamensdato: 17. desember 2013 Eksamenstid (fra-til): 4 timer
Repetisjon og mer motivasjon. MAT1030 Diskret matematikk. Repetisjon og mer motivasjon
Repetisjon og mer motivasjon MAT030 Diskret matematikk Forelesning 22: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 4. april 2008 Først litt repetisjon En graf består av noder og
Høgskolen i Agder. Institutt for matematiske fag EKSAMEN
Høgskolen i Agder Institutt for matematiske fag EKSAMEN i MA1040 Matematikk for IT-studenter Mandag 5. mai 2003, kl. 09 00 13 00 Alle trykte og skrevne hjelpemidler er tillatt. Oppgavesettet er på 7 sider.
Kapittel 5: Relasjoner
MAT1030 Diskret Matematikk Forelesning 11: Relasjoner Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 5: Relasjoner 23. februar 2010 (Sist oppdatert: 2010-02-23 14:33) MAT1030 Diskret Matematikk
UNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 27. desember 2015 Tid for eksamen: 08.15 12:15 Oppgave 1 Grunnleggende mengdelære
Eksamensoppgave i ST1201/ST6201 Statistiske metoder
Institutt for matematiske fag Eksamensoppgave i ST1201/ST6201 Statistiske metoder Faglig kontakt under eksamen: Nikolai Ushakov Tlf: 45128897 Eksamensdato: 11. desember 2014 Eksamenstid (fra til): 09:00
Eksamen MAT H Løsninger
Eksamen MAT1140 - H2014 - Løsninger Oppgave 1 Vi setter opp en vanlig sannhetsverditabell. La Φ betegne formelen i oppgaven. Tabellen vil bli som følger: A B C A B A C Φ T T T T T T T T F T T T T F T F
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,
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
Grafteori. MAT1030 Diskret Matematikk. Repetisjon og mer motivasjon. Repetisjon og mer motivasjon. Forelesning 23: Grafteori.
MAT030 Diskret Matematikk Forelesning 23: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo Grafteori 20. april 200 (Sist oppdatert: 200-04-20 4:8) MAT030 Diskret Matematikk 20. april 200
Eksamensoppgave i (LVUT8094) (Naturfag 1, 5-10, Emne 2, KFK, utsatt)
Institutt for grunnskolelærerutdanning -7 Eksamensoppgave i (LVUT8094) (Naturfag, 5-0, Emne, KFK, utsatt) Faglig kontakt under eksamen: Maria I.M. Febri, Kristin Elisabeth Haugstad og Trygve Megaard Tlf.:
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
Eksamensoppgave i FIN3006 Anvendt tidsserieøkonometri
Institutt for samfunnsøkonomi Eksamensoppgave i FIN3006 Anvendt tidsserieøkonometri Faglig kontakt under eksamen: Arnt Ove Hopland Tlf.: 73 59 16 54 Eksamensdato: 30.05.2013 Eksamenstid (fra-til): 09.00
Løsningsforlag til eksamen i Diskret matematikk. 29. november 2017
Løsningsforlag til eksamen i Diskret matematikk 29. november 2017 Oppgave 1, 2, 3, 4, 5 og 6 teller likt. For å få full score må man vise hvordan man har kommet frem til svarene (ved f. eks. figurer eller
MAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 23: Grafteori Dag Normann Matematisk Institutt, Universitetet i Oslo 20. april 2010 (Sist oppdatert: 2010-04-20 14:17) Grafteori MAT1030 Diskret Matematikk 20. april
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
Eksamensoppgave i PSY1011/PSYPRO4111 Psykologiens metodologi
Institutt for psykologi Eksamensoppgave i PSY1011/PSYPRO4111 Psykologiens metodologi Faglig kontakt under eksamen: Ingvild Saksvik-Lehouillier Tlf.: 73 59 19 60 Eksamensdato: 23. mai 2017 Eksamenstid:
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer
Eksamensoppgave i TDT4120 Algoritmer og datastrukturer Faglig kontakt under eksamen Magnus Lie Hetland Tlf. 91851949 Eksamensdato 11. august 2014 Eksamenstid (fra til) 0900 1300 Hjelpemiddelkode D. Ingen
Eksamensoppgave i PSY3100 Forskningsmetode - Kvantitativ
Psykologisk institutt Eksamensoppgave i PSY3100 Forskningsmetode - Kvantitativ Faglig kontakt under eksamen: Mehmet Mehmetoglu Tlf.: 73 59 19 60 Eksamensdato: 10.12.2014 Eksamenstid (fra-til): 09:00 13:00
Forelesning 23. MAT1030 Diskret Matematikk. Repetisjon og mer motivasjon. Repetisjon og mer motivasjon. Forelesning 23: Grafteori.
MAT030 Diskret Matematikk Forelesning 23: Grafteori Roger Antonsen Institutt for informatikk, Universitetet i Oslo Forelesning 23 22. april 2009 (Sist oppdatert: 2009-04-22 2:37) MAT030 Diskret Matematikk
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