Avdeling for ingeniørutdanning. Eksamen i Diskret matematikk

Like dokumenter
Avdeling for ingeniørutdanning. Eksamen i Diskret matematikk

Avdeling for ingeniørutdanning. Eksamen i Diskret matematikk

Fakultet for teknologi, kunst og design Teknologiske fag

Vedlegg til eksamensoppgaven i Diskret matematikk

Fakultet for teknologi, kunst og design Teknologiske fag

Fakultet for teknologi, kunst og design Teknologiske fag

Fakultet for teknologi, kunst og design Teknologiske fag

Fakultet for teknologi, kunst og design Teknologiske fag

Fakultet for teknologi, kunst og design Teknologiske fag

Fakultet for teknologi, kunst og design Teknologiske fag

Fakultet for teknologi, kunst og design Teknologiske fag

Fakultet for teknologi, kunst og design Teknologiske fag

Modul 1 15 studiepoeng, internt kurs Notodden/Porsgrunn

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE

Fakultet for teknologi, kunst og design Teknologiske fag

Obligatorisk oppgave nr. 3 i Diskret matematikk

Obligatorisk oppgave ECON 2200, Våren 2016

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

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

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE

Matematikk for IT. Prøve 2 løsningsforslag. Torsdag 27. oktober 2016 S S F S F F S F S F S S F S F S F F F F S S F F

AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE

ECON 2200 VÅREN 2014: Oppgaver til plenumsøvelse den 12.mars

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

SIF 4060 Elektromagnetisk teori/electromagnetic theory 1. Eksamen SIF 4060 Elektromagnetisk teori løsningsforslag: n a. m.

Kapittel 9: Mer kombinatorikk

Lekestativ MaxiSwing

Kombinatorikk. MAT0100V Sannsynlighetsregning og kombinatorikk. Multiplikasjonssetningen

EKSAMEN Løsningsforslag

Kombinatorikk. MAT0100V Sannsynlighetsregning og kombinatorikk. Multiplikasjonssetningen

ECON 2200 våren 2012: Oppgave på plenumsøvelse den 21. mars

Kombinatorikk. MAT1030 Diskret matematikk Forelesning 20: Kombinatorikk. Repetisjon. Repetisjon

Kapittel 10 fra læreboka Grafer

EKSAMEN Løsningsforslag

Uke 12 IN3030 v2019. Eric Jul PSE-gruppa Ifi, UiO

EKSAMEN Ny og utsatt

Differensligninger Forelesningsnotat i Diskret matematikk Differensligninger

Avsnitt 8.1 i læreboka Differensligninger

Løsningsforslag til øving 4

KAPITTEL 6. STØRRELSER OG TALL I GRESK MATEMATIKK

Prosedyre for løsning av oppgaver Jeg skal ved hjelp av noen oppgaver/eksempler fra produsentens tilpasning, gi

Algoritmer og datastrukturer Avsnitt Algoritmeanalyse

12 MER OM POTENSER POTENSER

"Kapittel 5 i et nøtteskall"

Prosedyre for løsning av oppgaver Jeg skal ved hjelp av noen oppgaver/eksempler fra produsentens tilpasning, gi

Fugletetraederet. 1 Innledning. 2 Navnsetting. 3 Geometriske begreper. Øistein Gjøvik Høgskolen i Sør-Trøndelag, 2004

Integrasjon. October 14, Department of Mathematical Sciences, NTNU, Norway. Integrasjon

Logaritmen til et tall er det vi må opphøye 10 i for å få tallet. Logaritmen til et tall a kan vi indirekte definere slik:

Odd Heir John Engeseth Håvard Moe Ørnulf Borgan BOKMÅL. Særtrykk. Matematikk 1T

EKSAMEN løsningsforslag

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi

Repetisjonsoppgaver kapittel 8 løsningsforslag

Kap. 8-4 Press- og krympeforbindelse

Faglærer går normalt én runde gjennom lokalet. Ha evt. spørsmål klare!

