Dynamisk programmering. Hvilke problemer? Optimalitetsprinsippet. Overlappende delproblemer

Save this PDF as:
 WORD  PNG  TXT  JPG

Størrelse: px
Begynne med side:

Download "Dynamisk programmering. Hvilke problemer? Optimalitetsprinsippet. Overlappende delproblemer"

Transkript

1 ynask prograerng Metoden ble foralsert av Rchard Bellann (RAN Corporaton på -tallet. Prograerng betydnngen planlegge, ta beslutnnger. (Har kke noe ed kode eller å skrve kode å gøre. ynask for å ndkere at det er en stegvs prosess. Men også et pynteord. Hvlke probleer? ynask prograerng brukes typsk tl å løse optalserngsprobleer. (Probleer hvor det kan være ange ulge løsnnger, og hvor v ønsker å fnne den beste. Skal v kunne løse et proble ed dynask prograerng, å det kunne deles opp ndre og ndre bter helt tl v koer tl et delproble så lte at løsnngen lett kan fnnes. V starter ed løsnngene på så delprobleer, og kobnerer dsse tl løsnnger på større delprobleer, helt tl v har løsnngen på hele probleet. Skal det bl en effektv algorte å: Optaltetsprnsppet holde, delprobleer å overlappe, og antall delprobleer være polynosk. Optaltetsprnsppet Gtt et optalserngsproble, og en funksonen cobne so kobnerer løsnnger på delprobleer tl løsnnger på større probleer, så ser v at Optaltetsprnsppet holder hvs følgende alltd er sant: Hvs S = cobne(s, S,, S, og S er en optal løsnng på sn problenstans, Overlappende delprobleer En dynask prograerngs-algorte starter ed å løse de nste delprobleene, og setter saen dsse løsnngene tl løsnnger på større og større probleer. Hvs sae delproble forekoer flere ganger, unngår v dobbeltarbed. Løsnngene på delprobleene lagres nelg, og v slpper å løse dette delprobleet flere ganger. så er S, S,, S optale løsnnger på sne respektve problenstanser. Hvs optaltetsprnsppet holder, er probleet egnet for løsnng ed dynask prograerng. a genereres bare optale løsnnger på delprobleer når v starter fra optale løsnnger på de nste delprobleene, og kobnerer dsse tl løsnnger på større probleer.

2 Overlappende delprobleer En dynask prograerngs-algorte starter ed å løse de nste delprobleene, og setter saen dsse løsnngene tl løsnnger på større og større probleer. Hvs sae delproble forekoer flere ganger, unngår v dobbeltarbed. Løsnngene på delprobleene lagres nelg, og v slpper å løse dette delprobleet flere ganger. vde and conquer vs. ynask prograerng vde and conquer (f.eks Qucksort Top down (rekursvt kall Best egnet når delprobleene er uavhengge av hverandre. a re-beregnes kke løsnnger på delprobleer. Kun relevante delprobleer løses. ynask prograerng Botto up Egnet når delprobleer overlapper, etterso løsnnger lagres en tabell og v kan slå opp når v støter på et delproble v har løst. Ulepen er at v beregner løsnnger på alle delprobleer. Metodene kan kobneres, såkalt eoserng, en dvde and conquer algorte kan lagre løsnnger på delprobleer en tabell og slå opp for å unngå dobbeltarbed. Fre enkle(? steg. Beskrv strukturen probleet, hvordan en løsnng er satt saen av delløsnnger. Verfser at optalserngsprnsppet faktsk holder.. Lag en forel for verden av en optal løsnng (ut fra verden av av optale delløsnnger.. Beregn verden tl en optal løsnng, botto up (lagre verden av optale delløsnnger en tabell. (kap.. En streng P er en k-approksason av en streng T derso T kan konverteres tl P ved å utføre aksalt k av følgende operasoner: Substtuson Et sybol T byttes ut ed et annet. Tllegg Et nytt sybol legges tl T. Slettng Et sybol slettes fra T. Edt dstance, E(P,T, ello to strenger P og T er det nste antall slke operasoner so trengs for å konvertere P tl T.. Konstruer en optal løsnng ut fra beregnede verder. (O v faktsk ønsker løsnngen, og kke bare nøyer oss ed verden av en optal løsnng. Eks. logarth alogarth algarth algorth (+a, -o, a/o

3 .. Gtt to strenger T og P, ønsker v å fnne edt dstance ello dsse. Gtt to strenger T og P, ønsker v å fnne edt dstance ello dsse. La [ ] = E( P [: ], T [: ]. (Edt dstance ello delstrenger La [ ] = E( P [: ], T [: ]. (Edt dstance ello delstrenger V deler følgende delprobleer: V deler følgende delprobleer:. Hvs P [ ] = T [ ], så er [ ] = [ -, -]. a P[: ] = a T[: ]. Hvs P [ ] T [ ], å v se på en optal sekvens av operasoner so transforerer T [: ] tl P [: ]. La oss se på operasonen for å få T [ ] = P [ ], dette kan være: Substtuson T sette T [ ] = P [ ], Tllegg T legge tl sybol T pos T [ ], Slettng T slettng sybol T på pos T [ ]. a P[: ] b T[: ]. Substtuson settet [ ] = P [ ] a n n e P[: ] a n n f T[: ] Tllegg T legge tl sybol T pos T [ ] slettng av P [ ] a n n e P[: ] a n n T[: ] Slettng T slettng sybol T på pos T [ ] a n n P[: ] a n n e T[: ] Regner ut [ ]ved å fnne [ -, -] (edt dstance for det grå orådet, og legger tl en for substtusonen. Å legge tl en e T er det sae so å slette en P.. Regner ut [ ]ved å fnne [ -, ] (edt dstance for det grå orådet, og legger tl en for slettngen P. Regner ut [ ]ved å fnne [, -] (edt dstance for det grå orådet, og legger tl en for slettngen T.. S t r e n g e r s o l g n e r Forelen (rekursv defnson for ] vl altså være so følger:, ] ] n{ [, ], [, ], [ ] substtuson tllegg T slettng T slettng P, ], ], ]. ellers Løsnngen, edt dstance ello strengene, fnnes,n] (P er av lengde og T av lengde n. } hvs P[ ] T[ ]

4 .. Forelen (rekursv defnson for ] vl altså være so følger: Forelen (rekursv defnson for ] vl altså være so følger:, ] ] n{, ], substtuson, ], ], ]., ], slettng tllegg T P ] slettng T } hvs P[ ] T[ ] ellers, ] ] n{, ], substtuson, ], ], ]., ], slettng tllegg T P ] slettng T } hvs P[ ] T[ ] ellers /../. functon Edtstance ( P [:n ], T [: ] for to n do ] for to do, ] for to n do for to do If P [ ] = T [ ] then ] -, - ] else ] n { -, - ] +, -, ] +, - ] + } endf endfor endfor return( n, ] end Edtstance eks. P T a n e a del T del T ns T n n e

