Løsningsforslag: Deloppgave om heuristiske søkemetoder
|
|
- Ernst Andreassen
- 7 år siden
- Visninger:
Transkript
1 Løsigsforslag: Deloppgave om heuristiske søkemetoder 6. mai 00 Iledig Vi skal betrakte det såkalte grafdeligsproblemet (graph partitioig problem). Problemet ka ekelt formuleres som følger: Gitt e graf G V E der V er settet av oder og E settet av kater. Grafdeligs-problemet består å i å fie disjukte subsett av oder fra V slik at atall kater med oder i ulike subsett blir miimalt. Det balaserte grafdeligsproblemet (balaced graph partitioig problem) består i å gjøre e slik idelig av oder der forskjelle i kardialitet mellom det største og det miste subsettet er maksimalt 1. Når vi deler grafe i to subsett kalles gjere problemet grafbiseksjoproblemet evt. grafbipartisjosproblemet. Det er dette problemet vi skal ta for oss i dee oppgave. Figure uder viser grafe vi ved flere alediger tok for oss i forelesigee. Tallee ved hver ode er dee odes av eller etikett. I dee grafe er det lett å se at dersom vi velger subsettee 0,1,5,6 og,3, utgjør disse subsettee av oder e grafbipartisjo for grafe i figure. Vi vil lage e algoritme for grafbipartisjo basert på tabusøk. Dersom grafe består av oder sier vi at e mulig løsig s er et biært -tuppel. Løsige s (der altså er 7) beskriver bipartisjoe for grafe over. Dersom elemet k i løsige er 0 tilhører ode k det ee settet, er k lik 1 tilhører ode k det adre settet. For at e løsig s skal være gyldig må vi i tillegg kreve følgede: Dersom er et oddetall: 1 s i i 0 1 eller 1 s i i 0 1 og 3 (1) 1
2 Figur 1: Eksempel fra forelesigee. og dersom er et partall: 1 s i i 0 og () Disse betigelsee sørger for at forskjelle i kardialitet mellom det største og det miste subsettet blir maksimalt 1. Løs følgede oppgaver på bakgru av dee iformasjoe: Deloppgave a Uiverset består av alle biære -tupler som tilfredsstiller ligig 1 eller. Hvor mage slike -tupler fies det for e gitt. Løsigsforslag deloppgave a La oss ta for oss de to tilfellee at er et oddetall og er et partall separat. Ata først at er et partall: I dette tilfellet må alle løsiger tilfredsstille ligig, det vil si at -tuplet må bestå av like mage elemeter med verdie 0 som med verdie 1. For e gitt fies det eksakt: mulige slike løsiger. Observer følgede: løsigee opptrer i par ettersom rollee til ullere og eere ka byttes om. For eksempel beskriver -tuplee (med 8) og de samme løsige, det vil si at de samme odee igår i hvert av de to subsettee. Derfor ka ma si at atallet (3)
3 mulige grafbipartisjoer er halvparte av atallet biære -tupler som tilfredsstiller ligig () slik at atallet bipartisjoer må agis som: 1 Her spørres det imidlertid om atallet biære -tupler som tilfredsstiller ligig (). Ata å at er et oddetall: I dette tilfellet må alle løsiger tilfredsstille ligig 1. For e gitt fies det eksakt: mulige slike løsiger (ok e gag opptrer løsigee i par som forklart over) Deloppgave b Ata at aboee til e gitt løsig s består av alle ordede -tupler s slik at hammigavstade mellom s og s miimalt er 1 og maksimalt er, det vil si: d ham s s 1 eller d ham s s (6) Hvor mage aboer har løsige s for e gitt? () (5) Løsigsforslag deloppgave b La oss ta for oss de to tilfellee at er et oddetall og er et partall separat. Ata først at er et partall: I dette tilfellet vil løsigee s som utgjør abolaget til s være alle de løsiger som har hammigavstad lik til de eksisterede løsige s. Disse løsigee framkommer ved å la e vilkårlig 1 i s bytte plass med e vilkårlig 0 i s. Det fies i alt 0-elemeter og tilsvarede 1-elemeter så vi har i alt: aboer. (7) 3
4 Ata å at er et oddetall: I dette tilfellet vil løsigee s som utgjør abolaget til s være alle de løsiger som har hammigavstad lik ete 1 eller til de eksisterede løsige s. Løsigee med hammigavstad lik 1 til de eksisterede løsige framkommer ved å la et 0-elemet bli et 1-elemet dersom i s i 1 og ved å la et 1-elemet bli et 0-elemet dersom i 0 s i 1. Det fies i alt 1 løsiger som har hammigavstad lik 1 til de eksisterede løsige s. Løsigee med hammigavstad lik til de eksisterede løsige framkommer som før ved å la et vilkårlig 1-elemet i s bytte plass med et vilkårlig 0- elemet i s. Det fies i alt 1 elemeter av de ee type (ete 0 eller 1) og 1 elemeter av de adre type slik at det i alt fies 1 1 elemeter med hammigavstad lik til de eksisterede løsige s. Alt i alt har derfor s: aboer. Deloppgave c Skriv pseudokode for e algoritme som løser grafbipartisjosproblemet basert på tabusøkstrategie. Du ka ata at følgede fuksjoeer er gitt: N=GraphPart(s,L), som tar e gitt løsig s samt tabuliste L som argumet og returerer aboee til s utatt de som er på tabuliste L. C=cGraphPart(s,G), som tar e løsig s og grafe G som argumet og som returerer løsiges kostad (kostade ved e løsig er atall kater med e ode i hvert av de to settee). tabugraphpart(s1,s,l) som legger edrige som skal til for å edre løsige s1 til s i i e tabuliste L med gitt legde. Forklar hvorda algoritme virker. (8) Løsigsforslag deloppgave c Løsigsstrategie vår er som følger: 1. Velg e vilkårlig løsig s som tilfredsstiller ligigee (1) eller () avhegig om er et oddetall eller et partall. Dette er vår opprielige løsig X. Dette er også vår opprielige beste løsig X opt.
5 . Beytt C=cGraphPart(X opt G) til å berege kostade assosiert med X opt. Dette er vår opprielige C opt. 3. Beytt fuksjoe N=GraphPart(X,L) til å geerere alle ikke-tabu aboer til X.. Fi ved hjelp av C=cGrahPart(, ) de av aboee til X som gir lavest kostad. Kall dee løsige Y. 5. Legg edrige som skal til for å edre Y til X på tabuliste ved å kalle tabugraphpart(y,x,l). 6. Sett X Y. 7. Dersom cgraphpart(x,g) cgraphpart(x opt,g) setter vi X opt X 8. Iterer fra 3 itil det maksimale atallet iterasjoer er ådd. Med dee strategie blir pseudokode derfor som vist i figur. Merk at det selvfølgelig fies mage variater av dee og ligede strategier. Require: G i max GraphPart, cgraphpart, tabugraphpart er ekstere 1: i 0 : L 3: X e gyldig løsig s fra uiverset : X opt X 5: C opt cgraphpart X opt G 6: while i i max do 7: N GraphPart X L 8: Y de løsige fra N med lavest kostad 9: tabugraphpart Y X L 10: X Y 11: if cgraphpart X G! cgraphpart X opt G the 1: X opt X 13: ed if 1: i i 1 15: ed while 16: retur(x opt ) Figur : Pseudokode for løsig av graf bipartisjosproblemet basert på tabusøk. 5
6 Deloppgave d Du betrakter et problem med 37 oder. Legde av tabuliste er satt til L 10. Du har logget atallet kater mellom de to settee i partisjoe for hver iterasjo av algoritme i 500 iterasjoer. Når du plotter dette får du følgede resultat: 35 Atall kater mellom settee Iterasjo Figur 3: Atall kater mellom de to settee plottet som fuksjo av iterasjo. Hva har skjedd? Hvorda ka du prøve å løse dette problemet? Løsigsforslag deloppgave d På gru av de korte tabuliste har algoritme gått i i e syklus. Det vil si at de besøker e fast sekves av mulige løsiger. Algoritme har da effektivt kjørt seg fast, og vil ikke leger kovergere mot e bedre løsig. De eeste måte å komme ut av dette problemet på er å øke legde på tabuliste. Det fies ige geerell regel for hvor lag dee må være, her må ma prøve seg fram. Er de for kort oppstår det som i dette eksemplet lett sykler. Er de for lag vil for det første eksekverigstide øke samtidig som atallet ikke-tabu løsiger blat aboee til e bestemt løsig s ka bli svært begreset. 6
Løsningsforslag: Deloppgave om heuristiske søkemetoder ALGKON 2002, ordinær eksamen
Løsningsforslag: Deloppgave om heuristiske søkemetoder ALGKON 00, ordinær eksamen 1. september 003 Innledning Vi skal betrakte det såkalte grafdelingsproblemet (graph partitioning problem). Problemet kan
DetaljerEKSAMEN 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:
DetaljerEKSAMEN 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
DetaljerEKSAMEN 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
DetaljerLøsningsforslag: Deloppgave om heuristiske søkemetoder ALGKON 2002, kontinuasjonseksamen
Løsningsforslag: Deloppgave om heuristiske søkemetoder ALGKON 2002, kontinuasjonseksamen 14. september 2003 Innledning Vi skal betrakte det såkalte maksimum-kutt problemet (maximum cut problem). Problemet
DetaljerOblig 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
Oblig 2 - MAT20 Fredri Meyer 26 otober 2009 Matrisee A i er defiert sli der P er e rotasjosmatrise som defierer i oppgave 2: A A 2 A + = A = P A P = P A P Oppgave Matrisee A i+ og A i er similære det fies
DetaljerFaglærer går normalt én runde gjennom lokalet. Ha evt. spørsmål klare!
Side 1 av 7 Noe viktige pukter: (i) (ii) (iii) (iv) Les hele eksamessettet øye før du begyer! Faglærer går ormalt é rude gjeom lokalet. Ha evt. spørsmål klare! Skriv svaree die i svarrutee og levér i oppgavearket.
DetaljerLø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
DetaljerKapittel 10 fra læreboka Grafer
Forelesigsotat i Diskret matematikk torsdag 6. oktober 017 Kapittel 10 fra læreboka Grafer (utdrag) E graf er e samlig pukter (oder) og kater mellom puktee (eg. odes, vertex, edge). E graf kalles rettet
DetaljerFaglærer går normalt én runde gjennom lokalet. Ha evt. spørsmål klare!
Side 1 av 6 Noe viktige pukter: (i) (ii) (iii) (iv) Les hele eksamessettet øye før du begyer! Faglærer går ormalt é rude gjeom lokalet. Ha evt. spørsmål klare! Skriv svaree die i svarrutee og levér i oppgavearket.
DetaljerLø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.
DetaljerMA1101 Grunnkurs Analyse I Høst 2017
Norges tekisk aturviteskapelige uiversitet Istitutt for matematiske fag MA0 Grukurs Aalyse I Høst 07 Løsigsforslag Øvig..b) Vi skriver om 7 = 4 4 7 Korollar.. gir at 7 4 er irrasjoal (side vi vet 7 4 er
DetaljerMatematikk for IT. Oblig 7 løsningsforslag. 16. oktober
Matematikk for IT Oblig 7 løsigsforslag. oktober 7..8 a) Vi skal dae kodeord som består av sifree,,,, 7. odeordet er gldig dersom det ieholder et like atall (partall) -ere. Dee løses på samme måte som..:
DetaljerUNIVERSITETET 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
DetaljerMatematikk for IT. Løsningsforslag til prøve 2. Torsdag 24. oktober 2013
.. Matematikk for IT Løsigsforslag til prøve Torsdag. oktober Oppgave Gitt følgede predikat: P(x : x > 5 ta at uiverset ( de mulige verdier av x som vi tar i betraktig er alle hele tall, Z. Skriv hvert
DetaljerFakultet 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
DetaljerFØLGER, REKKER OG GJENNOMSNITT
FØLGER, REKKER OG GJENNOMSNITT Espe B. Lagelad realfagshjoret.wordpress.com espebl@hotmail.com 9.mars 06 Iledig E tallfølge er e serie med tall som kommer etter hveradre i e bestemt rekkefølge. Kvadrattallee
DetaljerMer om utvalgsundersøkelser
Mer om utvalgsudersøkelser I uderkapittel 3.6 i læreboka gir vi e kort iførig i takegage ved utvalgsudersøkelser. Vi gir her e grudigere framstillig av temaet. Populasjo og utvalg Ved e utvalgsudersøkelse
DetaljerNumeriske metoder: Euler og Runge-Kutta Matematikk 3 H 2016
Numeriske metoder: Euler og Ruge-Kutta Matematikk 3 H 06 Iledig Differesiallikiger spiller e setral rolle i modellerigsproblemer i igeiør viteskap, matematikk, fsikk, aeroautikk, astroomi, damikk, elastisitet,
DetaljerTallsystemer. Læringsmål. Posisjonstallsystemer. Potensregning en kort repetisjon 123 = = 7B 16. Forstå posisjonstallsystemer
Forstå posisjostallsystemer Lærigsmål Tallsystemer Kue biærtall og heksadesimale tall Kue kovertere mellom ulike tallsystemer: Ti 3 = = 7B 6 (Kapittel 6 + 7.-7.3) Kue ekel regig med biærtall addisjo multiplikasjo
DetaljerObligatorisk 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
DetaljerLøsningsforslag. Oppgavesettet består av 16 oppgaver. Ved sensur vil alle oppgaver telle like mye med unntak av oppgave 6 som teller som to oppgaver.
. mai 5 Løsigsforslag Emekode: ITF75 Dato: 5. desember 4 Eme: Matematikk for IT Eksamestid: kl 9. til kl 3. Hjelpemidler: To A4-ark med valgfritt ihold på begge sider. Kalkulator er ikke tillatt. Faglærer:
DetaljerInnhold og forelesningsplan Eksempler på LP Begreper Løsning av enkelt eksempel Praktisk relevans Leksjon 2: Simpleksmetoden for løsning av LP
Lekso 2 Mål for kurset teoretisk forståelse, gruleggede optimerig løsigsmetoder LP og utvidelser algoritmisk forståelse avedelser LP og utvidelser modellerig og løsig v.h.a. verktøy Ihold og forelesigspla
DetaljerTallsystemer. Posisjonstallsystemer. Måling med desimal målestokk. Den generelle formelen for titallsystemet 123 = = 7B 16
Posisjostallsystemer Tallsystemer Vårt velkjete -talls-systemet er et posisjossystem: = + + + + = = B INF-Tall- eller: = ( * ) + ( * ) + ( * ) + ( * ) + ( * ) Poteser av = = = * = = ** = = *** = osv Vi
DetaljerAlgoritmer og datastrukturer Avsnitt Algoritmeanalyse
Kapittel 5. Biære søetrær Algoritmer og datastruturer Avsitt 5..5 Algoritmeaalyse Avsitt 5..5.5 - Gjeomsittlig avstad mellom to «aboer» i iorde i et biært søetre med forsjellige verdier ver permutasjo
DetaljerLøsningsforslag: Deloppgave om heuristiske søkemetoder ALGKON 2001, ordinær eksamen
Løsningsforslag: Deloppgave om heuristiske søkemetoder ALGKON 21, ordinær eksamen 14. september 23 Innledning En klikk i en graf G er en komplett subgraf av G. Det såkalte maksimum-klikk problemet består
DetaljerLøsningsforslag til prøveeksamen i MAT1110, våren 2012
Løsigsforslag til prøveeksame i MAT, våre Oppgave : Vi har A = 3 III+I I+II 3 ( )II 3 3 Legg merke til at A er de utvidede matrise til ligigssystemet. Vi ser at søyle 3 og 4 i de reduserte trappeforme
DetaljerDifferensligninger Forelesningsnotat i Diskret matematikk Differensligninger
Differesligiger Forelesigsotat i Diskret matematikk 017 Differesligiger I kapittel lærte vi om følger og rekker. Vi studerte både aritmetiske og geometriske følger og rekker. Noe følger og rekker er imidlertid
DetaljerAvsnitt 8.1 i læreboka Differensligninger
Diskret Matematikk Fredag 6. ovember 015 Avsitt 8.1 i læreboka Differesligiger I kapittel lærte vi om følger og rekker. Vi studerte både aritmetiske og geometriske følger og rekker. Noe følger og rekker
DetaljerIN3030 Uke 12, v2019. Eric Jul PSE, Inst. for informatikk
IN3030 Uke 12, v2019 Eric Jul PSE, Ist. for iformatikk 1 Hva skal vi se på i Uke 12 Review Radix sort Oblig 4 Text Program Parallellizig 2 Oblig 4 Radix sort Parallelliser Radix-sorterig med fra 1 5 sifre
DetaljerLsningsforslag ved Klara Hveberg Lsningsforslag til utvalgte oppgaver i kapittel 4 I seksjon 4.1 gir de innledende oppgavene deg trening i a lse diere
Lsigsforslag til utvalgte ogaver i kaittel 4 I seksjo 4. gir de iledede ogavee deg treig i a lse dieresligiger, og jeg reger med at det ikke er behov for a utdye lrebokas eksemler og fasit her. Me like
DetaljerEksamen INF3350/INF4350 H2006 Løsningsforslag
Eksame INF3350/INF4350 H2006 Løsigsforslag Oppgave. Score (eller bit score) S' er e statistisk idikator på hvor sigifikat e match er. Høyere bit score svarer til høyere sigifikas. Idikatore er uavhegig
DetaljerLøsningsforslag: Deloppgave om heuristiske søkemetoder, ALGKON 2003, kontinuasjonseksamen
Løsningsforslag: Deloppgave om heuristiske søkemetoder, ALGKON 2003, kontinuasjonseksamen 1. september 2003 Deloppgave a I denne oppgaven skal vi ta for oss isomorfismer mellom grafer. To grafer G og H
DetaljerFakultet 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
DetaljerLøsningsforslag Eksamen MAT112 vår 2011
Løsigsforslag Eksame MAT vår OPPGAVE Gitt følge {a } defiert rekursivt ved a = 5, a + = a + 6, =,,, 3,.... (a) Vis (for eksempel ved iduksjo) at {a } er stregt avtagede og edtil begreset. (b) Avgjør om
DetaljerFakultet 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
DetaljerAVDELING 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
Detaljer2T kapittel 3 Modellering og bevis Utvalgte løsninger oppgavesamlingen
T kapittel 3 Modellerig og bevis Utvalgte løsiger oppgavesamlige 301 a Sitthøyde i 1910 blir 170,0 171, 4 170,7. I 1970 blir de 177,1 179, 4 178,3. b Med som atall år etter 1900 og y som sitthøyde i cetimeter
DetaljerMA 1410: Analyse Uke 48, aasvaldl/ma1410 H01. Høgskolen i Agder Avdeling for realfag Institutt for matematiske fag
MA 40: Aalyse Uke 48, 00 http://home.hia.o/ aasvaldl/ma40 H0 Høgskole i Agder Avdelig for realfag Istitutt for matematiske fag Oppgave 8.7:. Vi har f(x) = cosh(x) = ex +e x. f(0) =. Derivasjo gir f (x)
DetaljerPolynominterpolasjon
Polyomiterpolasjo Ae Kværø March 5, 2018 1 Problemstillig Gitt + 1 pukter (x i, y i ) i=0 med distikte x-verdier (dvs. x i = x j hvis i = j). Fi et polyom p(x) av lavest mulig grad slik at p(x i ) = y
DetaljerINF3400 Digital Mikroelektronikk Løsningsforslag DEL 9
IF00 Digital Mikroelektroikk Løsigsforslag DEL 9 I. Oppgaver. Oppgave 6.7 Teg trasistorskjema for dyamisk footed igags D og O porter. gi bredde på trasistoree. va blir logisk effort for portee?. Løsigsforslag
Detaljer3. Beregning av Fourier-rekker.
Forelesigsoaer i maemaikk. 3. Beregig av 3.. Formlee for Fourier-koeffisieee. Vi går re på sak: a f være e sykkevis koiuerlig fuksjo med periode p. De uedelige rigoomeriske rekka cos( ) si ( ) a + a +
DetaljerTMA4240 Statistikk Høst 2016
Norges tekisk-aturviteskapelige uiversitet Istitutt for matematiske fag Abefalt øvig 11 Løsigsskisse Oppgave 1 a) E rimelig estimator for forvetigsverdie µ er gjeomsittet X = 1 X i, som vil være ormalfordelt
DetaljerKombinatorikk. MAT1030 Diskret matematikk Forelesning 20: Kombinatorikk. Repetisjon. Repetisjon
Kombiatori MAT Disret matemati orelesig : Kombiatori Roger Atose Matematis Istitutt, Uiversitetet i Oslo 7. april 8 Kombiatori er studiet av opptelliger, ombiasjoer og permutasjoer. Vi fier svar på spørsmål
DetaljerOM TAYLOR POLYNOMER. f x K f a x K a. f ' a = lim x/ a. f ' a z
OM TAYLOR POLYNOMER I dette otatet, som utfyller avsitt 6. i Gullikses bok, skal vi se på Taylor polyomer og illustrere hvorfor disse er yttige. Det å berege Taylor polyomer for håd er i prisippet ikke
DetaljerOppgave 1. (i) Hva er sannsynligheten for at det øverste kortet i bunken er et JA-kort?
ECON EKSAMEN 8 VÅR TALLSVAR Oppgave Vi har e kortstokk beståede av 6 kort. På av disse står det skrevet JA på forside mes det står NEI på forside av de adre kortee. Hvis ma får se kortet med bakside vedt
DetaljerMatematikk for IT. Prøve 2. Onsdag 21. oktober 2015
Matematikk for IT Prøve Osdag. oktober 5 Løsigsforslag 6. oktober 5 Oppgave Gitt følgede slutig: Hvis fakturae ble sedt forrige madag så fikk du pegee i går. Du fikk pegee i går. Derfor ble fakturae sedt
DetaljerPåliteligheten til en stikkprøve
Pålitelighete til e stikkprøve Om origiale... 1 Beskrivelse... 2 Oppgaver... 4 Løsigsforslag... 4 Didaktisk bakgru... 5 Om origiale "Zuverlässigkeit eier Stichprobe" på http://www.mathe-olie.at/galerie/wstat2/stichprobe/dee
DetaljerHeuristiske søkemetoder II: Simulert størkning og tabu-søk
Heuristiske søkemetoder II: Simulert størkning og tabu-søk Lars Aurdal Norsk regnesentral lars@aurdalweb.com Heuristiske søkemetoder II:Simulert størkning ogtabu-søk p.1/141 Hva er tema for disse forelesningene?
DetaljerVi skal hovedsakelig ikke bestemme summen men om rekken konvergerer. det vil si om summen til rekken er et bestemt tall
Kapittel 8 Oppsummerig-Rekker Rekker er summe til edelig eller uedelig mage ledd i e tallfølge. Potesrekker ka beyttes til å uttrykke vaskelige fuksjoer om et pukt. Ma ka skreddesy potesfuksjoer ved hjelp
DetaljerStatistikk og økonomi, våren 2017
Statistikk og økoomi, våre 07 Obligatorisk oppgave 6 Løsigsforslag Oppgave E terig kastes 0 gager, og det registreres hvor mage 6-ere som oppås i løpet av disse 0 kastee. Vi ka kalle atall 6-ere i løpet
DetaljerPrøveeksamen 2. Elektronikk 24. mars 2010
Prøveeksame 2 Elektroikk 24. mars 21 OPPGAVE 1 E 8 bit D/A-omformer har et utspeigsområde fra til 8 V V 1LSB, der V 1LSB er de aaloge speige som svarer til det mist sigifikate bit (LSB). a) Hvor stor er
DetaljerLø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
DetaljerSTK1100 våren 2017 Estimering
STK1100 våre 017 Estimerig Svarer til sidee 331-339 i læreboka Ørulf Borga Matematisk istitutt Uiversitetet i Oslo 1 Politisk meigsmålig Spør et tilfeldig utvalg på 1000 persoer hva de ville ha stemt hvis
DetaljerAVDELING 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
DetaljerEcon 2130 Forelesning uke 11 (HG)
Eco 130 Forelesig uke 11 (HG) Mer om ormalfordelige og setralgreseteoremet Uke 1 1 Fra forrige gag ~ betyr er fordelt som. ~ N( µσ, ) E( ) = µ, og var( ) = σ Normalfordelige er symmetrisk om μ og kotiuerlig
DetaljerKapittel 9: Mer kombinatorikk
MAT00 Disret Matemati Forelesig : Mer ombiatori Roger Atose Istitutt for iformati, Uiversitetet i Oslo Kapittel 9: Mer ombiatori 5. april 009 (Sist oppdatert: 009-04-5 00:06) MAT00 Disret Matemati 5. april
DetaljerPrøveeksamen i Fysikk/kjemi Løsning Prøve 7
Program for Elektro og Datatekikk/ AFT Prøveeksame i Fysikk/kjemi Løsig Prøve 7 Oppgave 1 a) Det skal settes av på fem forbidelser. i) N2O4 : Diitrogetetraoksid (Forbidelse mellom to ikke-metaller) ii)
DetaljerHø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:
DetaljerLøsningsforslag for andre obligatoriske oppgave i STK1100 Våren 2007 Av Ingunn Fride Tvete og Ørnulf Borgan
Løsigsforslag for adre obligatoriske oppgave i STK11 Våre 27 Av Igu Fride Tvete (ift@math..uio.o) og Ørulf Borga (borga@math.uio.o). NB! Feil ka forekomme. NB! Sed gjere e mail hvis du fier e feil! Oppgave
DetaljerEksamen 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ÅMA110 Sannsynlighetsregning med statistikk, våren 2010. Noen viktige sannsynlighetsmodeller. Binomisk modell. Kp. 3 Diskrete tilfeldige variable
ÅMA Saslighetsregig med statistikk, våre K. 3 Diskrete tilfeldige variable Noe viktige saslighetsmodeller Noe viktige saslighetsmodeller ( Sas.modell : å betr det klasse/te sas.fordelig.) Biomisk modell
DetaljerLikningssystem for maksimum likelihood løsning
Maksimum likelihood metode Likigssystem for maksimum likelihood løsig Treig av klassifikator ute merket treigssett. Atakelser (i første omgag): Atall klasser c er kjet, ÁpriorisasyligheteeP(w i ), i =
DetaljerLøsning R2-eksamen høsten 2016
Løsig R-eksame høste 016 Tid: 3 timer Hjelpemidler: Valige skrivesaker, lijal med cetimetermål og vikelmåler er tillatt. Oppgave 1 (4 poeg) Deriver fuksjoee a) ( ) 3cos f( x) 3 six 6six f x x b) gx ( )
DetaljerSTK1100: Kombinatorikk
1100: ombiatorikk auar 2009 Ørulf orga Matematisk istitutt Uiversitetet i Oslo 1 Uiform sasylighetsmodell: t stokastisk forsøk har N utfall Det er de mulige utfallee for forsøket i atar at de N utfallee
DetaljerForkunnskaper i matematikk for fysikkstudenter. Derivasjon.
Defiisjo av derivert Vi har stor ytte av å vite hvor raskt e fuksjo vokser eller avtar Mer presist: Vi øsker å bestemme stigigstallet til tagete til fuksjosgrafe P Q Figure til vestre viser hvorda vi ka
DetaljerDetaljert løsningsveiledning til ECON1310 seminaroppgave 9, høsten der 0 < t < 1
Detaljert løsigsveiledig til ECON30 semiaroppgave 9, høste 206 Dee løsigsveiledige er mer detaljert e det et fullgodt svar på oppgave vil være, og mer utfyllede e e valig fasit. De er met som e guide til
DetaljerEksamen REA3028 S2, Våren 2011
Eksame REA08 S, Våre 0 Del Tid: timer Hjelpemidler: Valige skrivesaker, passer, lijal med cetimetermål og vikelmåler er tillatt. Oppgave (8 poeg) a) Deriver fuksjoee ) f 5 f 6 5 ) g g ) h l 9 9 6 4 h l
DetaljerHeuristiske søkemetoder II
Heuristiske søkemetoder II Lars Aurdal Intervensjonssenteret Lars.Aurdal@labmed.uio.no 4. september 23 Plan Hva er en heuristisk søkealgoritme? Hvorfor heuristiske søkealgoritmer framfor tilbakenøsting?
DetaljerMA1102 Grunnkurs i Analyse II Vår 2017
Norges tekisk aturviteskapelige uiversitet Istitutt for matematiske fag MA2 Grukurs i Aalyse II Vår 27 Løsigsforslag Øvig 7 2.5: For hvilke x kovergerer rekke? b) (2x) c) (l x) e) 2 si x 2 b) Dette er
DetaljerFasit til utvalgte oppgaver MAT1110, uka 18/5-21/5
Fasit til utvalgte oppgaver MAT0, uka 8/5-2/5 Øyvid Rya (oyvidry@i.uio.o) May 28, 200 Oppgave 2.4. Rekke er betiget koverget, side + divergerer, mes de altererede rekke kovergerer etter teste for altererede
DetaljerEksamen 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
DetaljerOm Grafiske Bruker-Grensesnitt (GUI) Hvordan gjør vi det, to typer av vinduer? GUI (Graphical User Interface)-programmering
Uke9. mars 2005 rafisk brukergresesitt med Swig og awt Litt Modell Utsy - Kotroll Del I Stei jessig Ist for Iformatikk Uiv. i Oslo UI (raphical User Iterface)-programmerig I dag Hvorda få laget et vidu
DetaljerKLMED8004 Medisinsk statistikk. Del I, høst Estimering. Tidligere sett på. Eksempel hypertensjon
Tidligere sett på KLMED8004 Medisisk statistikk Del I, høst 008 Estimerig Hvorda kjete sasylighetsfordeliger (biomialfordelig, ormalfordelig) med kjete populasjosparametrer (forvetig, varias osv.) ka gi
DetaljerForelesning 4 og 5 Transformasjon, Weibull-, lognormal, beta-, kji-kvadrat -, t-, F- fordeling
STAT (V6) Statistikk Metoder Yushu.Li@uib.o Forelesig 4 og 5 Trasformasjo, Weibull-, logormal, beta-, kji-kvadrat -, t-, F- fordelig. Oppsummerig til Forelesig og..) Momet (momet about 0) og setral momet
Detaljerf(x) = x 2 x 2 f 0 (x) = 2x + 2x 3 x g(x) f(x) = f 0 (x) = g(x) xg0 (x) g(x) 2 f(x; y) = (xy + 1) 2 f 0 x = 2(xy + 1)y f 0 y = 2(xy + 1)x
Ogave a) f() = f 0 () = + 3 ) f() = g() f 0 () = g() g0 () g() c) f(; y) = (y + ) f 0 = (y + )y f 0 y = (y + ) d) f(; y) = ( y + ) ( y ) f 0 = ( y + ) r y ( y ) + ( y + ) ( y ) r y = ( y + )( r y y ) ((
DetaljerAVDELING 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
DetaljerRegistrarseminar 1. april 2003. Ingrid Ofstad Norid
Registrarsemiar 1. april 2003 Igrid Ofstad Norid Statistikk 570 har fått godkjet søkad om å bli registrar ca. 450 registrarer er aktive i dag 2 5 ye avtaler hver uke på semiaret deltar både registrarer
DetaljerNumeriske metoder i fysikk 3 (FYS310b) Del 2: Beregning av elektronisk struktur
Numeriske metoder i fysikk 3 (FYS310b) Del 2: Beregig av elektroisk struktur Ole Marti Løvvik Fysisk istitutt, UiO/ Istitutt for eergitekikk, Kjeller Systemet Makroskopisk system, evt. med periodisitet.
DetaljerMA1102 Grunnkurs i analyse II Vår 2014
Norges tekiskaturviteskapelige uiversitet Istitutt for matematiske fag MA Grukurs i aalyse II Vår 4 Løsigsforslag Øvig..4 f ) Skriver om, og får Reger ut ved L'Hopitals regel at cos/) cos/)) = /. cos/)
DetaljerTMA4240 Statistikk Høst 2016
Norges tekisk-aturviteskapelige uiversitet Istitutt for matematiske fag Abefalt øvig 8 Løsigsskisse Oppgave 1 a) Simuler 1000 datasett i MATLAB. Hvert datasett skal bestå av 100 utfall fra e ormalfordelig
DetaljerLØSNINGSFORSLAG TIL EKSAMEN STE 6219 Digital signalbehandling
Side1av4 HØGSKOLEN I NARVIK Istitutt for data-, elektro-, og romtekologi Siviligeiørstudiet EL/RT LØSNINGSFORSLAG TIL EKSAMEN STE 6219 Digital sigalbehadlig Tid: Fredag 06.03.2008, kl: 09:00-12:00 Tillatte
Detaljer8 (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:
DetaljerFINNE n-te RØTTER AV KOMPLEKSE TALL
FINNE -TE RØTTER AV KOMPLEKSE TALL SHIRIN FALLAHI OG ANDREAS LEOPOLD KNUTSEN Vi utdyper det som står helt i slutte av Appediks I i læreboke etter Example 7. Ata at vi vil fie alle -te røttee til et gitt
DetaljerTMA4125 Matematikk 4N
Norges tekisk-aturviteskapelige uiversitet Istitutt for matematiske fag TMA425 Matematikk 4N Løsigsforslag - Øvig 9 Fra Kreyszig, avsitt.5 3 Vi skal fie temperature u(x, t) i e stav (L = π, c = ) som er
DetaljerLØSNING, EKSAMEN I STATISTIKK, TMA4240, DESEMBER Anta at sann porøsitet er r. Måling med utstyret gir da X n(x; r, 0,03).
LØSNING, EKSAMEN I STATISTIKK, TMA440, DESEMBER 006 OPPGAVE 1 Ata at sa porøsitet er r. Målig med utstyret gir da X (x; r, 0,03). a) ( ) X r P(X > r) P 0,03 > 0 P(Z > 0) 0,5. ( X r P(X r > 0,05) P 0,03
DetaljerTMA4245 Statistikk Eksamen mai 2017
TMA445 Statistikk Eksame mai 07 Norges tekisk-aturviteskapelige uiversitet Istitutt for matematiske fag Løsigsskisse Oppgave a Når vi reger ut disse tre sasylighetee må ma huske på at de mulige verdiee
Detaljer8 + 2 n n 4. 3n 4 7 = 8 3.
Seksjo 4. Oppgave (). Fi greseverdiee: 8 a) 4 + 4 7 b) 4 +7 5 c) + 7 4 ( ) d) 5 4 44 + 5 4 e) 5 + si() e +6 5 Løsig. Vi vil bruke samme metode som i Eksempel 4..5 fra boke i disse oppgavee. Når vi skal
DetaljerKapittel 7: Noen viktige sannsynlighetsfordelinger
Kapittel 7: Noe viktige sasylighetsfordeliger I mage situasjoer ka feomeet vi ser på beskrives med e bestemt type sasylighetsfordelig e sasylighetsfordelig gitt ved e bestemt formel. Vi skal se på oe av
DetaljerTALLSVAR. Det anbefales at de 9 deloppgavene merket med A, B, teller likt uansett variasjon i vanskelighetsgrad. Svarene er gitt i << >>.
1 ECON130: EKSAMEN 013 VÅR - UTSATT PRØVE TALLSVAR. Det abefales at de 9 deloppgavee merket med A, B, teller likt uasett variasjo i vaskelighetsgrad. Svaree er gitt i
DetaljerEksamen REA3028 S2, Våren 2012
Eksame REA3028 S2, Våre 2012 Del 1 Tid: 2 timer Hjelpemidler: Valige skrivesaker, passer, lijal med cetimetermål og vikelmåler er tillatt. Oppgave 1 (24 poeg) a) Deriver fuksjoee 1) 3 f x x 2x 3 2) 2 2
DetaljerTerminprøve R2 Høsten 2014 Løsning
Termiprøve R Høste 04 Løsig Del Tid: 3 timer Hjelpemidler: Skrivesaker Oppgave (6 poeg) E flate i rommet er gitt ved likige: x 4x y 6y z 8z 0 0 a) Vis at puktet P3, 5, ligger på flate Puktet P3, 5, ligger
DetaljerLøsningsforslag til eksamen i STK desember 2010
Løsigsforslag til eksame i STK0 0. desember 200 Løsigsforslaget har med flere detaljer e det vil bli krevd til eksame. Oppgave a Det er tilpasset e multippel lieær regresjosmodell av forme β 0 + β x i
DetaljerHøgskolen i Telemark Avdeling for estetiske fag, folkekultur og lærerutdanning BOKMÅL 12. desember 2008
Høgskole i Telemark Avdelig for estetiske fag, folkekultur og lærerutdaig BOKMÅL. desember 8 EKSAMEN I MATEMATIKK, Utsatt røve Modul 5 studieoeg Tid: 5 timer Ogavesettet er å sider (ikludert formelsamlig).
DetaljerLøsningsforslag: Deloppgave om heuristiske søkemetoder, ALGKON 2003, ordinær eksamen
Løsningsforslag: Deloppgave om heuristiske søkemetoder, ALGKON 2003, ordinær eksamen 14. september 2003 Deloppgave a 50-års jubileet for simulert størkning: I juni 1953 publiserte fire amerikanske fysikere,
DetaljerTotalt Antall kandidater oppmeldt 1513 Antall møtt til eksamen 1421 Antall bestått 1128 Antall stryk 247 Antall avbrutt 46 % stryk og avbrutt 21%
TMA4100 Høste 2007 Norges tekisk aturviteskapelige uiversitet Istitutt for matematiske fag Kommetarer til eksame Dette dokumetet er e oppsummerig av erfarigee fra sesure av eksame i TMA4100 Matematikk
Detaljerx n = 1 + x + x 2 + x 3 + x x n + = 1 1 x
Potesrekker Forelest: 29. Sept, 2004 Vi lærte fra de geometriske rekkee at x = 1 + x + x 2 + x 3 + x 4 + + x + = 1 1 x så lege x < 1. For uttrykket til høyre er ikke oe aet e sum-formele for geometriske
DetaljerEKSAMEN 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:
DetaljerMa Analyse II Øving 5
Ma0 - Aalyse II Øvig 5 Øistei Søvik.0.0 Oppgaver 9. Determie whether the give sequece is (a) bouded (above or below), (b) positive or egative (ultimately), (c) icreasig, decreasig, or alteratig, ad (d)
Detaljer