f '( x) 28x 6x 2 ( 2) x x 4(3t 2 s) 6s 2x 6(3t 2 s) 2t ln x 2ln y med bibetingelsen 2x y m. Her er m 0

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi

Eksamen REA3024 Matematikk R2. Nynorsk/Bokmål

S2 kapittel 1 Rekker Utvalgte løsninger oppgavesamlingen

HØGSKOLEN I SØR-TRØNDELAG Avdeling for teknologi

Slik bruker du pakken

Utvalg med tilbakelegging

Matematikk for IT. Oblig 7 løsningsforslag. 16. oktober

EKSAMENSOPPGAVE - Skoleeksamen. Institutt for Samfunnsøkonomi. Utlevering: Kl Innlevering: Kl

UNIVERSITETET I OSLO

Matematikk for IT. Løsningsforslag til prøve 2. Torsdag 24. oktober 2013

FAGKONFERANSE KONTROL L OG TILSYN GARDERMOEN JUNI A RSMØTE I FORU M FO R KONTROLL OG TILSYN 5. JUN I 2013

Oppfriskningskurs i matematikk Oppgaveheftet Oppsummeringsnotater Oppgaver med fasit Høsten 2018 Amir Massoud Hashemi

FAG: MA-209 Matematikk 3 LÆRER: Per Henrik Hogstad KANDIDATEN MÅ SELV KONTROLLERE AT OPPGAVESETTET ER FULLSTENDIG

2 Algebra R2 Løsninger

Sensorveiledning ECON 1410: Internasjonal Økonomi; vår a) NORD har absolutt fortrinn i produksjonen av begge varer siden A < a og

Utvalg med tilbakelegging

KOMPLEKSE TALL KARL K. BRUSTAD

Rekursjon. I. Et enkelt eksempel

8 + 2 n n 4. 3n 4 7 = 8 3.

Eksamen R2, Våren 2010

UNIVERSITETET I OSLO

PARENTESER Matematikerne har funnet på at i regneuttrykk kan vi bruke parenteser for å markere hvilken regneoperasjon som skal gjøres først.

Ulike typer utvalg. MAT0100V Sannsynlighetsregning og kombinatorikk. Ordnet utvalg uten tilbakelegging. Ordnet utvalg med tilbakelegging.

Oppfriskningskurs i matematikk Oppgaveheftet Oppsummeringsnotater Oppgaver med fasit Høsten 2016 Amir Massoud Hashemi

Transistorkonfigurasjoner: Det er tre hovedmåter å plassere en FET/BJT i en arkitektur:

Oblig 2 - MAT1120. Fredrik Meyer 26. oktober 2009 = A = P1 1 A 1 P 1 A 1 A 2 = P 1. A k+1. A k P k

BESVARELSE EKSAMEN SIF4005 FYSIKK For kjemi og materialteknologi Onsdag 12. desember Q r

Nye opplysninger i en deloppgave gjelder bare denne deloppgaven.

Pytagoreiske tripler og Fibonacci-tall

egenverd FASE 3: barnehage

Kapittel 15 ANDREGRADSLIGNINGER. Arealet av det ytre kvadratet skal være dobbelt så stort som arealet av bassenget. x =?

FAG: FYS122 Fysikk LÆRER: Fysikk : Per Henrik Hogstad

Fagdag 2-3mx

Notat: Dekker pensum i beskrivende statistikk

LU skal gjøre at Paraguay som misjonsfelt blir bedre kjent. LU skal gi informasjon til utsendermenighet, KM og RS i Norge

informasjon GENERELL barnehage

informasjon GENERELL barnehage

Open #2. løp i norges største rc anlegg, stavanger Raceway

Øving 6. Institutt for fysikk, NTNU TFY4155/FY1003: Elektrisitet og magnetisme. Veiledning: Uke 7 Innleveringsfrist: Mandag 19. februar.

2 Algebra R2 Oppgaver

MA1101 Grunnkurs Analyse I Høst 2017