5 ./. eks. T a n e Optal atrseultplkason V er gtt en sekvens M, M,, M n - av atrser og ønsker å beregne produktet M M M n -. V gør dette ved å sette parenteser, og ultplsere par av atrser, f.eks slk: P a del T del T ns T n n e M M M M = (M (M M M Parentesene kan settes på ange åter: (M (M (M M (M ((M M M ((M M (M M ((M (M M M (((M M M M Kostnaden (antall skalare ultplkasoner kan varere veldg ello de ulke åtene å sette parenteser på. Gtt to atrser A = p q atrse, B = q r atrse. Optal atrseultplkason Kostnaden (antall skalare ultplkasoner ved å beregne A B er p q r (A B er en p r atrse. Eks. Beregn A B C, hvor A er en atrse, B er en atrse, og C er en atrse. Å beregne = (A B koster, og gr en atrse. Å beregne C koster,. Total kostnad for (A B C blr 7,. Å beregne E = (B C koster, og gr en atrse. Å beregne A E koster,. Total kostnad for A (B C blr 7,.. Optal atrseultplkason Gtt en sekvens av atrser M, M,, M n -, ønsker v å beregne produktet på bllgst ulg åte v å fnne optal parentes-struktur. En parenterserng av sekvensen er en oppdelng to delsekvenser, so hver for seg å parenterseres: (M M M k (M k + M k + M n- V å prøve alle ulge k for å fnne hvor det er best å dele sekvensen. Hvert delngspunkt gr opphav tl to delprobleer paranterserng av venstre og høyre delsekvens. Består sekvensen bare av en atrse, er denne en parenterserng av seg selv. Har v en optal parenterserng av en sekvens av atrser, så å parenterserngen av hver delsekvens også være optal. Ellers kan v o bare bytte ut den so kke var optal ed en bedre en. (Optaltetsprnsppet holder.

6 . Optal atrseultplkason. Optal atrseultplkason La d, d,, d n være densonene tl sekvensen av atrser M, M,, M n-, slk at atrse M har denson d d +. d La være kostnaden av en optal parenterserng av M, M +,, M Forelen (rekursv defnson for vl være so følger:, d d d, for alle n n k k, k k,87, 9,7 7,,7,, for alle n 7,87,7,,,7,6 7,, Kostnaden av å utføre ultplkasonen ed den optale parenterserngen fnner v,n -. Optal atrseultplkason./. Optal atrseultplkason d, 9,7 7,,7 7,87,7,,,7,6 7,,,87,, = n(d d d + (, + (,, d d d + (, + (,, d d d + (, + (, = n( + +,, +,6 +,, +,7 + M M M M = M (M M M = (M M (M M = (M M M M,,87, 9,7 7,,7 7,87,7,,,7,6 7,, c

7 ./. Optal atrseultplkason. Optal atrseultplkason M M M M = M (M M M = (M M (M M = (M M M M, c c,87, 9,7 7,,7 7,87,7,,,7,6 7,, M M M M M M = (M M M (M M M = ((M (M M ((M M (M./. Optal atrseultplkason functon OptalParens( d[ : n ] for to n- do [ ] for dag to n do for to n dagdo + dag [ ] for k to do q [ k] + [k +, ] + d[] d[k + ] d[ + ] f q < [ ] then [ ] q c[] k endf return [, n ] end OptalParens Ann Joe Pat Ray

8 Pat Pat Joe Ray Joe Ray Ann Ann Ann Joe Pat Ray Ann Joe Pat Ray p p p p p p p p q q q q q q q q q q Gennosnttlg søketd: p + p + p + p + q + q + q + q + q For generelle søketrær får v følgende forel for gennosnttlg antall saenlknnger so gøres: T et tre ed n nøkler (søkeord lagret nterne noder K,, K n-. n+ bladnoder tlsvarer ntervaller I,, I n ello nøklene. sannsynlghetsvektorer p og q for nøklene og ntervallene ello de. d er nvået tl nøkkel K, e er nvået tl bladnode so korresponderer ed I. n A ( T, n, p, q p( d n qe Hvs p -ene er lke og q -ene er lke, vl det koplette bnære søketreet være det optale. Men noen ord kan være oftere søkt etter enn andre (p -ene ulke, derfor kan det lønne seg ed skeve trær og deltrær, for å få ord so det ofte blr søkt etter så høyt so ulg opp treet. V ønsker å fnne det optale bnære søketreet T over alle ulge, gtt søkesannsynlghetene (p -ene og q -ene. vs treet so nerer gennosnttlg antall saenlknnger A(T,n,p,q: n A( T, n, P, Q T p -ene og q -ene er utgangspunktet sannsynlgheter (tall ntervallet [,], so suerer tl, en v kan slakke på kravet og anta at de er postve reelle tall, det er uansett bare tall so saenlknes. La ( p, q n n p q

9 . Et bnært tre T for nøklene K, K n- består av en rot ed nøkkel K, og to deltrær L og R. K. La T være et søketre for nøklene K,, K, n. (T er det toe treet o <. K,, K - p,, p - q,, q K +,, K n - p +,, p n - p +,, q n La ( k p k q k k V å prøve alle ulge røtter K for å fnne hvor det er best å dele treet. Hver ulge rot gr opphav tl to delprobleer optalserng av de korresponderende venstre og høyre deltrærne. Forelen (rekursv defnson for A(T vl være so følger: A ( T, k n{ A( T, k A( Tk } ( A( T ( Gennosnttlg antall operasoner for treet T er gtt ved: A( T, n, p, q A( L, p,..., p, q,..., q A( R, n, p,..., p, q,..., q ( p, q n n Kostnaden av det optale treet fnner v A(T,n-. For enkelthets skyld skrver v A(T = A(L + A(R + (p,q./. Fyller ut ulke typer tabeller En algorte kan nå relatvt enkelt lages ved å fylle ut en tabell ed verdene for A(T so defnert av forelen (sae åte so for atrseultplkason: Botto up A( T n{ A( T, k A( Tk, } ( k A( T ( I tllegg tl verden A(T å også en representason av de aktuelle trærne vedlkeholdes, slk at v fnner selve treet.

Dynamisk programmering. Hvilke problemer? Overlappende delproblemer. Optimalitetsprinsippet

Dynamisk programmering. Hvilke problemer? Overlappende delproblemer. Optimalitetsprinsippet Dynamsk programmerng Metoden ble formalsert av Rchard Bellmann (RAND Corporaton på -tallet. Programmerng betydnngen planlegge, ta beslutnnger. (Har kke noe med kode eller å skrve kode å gøre. Dynamsk for

Detaljer

Dynamisk programmering. Hvilke problemer? Overlappende delproblemer. Optimalitetsprinsippet

Dynamisk programmering. Hvilke problemer? Overlappende delproblemer. Optimalitetsprinsippet Dynamsk programmerng Hvlke problemer? Metoden ble formalsert av Rchard Bellmann (RAND Corporaton) på -tallet. Har ngen tng med programmerng å gøre. Dynamsk er et ord som kan aldr brukes negatvt. Skal v

Detaljer

Dynamisk programmering

Dynamisk programmering Dynamisk programmering Metoden ble formalisert av Richard Bellmann (RAND Corporation) på 50-tallet. Programmering i betydningen planlegge, ta beslutninger. (Har ikke noe med kode eller å skrive kode å

Detaljer

Dynamisk programmering Undervises av Stein Krogdahl

Dynamisk programmering Undervises av Stein Krogdahl Dynamisk programmering Undervises av Stein Krogdahl 5. september 2012 Dagens stoff er hentet fra kapittel 9 i læreboka, samt kapittel 20.5 (som vi «hoppet over» sist) Kapittel 9 er lagt ut på undervisningsplanen.

Detaljer

Dagens stoff er hentet fra kapittel 9 i læreboka, samt kapittel 20.5 (som vi «hoppet over» sist)

Dagens stoff er hentet fra kapittel 9 i læreboka, samt kapittel 20.5 (som vi «hoppet over» sist) Dynamisk programmering Undervises av Stein Krogdahl 5. september 2012 Dagens stoff er hentet fra kapittel 9 i læreboka, samt kapittel 20.5 (som vi «hoppet over» sist) Kapittel 9 er lagt ut på undervisningsplanen.

Detaljer

IT1105 Algoritmer og datastrukturer

IT1105 Algoritmer og datastrukturer Løsnngsforslag, Eksamen IT1105 Algortmer og datastrukturer 1 jun 2004 0900-1300 Tllatte hjelpemdler: Godkjent kalkulator og matematsk formelsamlng Skrv svarene på oppgavearket Skrv studentnummer på alle

Detaljer

MA1301 Tallteori Høsten 2014

MA1301 Tallteori Høsten 2014 MA1301 Tallteor Høsten 014 Rchard Wllamson 3. desember 014 Innhold Forord 1 Induksjon og rekursjon 7 1.1 Naturlge tall og heltall............................ 7 1. Bevs.......................................

Detaljer

Forelesning 3 mandag den 25. august

Forelesning 3 mandag den 25. august Forelesg adag de 5 august Merkad 171 For å bevse e propossjo o heltall so volverer to eller flere varabler, er det typsk ye lettere å beytte duksjo på e av varablee e duksjo på oe av de adre Det er for

Detaljer

Balanserte søketrær. AVL-trær. AVL-trær. AVL-trær høyde AVL AVL. AVL-trær (Adelson-Velskii og Landis, 1962) Splay-trær (Sleator og Tarjan, 1985)

Balanserte søketrær. AVL-trær. AVL-trær. AVL-trær høyde AVL AVL. AVL-trær (Adelson-Velskii og Landis, 1962) Splay-trær (Sleator og Tarjan, 1985) alanserte søketrær VL-trær Et bnært tre er et VL-tre hvs ølgende holder: VL-trær delson-velsk og Lands, 96 play-trær leator og Tarjan, 98. orskjellen høyde mellom det høyre og det venstre deltreet er maksmalt,

Detaljer

EKSAMEN ny og utsatt løsningsforslag

EKSAMEN ny og utsatt løsningsforslag 8.. EKSAMEN n og utsatt løsnngsorslag Emnekode: ITD Dato:. jun Hjelpemdler: - To A-ark med valgrtt nnhold på begge sder. Emnenavn: Matematkk ørste deleksamen Eksamenstd: 9.. Faglærer: Chrstan F Hede -

Detaljer

Geometriske operasjoner

Geometriske operasjoner Geometrske operasjoner INF 23 27.2.27 Kap. 9 (samt 5.5.2) Geometrske operasjoner Affne transformer Interpolasjon Samregstrerng av blder Endrer på pkslenes possjoner ransformerer pkselkoordnatene (x,) tl

Detaljer

Appendiks 1: Organisering av Riksdagsdata i SPSS. Sannerstedt- og Sjölins data er klargjort for logitanalyse i SPSS filen på følgende måte:

Appendiks 1: Organisering av Riksdagsdata i SPSS. Sannerstedt- og Sjölins data er klargjort for logitanalyse i SPSS filen på følgende måte: Appendks 1: Organserng av Rksdagsdata SPSS Sannerstedt- og Sjölns data er klargjort for logtanalyse SPSS flen på følgende måte: Enhet År SKJEBNE BASIS ANTALL FARGE 1 1972 1 0 47 1 0 2 1972 1 0 47 1 0 67

Detaljer

STK1100 våren 2015 P A B P B A. Betinget sannsynlighet. Vi trenger en definisjon av betinget sannsynlighet! Eksemplet motiverer definisjonen:

STK1100 våren 2015 P A B P B A. Betinget sannsynlighet. Vi trenger en definisjon av betinget sannsynlighet! Eksemplet motiverer definisjonen: STK00 våren 05 etnget sannsynlghet Svarer tl avsntt.4 læreboa Esempel V vl først ved help av et esempel se ntutvt på hva betnget sannsynlghet betyr V legger fre røde ort og to svarte ort en bune Ørnulf

Detaljer

EKSAMEN Løsningsforslag

EKSAMEN Løsningsforslag . desember 6 EKSAMEN Løsnngsorslag Emnekode: ITD Emnenavn: Matematkk ørste deleksamen Dato:. desember 6 Hjelpemdler: - To A-ark med valgrtt nnold på begge sder. - Formelete. - Kalkulator som deles ut samtdg

Detaljer

Sorterings- Algoritmer

Sorterings- Algoritmer Hva er sorterng? Sorterngs- Algortmer Algortmer og Datastrukturer Input: en sekvens av N nummer Output: reorganserng nput-sekvensen slk at: a < a < a... < a n- < a n V søker algortmer som gjør dette på

Detaljer

Geometriske operasjoner

Geometriske operasjoner Geometrske operasjoner INF 23 29..28 Kap. 2.4.4 og 2.6.5 DIP Geometrske operasjoner Affne transformer Interpolasjon Samregstrerng av blder Endrer på pkslenes possjoner ransformerer pkselkoordnatene (x,)

Detaljer

EKSAMEN I FAG SIF5040 NUMERISKE METODER Tirsdag 15. mai 2001 Tid: 09:00 14:00

EKSAMEN I FAG SIF5040 NUMERISKE METODER Tirsdag 15. mai 2001 Tid: 09:00 14:00 Norges teknsk naturvtenskapelge unverstet Insttutt for matematske fag Sde 1 av 9 Faglg kontakt under eksamen: Enar Rønqust, tlf. 73 59 35 47 EKSAMEN I FAG SIF5040 NUMERISKE METODER Trsdag 15. ma 2001 Td:

Detaljer

Eksamen i emne SIB8005 TRAFIKKREGULERING GRUNNKURS

Eksamen i emne SIB8005 TRAFIKKREGULERING GRUNNKURS Sde 1 av 5 NORGES TEKNISK-NATURVITENSKAPELIGE UNIVERSITET Fakultet for bygg- og mljøteknkk INSTITUTT FOR SAMFERDSELSTEKNIKK Faglg kontakt under eksamen: Navn Arvd Aakre Telefon 73 59 46 64 (drekte) / 73

Detaljer

TMA4240/4245 Statistikk Eksamen august 2016

TMA4240/4245 Statistikk Eksamen august 2016 Norges teknsk-naturvtenskapelge unverstet Insttutt for matematske fag TMA44/445 Statstkk Eksamen august 6 Løsnngssksse Oppgave a) Ved kast av to ternnger er det 36 mulge utfall: (, ),..., (6, 6). La Y

Detaljer

Alternerende rekker og absolutt konvergens

Alternerende rekker og absolutt konvergens Alternerende rekker og absolutt konvergens Forelest: 0. Sept, 2004 Sst forelesnng så v på rekker der alle termene var postve. Mange av de kraftgste metodene er utvklet for akkurat den typen rekker. I denne

Detaljer

Oppgaven består av 9 delspørsmål som anbefales å veie like mye, Kommentarer og tallsvar er skrevet inn mellom <<, >>, Oppgave 1

Oppgaven består av 9 delspørsmål som anbefales å veie like mye, Kommentarer og tallsvar er skrevet inn mellom <<, >>, Oppgave 1 ECON 213 EKSAMEN 26 VÅR SENSORVEILEDNING Oppgaven består av 9 delspørsmål som anbefales å vee lke mye, Kommentarer og tallsvar er skrevet nn mellom , Oppgave 1 I en by med 1 stemmeberettgete nnbyggere

Detaljer

TALLSVAR. Det anbefales at de 9 deloppgavene merket med A, B, teller likt uansett variasjon i vanskelighetsgrad. Svarene er gitt i << >>.

TALLSVAR. Det anbefales at de 9 deloppgavene merket med A, B, teller likt uansett variasjon i vanskelighetsgrad. Svarene er gitt i << >>. ECON13: EKSAMEN 14V TALLSVAR. Det anbefales at de 9 deloppgavene merket med A, B, teller lkt uansett varasjon vanskelghetsgrad. Svarene er gtt >. Oppgave 1 Innlednng. Rulett splles på en rekke kasnoer

Detaljer

Oppgaver. Multiple regresjon. Forelesning 3 MET3592 Økonometri ved David Kreiberg Vår 2011

Oppgaver. Multiple regresjon. Forelesning 3 MET3592 Økonometri ved David Kreiberg Vår 2011 Forelesnng 3 MET359 Økonometr ved Davd Kreberg Vår 0 Oppgaver Alle oppgaver er merket ut fra vanskelghetsgrad på følgende måte: * Enkel ** Mddels vanskelg *** Vanskelg Multple regresjon Oppgave.* Ta utgangspunkt

Detaljer

Oppgave 3, SØK400 våren 2002, v/d. Lund

Oppgave 3, SØK400 våren 2002, v/d. Lund Oppgave 3, SØK400 våren 00, v/d. Lnd En bonde bonde dyrker poteter. Hvs det blr mldvær, blr avlngen 0. Hvs det blr frost, blr avlngen. Naboen bonde, som vl være tsatt for samme vær, dyrker også poteter,

Detaljer

Prosjektering av Ferskvannsgenerator

Prosjektering av Ferskvannsgenerator Prosjekterng av Ferskvannsgenerator Bacheloroppgave utført ved Høgskolen Stord/Haugesund Stude for ngenørfag Maskn, Energ- og Prosessteknkk Av: Kalla Kleppe Kanddat nr. 45 Haugesund Våren 007 - I - FOROR

Detaljer

Statistikk og økonomi, våren 2017

Statistikk og økonomi, våren 2017 Statstkk og økonom, våren 7 Oblgatorsk oppgave Løsnngsforslag Oppgave Anta at forbruket av ntrogen norsk landbruk årene 987 99 var følgende målt tonn: 987: 9 87 988: 8 989: 8 99: 8 99: 79 99: 87 99: 9

Detaljer

Løsningsskisse til eksamen i TFY112 Elektromagnetisme,

Løsningsskisse til eksamen i TFY112 Elektromagnetisme, Løsnngssksse tl eksamen TFY11 Elektromagnetsme, høst 003 (med forbehold om fel) Oppgave 1 a) Ved elektrostatsk lkevekt har v E = 0 nne metall. Ellers bruker v Gauss lov med gaussflate konsentrsk om lederkulen.

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Utsatt eksamen : ECON130 Statstkk 1 UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamensdag: 15.0.015 Sensur kunngjøres senest: 0.07.015 Td for eksamen: kl. 09:00 1:00 Oppgavesettet er på 4 sder Tllatte hjelpemdler:

Detaljer

Forelesning nr.3 INF 1411 Elektroniske systemer

Forelesning nr.3 INF 1411 Elektroniske systemer Forelesnng nr.3 INF 4 Elektronske systemer 009 04 Parallelle og parallell-serelle kretser Krchhoffs strømlov 30.0.04 INF 4 Dagens temaer Parallelle kretser Kretser med parallelle og serelle ster Effekt

Detaljer

FYS3140 KORT INTRODUKSJON TIL KONTINUERLIGE GRUPPER

FYS3140 KORT INTRODUKSJON TIL KONTINUERLIGE GRUPPER FYS340 KORT INTRODUKSJON TIL KONTINUERLIGE GRUPPER I en konnuerlg gruppe avhenger hver eleen av e se av paraere a, a 2, a r, slk a e vlkårlg eleen ar foren G(a, a 2, a r ) Anall paraere r er gruppens densjon

Detaljer

Sluttrapport. utprøvingen av

Sluttrapport. utprøvingen av Fagenhet vderegående opplærng Sluttrapport utprøvngen av Gjennomgående dokumenterng fag- og yrkesopplærngen Februar 2012 Det å ha lett tlgjengelg dokumentasjon er en verd seg selv. Dokumentasjon gr ungedommene

Detaljer

Forelesning nr.3 INF 1411 Elektroniske systemer. Parallelle og parallell-serielle kretser Kirchhoffs strømlov

Forelesning nr.3 INF 1411 Elektroniske systemer. Parallelle og parallell-serielle kretser Kirchhoffs strømlov Forelesnng nr.3 INF 4 Elektronske systemer Parallelle og parallell-serelle kretser Krchhoffs strømlov Dagens temaer Parallelle kretser Kretser med parallelle og serelle ster Effekt parallelle kretser Krchhoffs

Detaljer

Videreutvikling i retn. velferdsteori: Komplette markeder, S tilstander, homogene oppfatninger

Videreutvikling i retn. velferdsteori: Komplette markeder, S tilstander, homogene oppfatninger Sfunnsøkono ndre vdelng, kroøkono, Dderk Lund, 9.rs 22 Vdereutvklng retn. velferdsteor: Koplette rkeder, S tlstnder, hoogene oppftnnger Spesltlfelle v odellen kp. 2: S tlstnder og S forskjellge verdpprer

Detaljer

Simpleksmetoden. Initiell basistabell Fase I for å skaffe initiell, brukbar løsning. Fase II: Iterativ prosess for å finne optimal løsning Pivotering

Simpleksmetoden. Initiell basistabell Fase I for å skaffe initiell, brukbar løsning. Fase II: Iterativ prosess for å finne optimal løsning Pivotering Lekson 3 Smpleksmetoden generell metode for å løse LP utgangspunkt: LP på standardform Intell basstabell Fase I for å skaffe ntell, brukbar løsnng løse helpeproblem hvs optmale løsnng gr brukbar løsnng

Detaljer

Fast valutakurs, selvstendig rentepolitikk og frie kapitalbevegelser er ikke forenlig på samme tid

Fast valutakurs, selvstendig rentepolitikk og frie kapitalbevegelser er ikke forenlig på samme tid Makroøkonom Publserngsoppgave Uke 48 November 29. 2009, Rev - Jan Erk Skog Fast valutakurs, selvstendg rentepoltkk og fre kaptalbevegelser er kke forenlg på samme td I utsagnet Fast valutakurs, selvstendg

Detaljer

TALLSVAR. Det anbefales at de 9 deloppgavene merket med A, B, teller likt uansett variasjon i vanskelighetsgrad. Svarene er gitt i <<< >>>.

TALLSVAR. Det anbefales at de 9 deloppgavene merket med A, B, teller likt uansett variasjon i vanskelighetsgrad. Svarene er gitt i <<< >>>. ECON30: EKSAMEN 05 VÅR - UTSATT PRØVE TALLSVAR. Det anbefales at de 9 deloppgavene merket med A, B, teller lkt uansett varasjon vanskelghetsgrad. Svarene er gtt

Detaljer

Rullingslager. Innhold. Kap. 5 Dimensjonering av Rullingslager. Friksjon: glide- og rullefriksjon. Et lager er

Rullingslager. Innhold. Kap. 5 Dimensjonering av Rullingslager. Friksjon: glide- og rullefriksjon. Et lager er Kp. 5 Densjonerng v Rullngslger Rullngslger Frksjon: glde- og rullefrksjon Innhold Hovedtyper rullngslger Densjonerng v rullngslger Med hensyn tl sttsk lgerlst Med hensyn tl dynsk lgerlst evetd for en

Detaljer

Løsningskisse for oppgaver til uke 15 ( april)

Løsningskisse for oppgaver til uke 15 ( april) HG Aprl 01 Løsnngsksse for oppgaver tl uke 15 (10.-13. aprl) Innledende merknad. Flere oppgaver denne uka er øvelser bruk av den vktge regel 5.0, som er sentral dette kurset, og som det forventes at studentene

Detaljer

Forelesning Z-, t-test, test for forventningsdifferanser

Forelesning Z-, t-test, test for forventningsdifferanser STAT Sttstkk Metoder ushu.l@ub.o Forelesg + 3 Z-, t-test, test for forvetgsdfferser. Sttstsk hypotesetestg ullhypotese): ypotese so først ttt å være st *Forålet ed e test er å udersøke o dtterlet gr grulg

Detaljer

NÆRINGSSTRUKTUR OG INTERNASJONAL HANDEL

NÆRINGSSTRUKTUR OG INTERNASJONAL HANDEL NÆRINGSSTRUKTUR OG INTERNASJONAL HANDEL Norman & Orvedal, kap. 1-5 Bævre & Vsle Generell lkevekt En lten, åpen økonom Nærngsstruktur Skjermet versus konkurranseutsatt vrksomhet Handel og komparatve fortrnn

Detaljer

Eksamen ECON 2200, Sensorveiledning Våren Deriver følgende funksjoner. Deriver med hensyn på begge argumenter i e) og f).

Eksamen ECON 2200, Sensorveiledning Våren Deriver følgende funksjoner. Deriver med hensyn på begge argumenter i e) og f). Eksamen ECON 00, Sensorvelednng Våren 0 Oppgave (8 poeng ) Derver følgende funksjoner. Derver med hensyn på begge argumenter e) og f). (Ett poeng per dervasjon, dvs, poeng e og f) a) f( x) = 3x x + ln

Detaljer

i kjemiske forbindelser 5. Hydrogen har oksidasjonstall Oksygen har oksidsjonstall -2

i kjemiske forbindelser 5. Hydrogen har oksidasjonstall Oksygen har oksidsjonstall -2 Repetsjon 4 (16.09.06) Regler for oksdasjonstall 1. Oksdasjonstall for alle fre element er 0 (O, N, C 60 ). Oksdasjonstall for enkle monoatomske on er lk ladnngen tl onet (Na + : +1, Cl - : -1, Mg + :

Detaljer

Eksamen 31.05.2016. Nynorsk side 2 4. Bokmål side 5 7. Felles vedlegg side 9 17

Eksamen 31.05.2016. Nynorsk side 2 4. Bokmål side 5 7. Felles vedlegg side 9 17 Eksamen 31.05.2016 NOR1211-NOR1231 Norsk hovudmål/hovedmål NOR1218-NOR1238 Norsk elev samsk som andrespråk Elevar og prvatstar / Elev og prvatst Nynorsk sde 2 4. Bokmål sde 5 7. Felles vedlegg sde 9 17

Detaljer

Norske CO 2 -avgifter - differensiert eller uniform skatt?

Norske CO 2 -avgifter - differensiert eller uniform skatt? Norske CO 2 -avgfter - dfferensert eller unform skatt? av Sven Egl Ueland Masteroppgave Masteroppgaven er levert for å fullføre graden Master samfunnsøkonom Unverstetet Bergen, Insttutt for økonom Oktober

Detaljer

Illustrasjon av regel 5.19 om sentralgrenseteoremet og litt om heltallskorreksjon (som i eksempel 5.18).

Illustrasjon av regel 5.19 om sentralgrenseteoremet og litt om heltallskorreksjon (som i eksempel 5.18). Econ 2130 HG mars 2012 Supplement tl forelesnngen 19. mars Illustrasjon av regel 5.19 om sentralgrenseteoremet og ltt om heltallskorreksjon (som eksempel 5.18). Regel 5.19 ser at summer, Y = X1+ X2 + +

Detaljer

Sparing gir mulighet for å forskyve forbruk over tid; spesielt kan ujevne inntekter transformeres til jevnere forbruk.

Sparing gir mulighet for å forskyve forbruk over tid; spesielt kan ujevne inntekter transformeres til jevnere forbruk. ECON 0 Forbruker, bedrft og marked Forelesnngsnotater 09.0.07 Nls-Henrk von der Fehr FORBRUK OG SPARING Innlednng I denne delen skal v anvende det generelle modellapparatet for konsumentens tlpasnng tl

Detaljer

Fleksibelt arbeidsliv. Befolkningsundersøkelse utført for Manpower September 2015

Fleksibelt arbeidsliv. Befolkningsundersøkelse utført for Manpower September 2015 Fleksbelt arbedslv Befolknngsundersøkelse utført for Manpower September 015 Antall dager med hjemmekontor Spørsmål: Omtrent hvor mange dager jobber du hjemmefra løpet av en gjennomsnttsmåned (n=63) Prosent

Detaljer

Løsningsforslag ST2301 Øving 8

Løsningsforslag ST2301 Øving 8 Løsnngsforslag ST301 Øvng 8 Kapttel 4 Exercse 1 For tre alleler, fnn et sett med genfrekvenser for to populasjoner, som gr flere heterozygoter enn forventa utfra Hardy-Wenberg-andeler for mnst én av de

Detaljer

Studieprogramundersøkelsen 2013

Studieprogramundersøkelsen 2013 1 Studeprogramundersøkelsen 2013 Alle studer skal henhold tl høgskolens kvaltetssystem være gjenstand for studentevaluerng mnst hvert tredje år. Alle studentene på studene under er oppfordret tl å delta

Detaljer

Tema for forelesningen var Carnot-sykel (Carnot-maskin) og entropibegrepet.

Tema for forelesningen var Carnot-sykel (Carnot-maskin) og entropibegrepet. FORELESNING I ERMOYNMIKK ONSG 29.03.00 ema for forelesnngen var arnot-sykel (arnot-maskn) og entropbegrepet. En arnot-maskn produserer arbed ved at varme overføres fra et sted med en øy temperatur ( )

Detaljer

Investering under usikkerhet Risiko og avkastning Høy risiko. Risikokostnad prosjekt Snøskuffe. Presisering av risikobegrepet

Investering under usikkerhet Risiko og avkastning Høy risiko. Risikokostnad prosjekt Snøskuffe. Presisering av risikobegrepet Investerng under uskkerhet Rsko og avkastnng Høy rsko Lav rsko Presserng av rskobegreet Realnvesterng Fnansnvesterng Rsko for enkeltaksjer og ortefølje-sammenheng Fnansnvesterng Realnvesterng John-Erk

Detaljer

Asker og Bærum tingrett Postboks 578 1302 SANDVIKA Oslo, 24. oktober 201 1 Ansvarlig advokat: Lage Sverdnip-Thygcson Vår ref.

Asker og Bærum tingrett Postboks 578 1302 SANDVIKA Oslo, 24. oktober 201 1 Ansvarlig advokat: Lage Sverdnip-Thygcson Vår ref. 27 Okt 2011 19:52 Arctc nternet 22171941 Sde: 1 Torkldsen, Tennae & co. Advokatfrma AS Asker og Bærum tngrett Postboks 578 1302 SANDVKA Oslo, 24. oktober 201 1 Ansvarlg advokat: Lage Sverdnp-Thygcson Vår

Detaljer

SIF4012 og MNFFY103 høst 2002: Sammendrag uke 44 (Alonso&Finn )

SIF4012 og MNFFY103 høst 2002: Sammendrag uke 44 (Alonso&Finn ) SIF402 og MNFFY03 høst 2002: Sammendrag uke 44 (Alonso&Fnn 26.4-26.6) Magnetsme To effekter når et materale påvrkes av et ytre magnetfelt B:. nnrettng av permanente atomære (evt. molekylære) magnetske

Detaljer

Søking i strenger. Prefiks-søking Naiv algoritme Knuth-Morris-Pratt-algoritmen Suffiks-søking Boyer-Moore-algoritmen Hash-basert Karp-Rabin-algoritmen

Søking i strenger. Prefiks-søking Naiv algoritme Knuth-Morris-Pratt-algoritmen Suffiks-søking Boyer-Moore-algoritmen Hash-basert Karp-Rabin-algoritmen Søking i strenger Vanlige søkealgoritmer (on-line-søk) Prefiks-søking Naiv algoritme Knuth-Morris-Pratt-algoritmen Suffiks-søking Boyer-Moore-algoritmen Hash-basert Karp-Rabin-algoritmen Indeksering av

Detaljer

Terrasser TRAPPER OG REKKVERK LAG DIN EGEN UTEPLASS! VÅRE PRODUKTER HAR LANG LEVETID OG DU VIL HA GLEDE I DET DU HAR BYGGET I MANGE ÅR FREMOVER

Terrasser TRAPPER OG REKKVERK LAG DIN EGEN UTEPLASS! VÅRE PRODUKTER HAR LANG LEVETID OG DU VIL HA GLEDE I DET DU HAR BYGGET I MANGE ÅR FREMOVER Terrasser TRAPPER OG REKKVERK LAG DIN EGEN UTEPLASS! VÅRE PRODUKTER HAR LANG LEVETID OG DU VIL HA GLEDE I DET DU HAR BYGGET I MANGE ÅR FREMOVER Malmfuru terrasse Malmfuru er den mest mljøvennlge terrassen

Detaljer

Seleksjon og uttak av alderspensjon fra Folketrygden

Seleksjon og uttak av alderspensjon fra Folketrygden ato: 07.01.2008 aksbehandler: DH Seleksjon og uttak av alderspensjon fra Folketrygden Dette notatet presenterer en enkel framstllng av problemet med seleksjon mot uttakstdpunkt av alderspensjon av folketrygden.

Detaljer

Arbeid og potensiell energi

Arbeid og potensiell energi Arbed og potensell energ 5.3.4 YS-MEK 5.3.4 Konservatve krefter: v kan fnne en potensalfunksjon slk at: d d energbevarng vertkal kast: mg d d mg fjær: k d k d atom krstall: b cos b b d d sn b YS-MEK 5.3.4

Detaljer

DEN NORSKE AKTUARFORENING

DEN NORSKE AKTUARFORENING DEN NORSKE AKTUARFORENING _ MCft% Fnansdepartementet Postboks 8008 Dep 0030 OSLO Dato: 03.04.2009 Deres ref: 08/654 FM TME Horngsuttalelse NOU 2008:20 om skadeforskrngsselskapenes vrksomhet. Den Norske

Detaljer

1653B/1654B. Installasjonstest på et IT anlegg i drift

1653B/1654B. Installasjonstest på et IT anlegg i drift 65B/654B Installasjonstest på et IT anlegg drft Utførng av testene Spennngsmålnger Testeren kan brkes som et ac voltmeter hvor spennng og frekvens kan vses samtdg ved å sette rotasjonsbryteren tl V. Alle

Detaljer

DET KONGELIGE FISKERI- OG KYSTDEPARTEMENT. prisbestemmelsen

DET KONGELIGE FISKERI- OG KYSTDEPARTEMENT. prisbestemmelsen DET KONGELIGE FISKERI- OG KYSTDEPARTEMENT Fskebãtredernes forbund Postboks 67 6001 ALESUND Deres ref Var ref Dato 200600063- /BSS Leverngsplkt for torsketrálere - prsbestemmelsen V vser tl Deres brev av

Detaljer

Arbeid og potensiell energi

Arbeid og potensiell energi Arbed og potensell energ 4.3.5 Mdtveseksamen: 6.3. Pensum: Kap. boken flere lærer på data-lab YS-MEK 4.3.5 Konservatve krefter: v kan fnne en potensalfunksjon slk at: d d energbevarng vertkal kast: mg

Detaljer

INF2310 Digital bildebehandling

INF2310 Digital bildebehandling INF30 Dgtal bldebehandlng Forelesnng 0 Kompresjon og kodng I Andreas Kleppe Tre steg kompresjon Redundanser Kodng og entrop Shannon-Fano-kodng Huffman-kodng Artmetsk kodng Kompendum: 8-8.3, 8.5-8.7., 8.7.4

Detaljer

Forelesning nr.3 INF 1410

Forelesning nr.3 INF 1410 Forelesnng nr. INF 40 009 Node og mesh-analyse 6.0.009 INF 40 Oerskt dagens temaer Bakgrunn Nodeanalyse og motasjon Meshanalyse 009 Supernode Bruksområder og supermesh for node- og meshanalyse 6.0.009

Detaljer

Turingmaskiner.

Turingmaskiner. Turingmaskiner http://www.youtube.com/watch?v=e3kelemwfhy http://www.youtube.com/watch?v=cyw2ewoo6c4 Søking i strenger Vanlige søkealgoritmer (on-line-søk) Prefiks-søking Naiv algoritme Knuth-Morris-Pratt-algoritmen

Detaljer

Litt om empirisk Markedsavgrensning i form av sjokkanalyse

Litt om empirisk Markedsavgrensning i form av sjokkanalyse Ltt om emprsk Markedsavgrensnng form av sjokkanalyse Frode Steen Konkurransetlsynet, 27 ma 2011 KT - 27.05.2011 1 Sjokkanalyse som markedsavgrensnngsredskap Tradsjonell korrelasjonsanalyse av prser utnytter

Detaljer

må det justeres for i avkastningsberegningene. se nærmere nedenfor om valg av beregningsmetoder.

må det justeres for i avkastningsberegningene. se nærmere nedenfor om valg av beregningsmetoder. 40 Metoder for å måle avkastnng Totalavkastnngen tl Statens petroleumsfond blr målt med stor nøyaktghet. En vktg forutsetnng er at det alltd beregnes kvaltetsskret markedsverd av fondet når det kommer

Detaljer

Anvendelser. Plass og tid. INF2310 Digital bildebehandling. Eksempler: Plassbehov uten kompresjon. Forelesning 10. Kompresjon og koding I

Anvendelser. Plass og tid. INF2310 Digital bildebehandling. Eksempler: Plassbehov uten kompresjon. Forelesning 10. Kompresjon og koding I Anvendelser INF231 Dgtal bldebehandlng Forelesnng 1 Kompresjon og kodng I Ole Marus Hoel Rndal, foler av Andreas Kleppe. Tre steg kompresjon Redundanser Kodng og entrop Shannon-Fano-kodng Huffman-kodng

Detaljer

X ijk = µ+α i +β j +γ ij +ǫ ijk ; k = 1,2; j = 1,2,3; i = 1,2,3; i=1 γ ij = 3. i=1 α i = 3. j=1 β j = 3. j=1 γ ij = 0.

X ijk = µ+α i +β j +γ ij +ǫ ijk ; k = 1,2; j = 1,2,3; i = 1,2,3; i=1 γ ij = 3. i=1 α i = 3. j=1 β j = 3. j=1 γ ij = 0. UNIVERSITETET I OSLO Det matematsk-naturvtenskapelge fakultet Eksamen : Eksamensdag: 7. jun 2013. Td for eksamen: 14.30 18.30. Oppgavesettet er på 8 sder. Vedlegg: Tllatte hjelpemdler: STK2120 LØSNINGSFORSLAG

Detaljer

Brukermanual. Appen som gjør varebestilling enkelt og oversiktlig. DentalSpar OrdreApp - Brukermanual V01.4

Brukermanual. Appen som gjør varebestilling enkelt og oversiktlig. DentalSpar OrdreApp - Brukermanual V01.4 Brukermanual Appen som gjør varebestilling enkelt og oversiktlig DentalSpar OrdreApp - Brukermanual V01.4 Forklaringer Varer ut - Benyttes når du skal ta ut varer fra lageret for bruk på klinikken Varer

Detaljer

4 Energibalanse. TKT4124 Mekanikk 3, høst Energibalanse

4 Energibalanse. TKT4124 Mekanikk 3, høst Energibalanse 4 Energbalanse Innhold: Potensell energ Konservatve krefter Konserverng av energ Vrtuelt arbed for deformerbare legemer Vrtuelle forskvnngers prnspp Vrtuelle krefters prnspp Ltteratur: Irgens, Fasthetslære,

Detaljer

En teoretisk studie av tv-markedets effisiens

En teoretisk studie av tv-markedets effisiens NORGES HANDELSHØYSKOLE Bergen, våren 007 Utrednng fordypnng: Økonomsk analyse Veleder: Hans Jarle Knd En teoretsk stude av tv-markedets effsens av Odd Hennng Aure og Harald Nygård Bergh Denne utrednngen

Detaljer

Positive rekker. Forelest: 3. Sept, 2004

Positive rekker. Forelest: 3. Sept, 2004 Postve rekker Forelest: 3. Sept, 004 V skal tde utover fokusere på å teste om e rekke kovergerer, og skyve formler for summerg bakgrue. Dette er gje ford det første målet vårt er å lære hvorda v ka fe

Detaljer

FOLKETELLINGEN 1. NOVEMBER 1960. Tellingsresultater Tilbakegående tall - Prognoser SARPSBORG 0102 STATISTISK SENTRALBYRÅ - OSLO

FOLKETELLINGEN 1. NOVEMBER 1960. Tellingsresultater Tilbakegående tall - Prognoser SARPSBORG 0102 STATISTISK SENTRALBYRÅ - OSLO FOLETELLINGEN. NOVEBER 0 Tellngsresultater Tlbakegående tall - Prognoser SARPSBORG 00 STATISTIS SENTRALBYRÅ - OSLO ERNADER TIL ART OG TABELLER I seren "Tellngsresultater - Tlbakegående tall - Prognoser"

Detaljer

Forelesning 4 og 5 MET3592 Økonometri ved David Kreiberg Vår 2011

Forelesning 4 og 5 MET3592 Økonometri ved David Kreiberg Vår 2011 Løsnnger lle oppgaver er merket ut fra vanskelghetsgrad på følgende måte: * Enkel ** Mddels vanskelg *** Vanskelg Hypotesetestng testng av enkelthypoteser Oppgave 1.* Når v tester enkelthypoteser ved hjelp

Detaljer

C(s) + 2 H 2 (g) CH 4 (g) f H m = -74,85 kj/mol ( angir standardtilstand, m angir molar størrelse)

C(s) + 2 H 2 (g) CH 4 (g) f H m = -74,85 kj/mol ( angir standardtilstand, m angir molar størrelse) Fyskk / ermodynamkk Våren 2001 5. ermokjem 5.1. ermokjem I termokjemen ser v på de energendrnger som fnner sted kjemske reaksjoner. Hver reaktant og hvert produkt som nngår en kjemsk reaksjon kan beskrves

Detaljer

Avvisning av klage på offentlig anskaffelse

Avvisning av klage på offentlig anskaffelse Klagenemnda for offentlge anskaffelser Advokatfrmaet Haavnd AS Att. Maranne H. Dragsten Postboks 359 Sentrum 0101 Oslo Deres referanse Vår referanse Dato 1484867/2 2010/128 08.03.2011 Avvsnng av klage

Detaljer

Spenningsforsterkningen til JFET kretsen er gitt ved A = g

Spenningsforsterkningen til JFET kretsen er gitt ved A = g øsnngsforslag tl FY-IN 204 eksaen 200. Oppgae I C A a) Transkonduktansen g for BJT er : g 40S. VT 25V Spennngsforsterknngen tl BJT kretsen er gtt ed A g 40S 5kΩ 200 VBJT C. Spennngsforsterknngen tl JFET

Detaljer

NOEN SANNSYNLIGHETER I BRIDGE Av Hans-Wilhelm Mørch.

NOEN SANNSYNLIGHETER I BRIDGE Av Hans-Wilhelm Mørch. NOEN SANNSYNLIGHETER I BRIGE A Hans-Wlhelm Mørch. SANNSYNLIGHETER FOR HVORAN TRUMFEN(ELLER ANRE SORTER) ER FORELT Anta at du mangler n kort trumffargen. Ha er sannsynlgheten for at est har a a dem? La

Detaljer

(iii) Når 5 er blitt trukket ut, er det tre igjen som kan blir trukket ut til den siste plassen, altså:

(iii) Når 5 er blitt trukket ut, er det tre igjen som kan blir trukket ut til den siste plassen, altså: A-besvarelse ECON2130- Statstkk 1 vår 2009 Oppgave 1 A) () Antall kke-ordnede utvalg: () P(Arne nummer 1) = () Når 5 er bltt trukket ut, er det tre gjen som kan blr trukket ut tl den sste plassen, altså:

Detaljer

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT

UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Utsatt eksamen : ECON13 Statstkk 1 UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamensdag: 11.8.16 Sensur kunngjøres senest: 6.8.16 Td for eksamen: kl. 9: 1: Oppgavesettet er på 4 sder Tllatte hjelpemdler:

Detaljer

Alderseffekter i NVEs kostnadsnormer. - evaluering og analyser

Alderseffekter i NVEs kostnadsnormer. - evaluering og analyser Alderseffekter NVEs kostnadsnormer - evaluerng og analyser 2009 20 06 20 10 20 10 20 10 21 2011 20 10 20 10 20 10 20 10 20 10 20 10 20 10 20 10 20 10 R A P P O R T 20 10 20 10 20 10 20 10 20 10 20 10 20

Detaljer

NA Dok. 52 Angivelse av måleusikkerhet ved kalibreringer

NA Dok. 52 Angivelse av måleusikkerhet ved kalibreringer Sde: av 7 orsk akkredterng Dok.d.: VII..5 A Dok. 5: Angvelse av måleuskkerhet ved kalbrernger Utarbedet av: Saeed Behdad Godkjent av: ICL Versjon:.00 Mandatory/Krav Gjelder fra: 09.05.008 Sdenr: av 7 A

Detaljer

Makroøkonomi - B1. Innledning. Begrep. Mundells trilemma 1 går ut på følgende:

Makroøkonomi - B1. Innledning. Begrep. Mundells trilemma 1 går ut på følgende: Makroøkonom Innlednng Mundells trlemma 1 går ut på følgende: Fast valutakurs, selvstendg rentepoltkk og fre kaptalbevegelser er kke forenlg på samme td Av de tre faktorene er hypotesen at v kun kan velge

Detaljer

2006/27 Notater 2006 Om samordning av utvalg ved bruk av PRN-tall

2006/27 Notater 2006 Om samordning av utvalg ved bruk av PRN-tall 2006/27 Notater 2006 Johan Heldal og Audun Rust Notater Om samordnng av utvalg ved bruk av PRN-tall Seksjon for statstske metoder og standarder Forord Dette notatet beskrver hvordan permanente tlfeldge

Detaljer

Arbeid og potensiell energi

Arbeid og potensiell energi Arbed og potensell energ.3.7 YS- MEK.3.7 Konservatve krefter: v kan fnne en potensalfunksjon slk at: d energbevarng vertkal kast: mg d mg fjær: k k d atom krstall: b π cos π b b d π sn b YS- MEK.3.7 kraft

Detaljer

www.olr.ccli.com Introduksjon Online Rapport Din trinn for trinn-guide til den nye Online Rapporten (OLR) Online Rapport

www.olr.ccli.com Introduksjon Online Rapport Din trinn for trinn-guide til den nye Online Rapporten (OLR) Online Rapport Onlne Rapport Introduksjon Onlne Rapport www.olr.ccl.com Dn trnn for trnn-gude tl den nye Onlne Rapporten (OLR) Vktg nfo tl alle mengheter og organsasjoner Ingen flere program som skal lastes ned Fortløpende

Detaljer

MoD233 - Geir Hasle - Leksjon 10 2

MoD233 - Geir Hasle - Leksjon 10 2 Leksjon 10 Anvendelser nettverksflyt Transportproblemet Htchcock-problemet Tlordnngsproblemet Korteste-ve problemet Nettverksflyt med øvre begrensnnger Maksmum-flyt problemet Teorem: Maksmum-flyt Mnmum-kutt

Detaljer

KVIKKSØLVEKSPONERING VED DENTALLABORATORIER. Nils Gundersen og Arve Lie HD 807/790814

KVIKKSØLVEKSPONERING VED DENTALLABORATORIER. Nils Gundersen og Arve Lie HD 807/790814 KVIKKSØLVEKSPONERING VED DENTALLABORATORIER Nls Gundersen og Arve Le HD 807/790814 KVIKKSØLVEKSPONERING VED DENTALLABORATORIER Nls Gundersen og Arve Le HD 807/790814 l SAMMENDRAG: Rapporten omhandler bruk

Detaljer

' FARA INNKALLING TIL ORDINÆR GENERALFORSAMLING (FARA ASA

' FARA INNKALLING TIL ORDINÆR GENERALFORSAMLING (FARA ASA INNKALLING TIL ORDINÆR GENERALFORSAMLING (FARA ASA Det nnkalles herved tl ordnær generalforsamlng FARA ASA den 24. aprl 2014, kl. 16.30 selskapets lokaler O.H. Bangs ve 70, 1363 Høvk. DAGSORDEN Generalforsamlngen

Detaljer

Jeg har en venn. Ó j œ. # œ œ. œ œ. Ó J. œ œ. œ œ œ œ. œ œ. œ œ. œ œ œ. œ œ. œ œ œ. œ œ. œ œ. Norsk trad. arr Mattias Ristholm. Soprano.

Jeg har en venn. Ó j œ. # œ œ. œ œ. Ó J. œ œ. œ œ œ œ. œ œ. œ œ. œ œ œ. œ œ. œ œ œ. œ œ. œ œ. Norsk trad. arr Mattias Ristholm. Soprano. eg vn Norsk trd rr Mts Rstholm oprno 4 3 Ó # eg vn gett stt lv, for eg skll få le ve Det ss 4 3 Ó eg vn gett stt lv, for eg skll få le ve Det 6 fn nes n l t n tv Det nyt t å stre ve For d eg le v så Ó

Detaljer

Løsning til seminar 3

Løsning til seminar 3 Løsnng tl semnar 3 Oppgave ) Investerngsfunksjonen Investerngene påvrkes hovesaklg av renta og av aktvtetsnvået økonomen. Når renta går opp øker kostnaen ve å fnansere nvesternger. V kan s at et lr relatvt

Detaljer

Formler og regler i statistikk ifølge lærebok Gunnar Løvås: Statistikk for universiteter og høgskoler

Formler og regler i statistikk ifølge lærebok Gunnar Løvås: Statistikk for universiteter og høgskoler Formler og regler statstkk følge lærebok Guar Løvås: tatstkk for uversteter og høgskoler Kap. Hva er fakta om utvalget etralmål Meda: mdterste verd etter sorterg Modus: hyppgst forekommede verd Gjeomstt:

Detaljer

COLUMBUS. Lærerveiledning Norge og fylkene. ved Rolf Mikkelsen. Cappelen Damm

COLUMBUS. Lærerveiledning Norge og fylkene. ved Rolf Mikkelsen. Cappelen Damm COLUMBUS Lærervelednng Norge og fylkene ved Rolf Mkkelsen Cappelen Damm Innlednng Columbus Norge er et nteraktvt emddel som nneholder kart over Norge, fylkene og Svalbard, samt øvelser og oppgaver. Det

Detaljer

Regler om normalfordelingen

Regler om normalfordelingen 1 HG mars 2009 Notat tl kapttel 5 Løvås Regler om ormalfordelge Kjeskap tl reglee for ormalfordelge er gruleggede for de statstske aalyse kapttel 6 Løvås, og studetee må kue beherske dsse skkkelg dette

Detaljer

Auksjoner og miljø: Privat informasjon og kollektive goder. Eirik Romstad Handelshøyskolen Norges miljø- og biovitenskapelige universitet

Auksjoner og miljø: Privat informasjon og kollektive goder. Eirik Romstad Handelshøyskolen Norges miljø- og biovitenskapelige universitet Auksjoner og mljø: Prvat nformasjon og kollektve goder Erk Romstad Handelshøyskolen Auksjoner for endra forvaltnng Habtatvern for bologsk mangfold Styresmaktene lyser ut spesfserte forvaltnngskontrakter

Detaljer

Oppvarming og innetemperaturer i norske barnefamilier

Oppvarming og innetemperaturer i norske barnefamilier Ovarmng og nnetemeraturer norske barnefamler En analyse av husholdnngenes valg av nnetemeratur Henrette Brkelund Masterogave samfunnsøkonom ved Økonomsk Insttutt UNIVERSITETET I OSLO 13.05.2013 II ) Ovarmng

Detaljer

Regler om normalfordelingen

Regler om normalfordelingen HG mars 0 Notat tl kapttel 5 Løvås Regler om ormalfordelge Kjeskap tl reglee for ormalfordelge er gruleggede for de statstske aalyse kapttel 6 Løvås, og studetee må kue beherske dsse skkkelg dette kurset.

Detaljer

Notater. Bjørn Gabrielsen, Magnar Lillegård, Berit Otnes, Brith Sundby, Dag Abrahamsen, Pål Strand (Hdir)

Notater. Bjørn Gabrielsen, Magnar Lillegård, Berit Otnes, Brith Sundby, Dag Abrahamsen, Pål Strand (Hdir) 2009/48 Notater Bjørn Gabrelsen, Magnar Lllegård, Bert Otnes, Brth Sundby, Dag Abrahamsen, Pål Strand (Hdr) Notater Indvdbasert statstkk for pleeog omsorgstjenesten kommunene (IPLOS) Foreløpge resultater

Detaljer

EKSAMEN I FAG SIF8052 VISUALISERING MANDAG 21. MAI 2001 KL LØSNINGSFORSLAG

EKSAMEN I FAG SIF8052 VISUALISERING MANDAG 21. MAI 2001 KL LØSNINGSFORSLAG Sde 1 av 5 NTNU Norges teknsk-naturvtenskapelge unverstet Fakultet for fyskk, nformatkk og matematkk Insttutt for datateknkk og nformasjonsvtenskap EKSAMEN I FAG SIF8052 VISUALISERING MANDAG 21. MAI 2001

Detaljer

Adaptivt lokalsøk for boolske optimeringsproblemer

Adaptivt lokalsøk for boolske optimeringsproblemer Adaptvt lokalsøk for boolske optmerngsproblemer Lars Magnus Hvattum Høgskolen Molde Lars.M.Hvattum@hmolde.no Arne Løkketangen Høgskolen Molde Arne.Lokketangen@hmolde.no Fred Glover Leeds School of Busness,

Detaljer