Utvidet løsningsforslag Eksamen i TMA4100 Matematikk 1, 16/

Transistorkonfigurasjoner: Det er tre hovedmåter å plassere en FET/BJT i en arkitektur:

Transkript:

www.hio.o vdelig fo igeiøutdig Esme i Diset mtemti Dto: 7. deseme Tid: 9 4 tll side ilusive foside: 8 tll ogve: Tilltte hjelemidle: Ku hådholdt lulto som ie ommuisee tådløst. Med: Kdidte må selv otollee t ogvesettet e fullstedig. Ved evetuelle ulhete i ogveteste sl du edegjøe fo de foutsetige du legge til gu fo løsige. Fglig veilede: Ulf Uttesud Uteidet v fglæe: Ulf Uttesud Kotollet v e v disse: e læe Seso Studielede/ Fgoodito Studieledes/ Fgooditos udesift: Emeode: FO9 FO9I

lle de ogvee telle lit. Det e ie sli t lette ogve omme føst og vselige til slutt. u defo ie fo mye tid å e ogve du ie få til. Pøv istede e y ogve. lle sv sl egues! Det fo esemel sje ved t du t med mellomegige elle gi de fome fo gumetsjo. Ku et sv ute oe eguelse e omlt vediløst. Ogve L og væe de to utsgee : Det ege og : Det låse. Siv flg. utsg ved hjel v, og logise oetoe: i Det låse, me det ege ie. ii Hvis det ege, så låse det ie. iii Det e oholdsvæ og vidstille. vgjø ved hjel v shetsveditell elle å e måte om de to smmestte utsgee og e evivlete. Ogve L og væe megdee {,, c, d } og { c, d, e, f }. Hv li, og? L, og væe vilålige megde. E megdee og lie? vgjø det ved å tege et Ve-digm fo hve v dem. Své de tuelle omådee. c Fi og uty ved hjel v,, og megdeoesjoe de megde som sve til det svete omådet i flg. Ve-digm: Ogve 3 L {,, 3, 4,...., 999, }, dvs. megde v heltllee f til. Hv li summe v tllee i. Hvo mge v tllee i e delelig med 7? c Hvo mge v tllee i e delelig med 4 elle 7? d Fi summe v de tllee i som e delelig med 4 elle 7.

3 Ogve 4 L væe e -mtise de,, c og d e hele tll. Detemite c d det til e defiet sli: det d c Hvis fo esemel, li det 3 4 6 4. 4 3 L væe megde v heltllige -mtise og l Z væe de hele tllee. Fusjoe f : Z e defiet ved t f det. L og. Fi f og f. E fusjoe f e-til-e? E fusjoe f å? Ogve 5 5 L utsget P væe t mod5, dvs. t 5 gå o i 5. Vis t P e s fo, og 3. De fie føste dee i Pscls tet se sli ut: 3 3 Sett o de to este dee i Pscls tet og u det til å fie oeffisiete,, c og d sli t fo lle e 5 5 4 3 c d c Vis ved hjel v idusjo t P e s fo lle. E e åstd e t 5 utsget mod 3 e st fo lle. Høes det imelig ut?

4 Ogve 6 Gitt diffeesligige 6, >,, Fi og 3. Fi e fomel fo. c Fi. 5. Ogve 7 Dttye shot i Jv ue et fst itfomt å 6 ite, omlemet og fotegsit. I dee ogve sl vi ue det itfomtet. Fi tllet å hesdesiml fom og å desiml fom. Fi tllet å desiml fom. c Hv e iæode til det støste og det miste støste egtive heltllet i dette fomtet? Ogve 8 L væe megde v lle itsevese med legde 8. L R væe elsjoe å defiet ved t e itseves s e eltet til e itseves t hvis og e hvis s og t h lie mge -e. L fo esemel s og t. D e s eltet til t side tll -e e li 5 i egge sevesee. Relsjoe R e e evivleselsjo. Hvofo e de det? egu svet! Hvo mge elemete e det i evivleslsse til s, dvs. hvo mge elemete e det i megde [s]? c Hvo mge itsevese e det i de evivleslsse som h flest itsevese. Sett o to fosjellige itsevese som høe til de evivleslsse. Ogve 9 L {,, c, d } og R elsjoe å gitt ved hjel v følgede gf: Sett o elsjoe R som e megde v v elemete f. Sett o mtise M R til R.

5 c Fi lle, y v elemete f sli t det gå e vei i gfe til R f til y med legde 3. d Fi mtise R M R M R M [3] R M. Kle du å fie de ute å utføe de logise mtisemultilisjoe? Ogve Følgede te uettede gfe, og c e gitt. vgjø fo hve v dem om gfe h e luet Eule-vei elle om de h e åe ie luet Eule-vei elle evetuelt ige v delee. Svee sl egues. Defiisjoe og fomele Noe evivlese f utsgslogi: P P P P Noe megdeidetitete: Kdilitet tllet elemete i e uio:

6 Fusjoe: I fusjoe f : ety defiisjosmegde og vediomåde. E fusjo f : e e-til-e hvis, og, medføe t f f. E fusjo f : e å hvis sli t f. Heltllsdivisjo divisjoslgoitme, div og mod: L væe et heltll og d et ositivt heltll. D fies etydige heltll og med < d sli t d. Oesjoee div og mod defiees ved t div d og d mod. Moduloegig: L m væe et ositivt heltll. To heltll og lles oguete modulo m hvis m gå o i og det eteges med mod m. Ree: Geometis ee:, itmetis ee: Summe v føste og siste ledd gget med tll ledd, delt med. iomiloeffisiete:!!!!,,,,, iomilteoemet: tll fosjellige utvlg å stye f e smlig å stye: Odet ute tileleggig: Uodet ute tileleggig:

7 Odet med tileleggig: Uodet med tileleggig: Det geeelle «igeohole»-isiet: Hvis N ojete sl lssees i ose, må mist N é os ieholde mist ojete. Diffeesligige: De geeelle lieæe homogee diffeesligige v ode med ostte oeffisiete e å fome c c de c og c e ostte. Ligiges teistise olyom e gitt ved: c. c Hvis det teistise olyomet h to fosjellige eelle løsige og, li geeell løsig li α de α og β e vilålige ostte. Hvis β sttetigelsee og e gitt, fie e α og β ved å løse et ligigssystem. Hvis det teistise olyomet h u é løsig, li geeell løsig li α β de α og β e vilålige ostte. Hvis sttetigelsee og e gitt, fie e α og β ved å løse et ligigssystem. Relsjoe: E elsjo R å e megde e e delmegde v odutmegde. L R væe e elsjo å e megde. R e eflesiv hvis, R fo lle. R e symmetis hvis, R, så e, R. R e tisymmetis hvis og, R, så e, R. R e tsitiv hvis, R og, c R, så e, c R.

8 E tisjo E smlig delmegde,, 3,..., v e megde utgjø e tisjo v hvis... 3 og i j Ø fo lle i j. Evivleselsjoe E elsjo R å e megde e e evivleselsjo hvis de e eflesiv, symmetis og tsitiv. Evivleslsse Hvis R e e evivleselsjo å e megde og, så e evivleslsse [] til defiet ved [ ] {, R}. Elle med od: [] e li megde v de som e eltet til. Evivleslssee til e elsjo utgjø e tisjo v. Delvis- elle tiell odig E elsjo R e e delvis odig hvis de e eflesiv, tisymmetis og tsitiv. Gfteoi: Gde til et ut i e uettet gf e tllet te yttet til utet. Eules setig: E smmehegede uettet gf med mist to ute h e luet Eule-vei e Eule-syel hvis og e hvis lle utee i gfe h tllsgd. E smmehegede uettet gf h e åe ie-luet Eule-vei hvis og e hvis øytig to ute i gfe h oddetllsgd.