Løsningsforslag til Obligatorisk oppgave 2
|
|
- Monica Hetland
- 4 år siden
- Visninger:
Transkript
1 Løsningsforslg til Oligtorisk oppgve INF1800 Logikk og eregnrhet Høsten 008 Alfred Brtterud Oppgve 1 Vi hr lfetet A = {} og språkene L 1 = {s s } L = {s s inneholder minst tre forekomster v } L 3 = {s s er et prtll} OBS: Husk t vi kn finne utllige regulære uttrykk for det smme språket. Nedenfor oppgir vi ett eller to lterntiver; dersom du hr skrevet noe nnet kn du se etter om gruppelærer hr gitt noen kommentr på din olig. Det kn godt være riktig selv om det vviker fr løsningene gitt her. () Finn et regulært uttrykk R slik t L(R) = L 1 : Her trenger vi å lge et uttrykk som eskriver lle strenger over lfetet, foruten. ( + )( + ) og ( + ) ( + ) er egge riktige svr. Først hr vi ( + ) som gir lle strengene i språket; L(( + ) ) = L( + ) = (L() L()) = ({} {}) = {} = {,,,,,,,,...} Legger vi til ( + ) forn eller k er vi kvitt ; det spiller ingen rolle hvilken vi velger fordi fr lgeren for regulære uttrykk hr vi RR = R R så ( + )( + ) = ( + ) ( + ) () Finn et regulært uttrykk R slik t L(R) = L : Her er det viktig å merke seg t vi ikke re er ute etter de strengene som inneholder delstrengen (mnge hr gjort den feilen), men lle strenger som inneholder minst tre er. Vi kn gjøre slik: ( + ) ( + ) ( + ) ( + ) men det kn også skrives litt enklere, med tnke på t vi skl lge en DFA senere, der vi må h determinisme for : ( + ) 1
2 Her legger vi ltså re et vilkårlig ntll er mellom de tre første ene; siden vi må h tre forekomster v må det finnes tre første forekomster v. Til slutt legger vi på hv som helst. () Finn et regulært uttrykk R slik t L(R) = L 3 : Vi må ygge opp strengen v pr, nærmere estemt lle mulige pr over lfetet; ( ) som vi, med tnke på DFA en vi skl lge, kn forenkle til (( + )( + )) (d) Gi en deterministisk endelig tilstndsutomt som gjenkjenner L 1 : strt 1 (e) Gi en deterministisk endelig tilstndsutomt som gjenkjenner L : strt Her vil de tre -kntene representere de første tre forekomstene v i input-strengen. (f) Gi en deterministisk endelig tilstndsutomt som gjenkjenner L 3 : strt 1 Oppgve Forenkle uttrykket ( ) + ( ) ved å ruke lgeriske likheter. Legg merke til t det eneste som skiller uttrykkene er rekkefølgen på og inne i prentesene. Eller gjerne også ( ) + ( ) = ( ) + ( + ) ved (R S ) = (R + S) = ( ) + ( + ) ved R + S = S + R = ( ) + ( ) ved (R S ) = (R + S) = ( ) ved R + R = R = ( + ) ved (R S ) = (R + S)
3 Oppgve 3 Vi hr følgende NFA gitt ved trnsisjonstell: strt 0 1 Vi kunne også ttt med som egen tilstnd, men det er ikke nødvendig siden vi ikke krever determinisme v denne utomten. () Vi ruker lgoritmen for å gå fr NFA til regulært uttrykk. Det er ikke et krv i oppgven å ruke lgoritmen, men hvis mn lærer seg den vil mn være sikker på å finne riktig løsning: 1. Lg ny strt- og stopptilstnd: strt S 0 1 A. Vi skl hele tiden sjekke om det går to knter fr en tilstnd til en nnen. I så fll skl vi slå smmen kntene, og dersom vi hdde R over den ene og S over den ndre setter vi R + S over den nye knten. Vi egynner nå å fjerne tilstnder, men holder øye med dette hele tiden. 3. Fjern tilstnd 0, og lg nye knter new(i, j) fr hver tilstnd i som hr en vei til en tilstnd j kun vi 0. Vi hr ruker formelen for nye knter fr ok, der 0 er stt inn for k, new(i, j) = old(i, j) + old(i, 0)old(0, 0) old(0, j). Vi hr her to veier som går vi 0 : S 0 1 og 0 1. Vi får d to nye knter: new(s, 1) = old(s, 1) + old(s, 0)old(0, 0) old(0, 1) = + old(s, 0)old(0, 0) old(0, 1) old(s, 1) = = + old(0, 0) old(0, 1) old(s, 0) = = + old(0, 1) old(0, 0) = = + old(0, 1) = = + = 3
4 Altså for S 1 og for 1 får vi: new(, 1) = old(, 1) + old(, 0)old(0, 0) old(0, 1) = + old(, 0)old(0, 0) old(0, 1) old(, 1) = = + old(0, 0) old(0, 1) old(, 0) = = + old(0, 1) old(0, 0) = = + old(0, 1) = = + = Dette gir følgende ilde strt S 1 A OBS: Dette er ikke lenger en NFA, fordi vi hr knter med regulære uttrykk over, i stedet for okstver i lfetet. 4. Vi fjerner tilstnd 1 på smme måte og får: strt S A Her hr vi fått en ny løkke i tilstnd fordi det gikk en vei fr til vi 1 som le fjernet. Dermed hr vi to knter fr til som nå må slås smmen (her kn vi forenkle uttrykket litt, men det gjør vi til slutt): + strt S A 5. Til slutt fjerner vi tilstnd : strt S ( + ) A Og sitter igjen med det regulære uttrykket ( + ) ( ) Som kn forkortes til fordi + = ( + ) = () Vi ruker lgoritmen for å gå fr NFA til DFA. Igjen er det ikke noe krv i oppgven om å ruke en estemt lgoritme, men når vi gjør det vet vi t vi kommer i mål. Husk definisjonen v λ-lukning: λ(s) = {x x kn nåes fr S kun vi } {S}. Dette lir ltså en mengde, siden vi må h med lle tilstnder vi kn nå med fr S, gjerne vi ndre tilstnder, ikke re direkte. 4
5 1. Ny strttilstnd er λ-lukningen v den gmle strttilstnden, ltså λ(0) = 0, 1,. D skl vi finne lle trnsisjonene gitt ved T D (D for deterministisk) fr den nye strttilstnden. L T N (s, x) være trnsisjonsfunksjonen slik den står for NFA en. Vi hr d t Så lngt hr vi ltså dette: T D (0, 1,, ) = λ(t N (0, )) λ(t N (1, )) λ(t N (, )) = λ(0) λ() λ() = λ(0) = {0, 1, } strt {1,,3} Husk t det som står inne i tilstnden re er et nvn. Her indikerer det t denne tilstnden lir en kominsjon v tilstndene 1, og 3 fr NFA en. 3. Vi går videre og sjekker hv i strttilstnden gir: T D ({0, 1, }, ) = λ(t N (0, )) λ(t N (1, )) λ(t N (, )) Vi koler til den nye tilstnden og får = λ() λ(1) λ() = λ(1) som vi regner ut til = {1, } ved å se på NFA en strt {0, 1, } {1, } 4. For i strttilstnden får vi: T D ({0, 1, }, ) = λ(t N (0, )) λ(t N (1, )) λ(t N (, )) = λ() λ({0, }) = λ({0, }) som lir = λ(0) λ() = {0, 1, } = {0, 1, } Vi får ltså en ny løkke fr {0, 1, } {0, 1, }, som vi slår smmen med den løkken vi hr for., strt {0, 1, } {1, } 5
6 5. Vi er ferdige med strttilstnden, så vi går til {1, } og finner trnsisjonene derfr. T D ({1, }, ) = λ(t N (1, )) λ(t N (, )) = λ() λ() = Siden vi skl h determinisme må vi lge en tilstnd som lir en slgs Søppelhåndtering :, strt {0, 1, } {1, } 6. Videre ser vi hv gir i {1, }: T D ({1, }, ) = λ(t N (1, )) λ(t N (, )) = λ(1) λ() = {1, }, strt {0, 1, } {1, } 7. Så regner vi ut hv gir i {1, }: T D ({1, }, ) = λ(t N (1, )) λ(t N (, )) = λ() λ({0, }) = λ(0) λ() = {0, 1, } {} = {0, 1, }, strt {0, 1, } {1, } 6
7 8. Til slutt finner vi hv henholdsvis og gir i. Vi hr ingen knter fr i den opprinnelige utomten, så T D (, δ) = λ(t N (, δ) = λ() For δ = og. Dette gir tre nye løkker, som vi slår smmen til en: =, strt {0, 1, } {1, }, Til sist ngir vi hvilke tilstnder som er ksepterende. Det er lle nye tilstnder som inneholder en v de ksepterende tilstnder fr den NFA en vi egynte med. I vårt tilfelle lir dette lle ortsett fr. Vi hr ltså gått fr denne NFA en: strt 0 1 Til denne DFA en vi lgoritmen for NFA DFA:, strt {0, 1, } {1, }, 7
Løsningsforslag til avsluttende eksamen i HUMIT1750 høsten 2003.
Løsningsforslg til vsluttende eksmen i HUMIT1750 høsten 2003. Teksten under hr litt litt prtsom fordi jeg hr villet forklre hvordn jeg gikk frm. Fr en studentesvrelse le det ikke forventet nnet enn sluttresulttene.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet Eksmen i INF2080 Logikk og eregninger Eksmensdg: 6. juni 2016 Tid for eksmen: 14.30 18.30 Oppgvesettet er på 5 sider. Vedlegg: Ingen Tilltte
DetaljerLøsningsforslag til ukeoppgaver i INF3110/4110
Løsningsforslg til ukeoppgver i INF3/4 Uke 42 (5-723) Oppgve Jernbnedigrm: FlotingPointLiterl Digits Digits xponentprt xponentprt Digits Digits Digit xponentprt Digit xponentprt Digits + - 2 Omskriving
DetaljerSem 1 ECON 1410 Halvor Teslo
Løsningsforslg til seminr i ECON : Internsjonl økonomi.seminruke V ) Den økonomien vi her står ovenfor produserer re to goder, tø og vin. Altså vil lterntivkostnden for den ene vren nødvendigvis måles
DetaljerLØSNINGSFORSLAG(Sensor) I TMA4140 og MA0302
Norges teknisk nturvitenskpelige universitet Institutt for mtemtiske fg Sie 1 v 6 LØSNINGSFORSLAG(Sensor) I TMA4140 og MA0302 12. esemer 2006 Oppgve 1 ) Skriv ne efinisjonen på en tutologi. Svr: En tutologi
DetaljerFaktorisering. 1 Hva er faktorisering? 2 Hvorfor skal vi faktorisere? Per G. Østerlie Senter for IKT i utdanningen 11.
Fktorisering Per G. Østerlie Senter for IKT i utdnningen per@osterlie.no 11. mi 013 1 Hv er fktorisering? Vi må se på veret å fktorisere. Hv er det vi skl gjøre når vi fktoriserer? Svret er: å lge fktorer.
DetaljerKapittel 4 Tall og algebra Mer øving
Kpittel 4 Tll og lger Mer øving Oppgve 1 d Oppgve 2 Se på uttrykket A = g h. Hv forteller de ulike okstvene? Se på uttrykket A = 2π. Hv står de ulike symolene for? Forklr hv vi mener med en vriel og en
Detaljer5: Algebra. Oppgaver Innhold Dato
5: Alger Pln resten v året: - Kpittel 6: Ferur - Kpittel 7: Ferur/mrs - Kpittel 8: Mrs - Repetisjon: April/mi - Eventuell offentlig eksmen: Mi - Økter, prøver, prosjekter: Mi - juni For mnge er egrepet
Detaljer1 Tallregning og algebra
Tllregning og lger ØV MER. REGNEREKKEFØLGE Oppgve.0 6 d) ( : 6) Oppgve. ( ) ( ) ()() ( ) ( ) ( ) () (6 ) () d) ( ) 7() ( ) Oppgve. 6 ( ) d) Oppgve. Med ett ddisjonstegn, ett sutrksjonstegn, ett multipliksjonstegn
DetaljerEneboerspillet. Håvard Johnsbråten
Håvrd Johnsråten Eneoerspillet Når vi tenker på nvendelser i mtemtikken, ser vi gjerne for oss Pytgors læresetning eller ndre formler som vi kn ruke til å eregne lengder, reler, kostnder osv. Men mer strkte
DetaljerMED SVARFORSLAG UNIVERSITETET I OSLO
Eksmen i : MED SVARFORSLAG UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet INF5110 - Kompiltorteknikk Eksmensdg : Onsdg 6. juni 2012 Tid for eksmen : 14.30-18.30 Oppgvesettet er på : Vedlegg
Detaljera 5 (2 + 8) d 5 (2 + 8) 4 g b 3 5 (2 + 8) e h 3 ( ) j Begrunn hvorfor du ikke får samme svar på oppgave b og g.
Mtemtikk for ungomstrinnet KAPITTEL 4 TALL OG ALGEBRA MER ØVING Oppgve 1 Oppgve 2 Se på uttrykket A = g h. Hv forteller e ulike okstvene? Se på uttrykket O = 2π. Hv står e ulike symolene for? Forklr hv
Detaljer2 Tallregning og algebra
Tllregning og lger KATEGORI. Regnerekkefølge Oppgve.0 Regn uten digitlt hjelpemiddel. + ( + ) ( ) Oppgve. Regn uten digitlt hjelpemiddel. Oppgve. Regn ut med og uten digitlt hjelpemiddel. + (7 + ) ( 9)
DetaljerDELPRØVE 2 (35 poeng)
DELPRØVE 2 (35 poeng) På denne delprøven er lle hjelpemidler tilltt. Alle oppgvene i del 2 skl føres på eget rk. Før svrene oversiktlig, slik t det går tydelig frm hvordn du hr løst oppgvene. Bruk penn.
Detaljerx 1, x 2,..., x n. En lineær funksjon i n variable er en funksjon f(x 1, x 2,..., x n ) = a 1 x 1 + a 2 x a n x n,
Introduksjon Velkommen til emnet TMA45 Mtemtikk 3, våren 9 Disse nottene inneholder det vi gjennomgår i forelesningene, og utgjør, smmen med lle øvingene, pensum for emnet Læreoken nefles som støttelittertur
Detaljer... JULEPRØVE 9. trinn...
.... JULEPRØVE 9. trinn.... Nvn: Gruppe: DELPRØVE 1 uten hjelpemidler ( 37 poeng) På denne delprøven kn du re ruke skrivesker, psser og linjl. Alle oppgvene i del 1 skl føres rett på rket. I noen oppgver
Detaljer9 Potenser. Logaritmer
9 Potenser. Logritmer Foret utregingene nedenfor: 5 5 c 6 7 d e 5 f g h i Regn ut og gjør svrene så enkle som mulige: c y y d e f g h i j y y + y + y + + y Prisen på en motorsg vr kr 56 i 99. Vi regner
DetaljerØvingsforelesning 9: Minimale spenntrær. Daniel Solberg
Øvingsforelesning 9: Minimle spenntrær Dniel Solerg Pln for gen Gjennomgng v øving 8 Minimle spenntrær Kruskl Disjoint Set Forest Prim Noen utvlgte eksmensoppgver 3 Minimle spenntrær Hv er et minimlt spenntre?
DetaljerSTATISTIKK, KOMBINATORIKK OG SANNSYNLIGHET
Mer øving til kpittel 4 STATISTIKK, KOMBINATORIKK OG SANNSYNLIGHET Oppgve 1 Under ser du resulttet v ntll kinoesøk for en klsse de siste to måneder: 1, 3, 5, 4, 2, 7, 1, 1, 4, 5, 3, 3, 4, 0, 1, 3, 6, 5,
Detaljer1 k 2 + 1, k= 5. i=1. i = k + 6 eller k = i 6. m+6. (i 6) i=1
TMA4 Høst 6 Norges teknisk nturvitenskpelige universitet Institutt for mtemtiske fg Løsningsforslg Øving 5 5..6 Vi er gitt summen og ønsker å skrive den på formen m k=5 k +, f(i). i= Strtpunktene er henholdsvis
Detaljer1 Algebra. 1 Skriv disse uttrykkene så enkelt som mulig: a) 2(a + 3) (3 + 3a) b) 2(1 a) + a(2 + a) c) 1 + 2(1 3a) + 5a d) 4a 3ab 2(a 5b) + 3(ab 2b)
Alger Skriv disse uttrykkene så enkelt som mulig c 5 d 5 Multipliser ut og gjør svrene så enkle som mulige c c c c d e f g h 5 i Regn ut 5 Regn ut og vis frmgngsmåten 5 c Regn ut og vis frmgngsmåten 5
DetaljerMatematikk 1000. Øvingsoppgaver i numerikk leksjon 8 Numerisk integrasjon
Mtemtikk 1000 Øvingsoppgver i numerikk leksjon 8 Numerisk integrsjon Som kjent kn vi regne ut (bestemte) integrler ved nti-derivsjon. Dette resulttet er et v de viktikgste innen klkulus; det heter tross
DetaljerOppgave 2 Betydningen til hvert enkelt siffer er bestemt av sifferets plassering eller posisjon. Tallet 4321 betyr
KAPITTEL 1 TALL OG TALLREGNING FLERE UTFORDRINGER Oppgve 1 Du hr sifrene A 1 3 5 7 9 og B 2 4 6 8 Ve å ruke tre v sifrene i enten A eller B skl u lge ett tll så nærme 500 som mulig. Du kn re ruke ett siffer
DetaljerDEL 1 Uten hjelpemidler
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler Oppgve 1 Vrisjonsredden er differnsen mellom største og minste verdi. Største verdi vr 20 poeng. Minste
Detaljer... JULEPRØVE
Ashehoug JULEPRØVE 2014 9. trinn.... JULEPRØVE 2014.... Nvn: Gruppe: DELPRØVE 1 uten hjelpemidler ( 37 poeng) På denne delprøven kn du re ruke skrivesker, psser og linjl. Alle oppgvene i del 1 skl føres
DetaljerNotater: INF2080. Veronika Heimsbakk veronahe@student.matnat.uio.no. 14. oktober 2014. 1 Intro 3
Notter: INF2080 Veronik Heimskk veronhe@student.mtnt.uio.no 14. oktoer 2014 Innhold 1 Intro 3 2 Terminologi 3 2.1 Mengder.............................. 3 2.2 Boolsk logikk........................... 3
DetaljerFag: Matematikk 1T-Y for elever og privatister. Antall sider i oppgaven: 8 inklusiv forside og opplysningsside
Loklt gitt eksmen 2012 Eksmen Fg: Mtemtikk 1T-Y for elever og privtister Fgkode: MAT1006 Eksmensdto: 25. mi Antll sider i oppgven: 8 inklusiv forside og opplysningsside Eksmenstid: Hjelpemidler under eksmen:
DetaljerSnarveien til. MySQL og. Dreamweaver CS5. Oppgaver
Snrveien til MySQL og Dremwever CS5 Oppgver Kpittel 1 Innledning Oppgve 1 Forklr kort hv som menes med følgende egreper: disksert weområde serversert weområde Oppgve 2 Hv er viktig å tenke gjennom når
DetaljerFag: Matematikk 1T-Y for yrkesfag for elever og privatisterr. Eksamensdato: 16. januar 2012
Loklt gittt eksmen Eksmen Fg: Mtemtikk 1T-Y for yrkesfg for elever og privtisterr Fgkode: MAT1006 Eksmensdto: 16. jnur 2012 Antll sider i oppgven: 7 inklusiv forside og opplysningsside Del 1: oppgve 1-5
DetaljerNøtterøy videregående skole
Til elever og forestte Borgheim, 1. ugust 2018 Viktig info om vlg v mtemtikkfg for elever på vg1 studiespesilisering I vg1 får elevene vlget mellom to ulike mtemtikkfg. Mtemtikk 1T (teoretisk) og Mtemtikk
DetaljerMer øving til kapittel 3
Mer øving til kpittel 3 KAPITTEL 3 FUNKSJONER Oppgve 1 Tegn et koordintsystem og merk v punktene (1, 5) d (3, 2) ( 2, 3) e ( 3, 5) (4, 0) f (0, 4) Oppgve 2 Hvilke koordintpr hr de ulike punktene i koordintsystemet?
DetaljerBrøkregning og likninger med teskje
Brøkregning og likninger med teskje Dette heftet gir en uformell trinn for trinn gjennomgng v grunnleggende regler for brøkregning og likninger. Dette er sto som vi i FYS 000 egentlig forventer t dere
DetaljerEksempeloppgaver 2014 Løsninger
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med centimetermål og vinkelmåler Oppgve 1 19 millirder 9 10 = 19 10 = 1,9 10 0,089 10 = 8,9 10 10 = 8,9 10 Oppgve 6 6 8 Prosentvis
DetaljerTemahefte nr. 1. Hvordan du regner med hele tall
1 ARBEIDSHEFTE I MATEMATIKK SNART MATTE EKSAMEN Hvordn du effektivt kn forberede deg til eksmen Temhefte nr. 1 Hvordn du regner med hele tll Av Mtthis Lorentzen mttegrisenforlg.com Opplysning: De nturlige
DetaljerIntegrasjon. et supplement til Kalkulus. Harald Hanche-Olsen 14. november 2016
Integrsjon et supplement til Klkulus Hrl Hnhe-Olsen 14. novemer 2016 Dette nottet er ment som et supplement og elvis lterntiv til eler v kpittel 8 i Tom Linstrøm: Klkulus (åe 3. og 4. utgve). Foruten et
DetaljerMAT 100a - LAB 4. Før vi gjør dette, skal vi for ordens skyld gjennomgå Maple-kommandoene for integrasjon (cf. GswM kap. 12).
MAT 00 - LAB 4 Denne øvelsen er i hovedsk viet til integrsjon. For mnge er integrsjon i prksis det smme som ntiderivsjon, og noe som kn rukes til å eregne relet v enkelte områder i plnet som lr seg egrense
DetaljerDEL 1 Uten hjelpemidler
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler Oppgve 1 Vrisjonsredden er differnsen mellom største og minste verdi. Største verdi vr 20 poeng. Minste
Detaljer2-komplements representasjon. Binær addisjon. 2-komplements representasjon (forts.) Dagens temaer
2 Dgens temer Dgens temer hentes fr kpittel 3 i Computer Orgnistion nd Architecture Kort repetisjon 2-komplements form Binær ddisjon/sutrksjon Aritmetisk-logisk enhet (ALU) Sekvensiell logikk RS-ltch 2-komplements
DetaljerTerminprøve Matematikk for 1P 1NA høsten 2014
Terminprøve Mtemtikk for 1P 1NA høsten 2014 DEL 1 Vrer 1,5 time Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler. Forsøk på lle oppgvene selv om du er usikker
DetaljerS1 kapittel 1 Algebra Løsninger til oppgavene i læreboka
Løsninger til oppgvene i ok S kpittel Alger Løsninger til oppgvene i læreok. 8 ( ) 5 9. e = = 9 = = 8 5 = = 0 = 0 0 0 = 000 =. e Ashehoug www.lokus.no Sie v Løsninger til oppgvene i ok..5..7 = = + 5 =
Detaljer6 Brøk. Matematisk innhold Brøk i praktiske situasjoner Brøk som del av en mengde. Utstyr Eventuelt ulike konkreter, som brikker og knapper
Brøk I dette kpitlet lærer elevene om røk som del v en helhet, der helheten kn være en mengde, en lengde eller en figur, og de skl lære om røk som del v en mengde. De skl lære å finne delen når det hele
DetaljerMicrosoft PowerPoint MER ENN KULEPUNKTER
Mirosoft PowerPoint MER ENN KULEPUNKTER INNHOLDSFORTEGNELSE: Opprette en ny presentsjon: «Ml» vs. «tomt skll» Bilder: Sette inn ilder fr Google ildesøk. Bilder: Sette inn llerede lgrede ilder. Bilder:
DetaljerR1 kapittel 7 Sannsynlighet. Kapitteltest. Oppgave 1. Oppgave 2. Oppgave 3. Del 1 Uten hjelpemidler. Løsninger til oppgavene i boka
Løsninger til oppgvene i ok R1 kpittel 7 Snnsynlighet Løsninger til oppgvene i ok Kpitteltest Del 1 Uten hjelpemidler Oppgve 1 De fem lppene kn ordnes i rekkefølge på 5! = 15 = forskjellige måter. Vi kn
DetaljerLøsningsforslag Kollokvium 6
Løsningsforslg Kollokvium 6 25. februr 25 Her finner dere et løsningsforslg for oppgvene som ble diskutert på Kollokvium 6. Oppgve Diskusjonsoppgve Diskuter følgende spørsmål med hverndre og prøv å bli
Detaljer! Dekoder: En av 2 n output linjer er høy, avhengig av verdien på n inputlinjer. ! Positive tall: Som før
Dgens temer Enkoder! Dgens temer hentes fr kpittel 3 i Computer Orgnistion nd Architecture! Dekoder: En v 2 n output linjer er høy, vhengig v verdien på n inputlinjer! Enkoder/demultiplekser (vslutte fr
DetaljerS1 kapittel 4 Logaritmer Løsninger til oppgavene i boka
Løsninger til oppgvene i ok S kpittel 4 Logritmer Løsninger til oppgvene i ok 4. Vi leser v fr tllet 4 på y-ksen og ser t vi får den tilhørende verdien,6 på -ksen. lg 4,6 Vi leser v fr tllet,5 på y-ksen
DetaljerIntegrasjon Skoleprosjekt MAT4010
Integrsjon Skoleprosjekt MAT4010 Tiin K. Kristinslund, Julin F. Rossnes og Torstein Hermnsen 19. mrs 2014 1 Innhold 1 Innledning 3 2 Integrsjon 3 3 Anlysens fundmentlteorem 7 4 Refernser 10 2 1 Innledning
DetaljerLøsningsforslag Eksamen 30. mai 2007 FY2045 Kvantefysikk
Eksmen FY045 30. mi 007 - løsningsforslg 1 Oppgve 1 Løsningsforslg Eksmen 30. mi 007 FY045 Kvntefysikk. I grensen 0 er potensilet V x et enkelt okspotensil, V = V 0 for < x < 0 og uendelig ellers. Den
DetaljerEksamen våren 2018 Løsninger
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med centimetermål og vinkelmåler Oppgve 1 5x+ y = 4 x+ 4y = 6 Vi multipliserer likningen 5x+ y = 4 med på egge sider og får 10x+ 4y
DetaljerKapittel 3. Potensregning
Kpittel. Potensregning I potensregning skriver vi tll som potenser og forenkler uttrykk som inneholder potenser. Dette kpitlet hndler blnt nnet om: Betydningen v potenser som hr negtiv eksponent eller
DetaljerMer øving til kapittel 2
Mer øving til kpittel 2 KAPITTEL 2 GEOMETRI OG MÅLING Oppgve 1 Oppgve 2 Oppgve 3 Anne hr vært på ferie til sine esteforeldre fr 28. juni til 9. ugust. Hvor mnge dger hr hun vært på ferie? Fr hun kom hjem
DetaljerR1 kapittel 1 Algebra
Løsninger til oppgvene i ok R1 kpittel 1 Alger Løsninger til oppgvene i ok Oppgve 1.1 1 8 4 ( ) 15 5 (4 ) 7 1 7 ( ) d ( )( ) ( 4)( ) ( ) ( 4) ( )( 1) Oppgve 1. 49 7 ( 7)( 7) 5 5 5 5 1y 75 (4y 5) ( y) 5
DetaljerEksamen høsten 2015 Løsninger
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler Oppgve 1, 4 4 = = 6 0, 4 4 Du kn innt mksimlt 6 g slt per dg. 00 0,8 0,8, 4 100 = = Én porsjon pizz
DetaljerFY2045/TFY4250 Kvantemekanikk I, løsning øving 10 1 LØSNING ØVING 10
FY45/TFY45 Kvntemeknikk I, løsning øving LØSNING ØVING Løsning oppgve Spinn. D åde χ + og χ i likhet med lle ndre spinorer er egentilstnder til enhetsmtrisen med egenverdi lik, hr vi Videre finner vi t
DetaljerOppgaver i matematikk, 9-åringer
Oppgver i mtemtikk, 9-åringer Her er gjengitt e frigitte oppgvene fr TIMSS 2003. For 4. klsse enyttes nå etegnelsen mønstre for et som i 1995 le omtlt som lger. Oppgvene er innelt i isse emnene: Tll Geometri
Detaljer2 Symboler i matematikken
2 Symoler i mtemtikken 2.1 Symoler som står for tll og størrelser Nvn i geometri Nvn i mtemtikken enyttes på lignende måte som nvn på yer og personer, de refererer eller representerer et tll eller en størrelse,
DetaljerBasisoppgaver til 2P kap. 1 Tall og algebra
Bsisoppgver til P kp. Tll og lger. Potenser. Nye potenser. Store og små tll. Stnrform. Tllsystemer. Femtllsystemet. Totllsystemet.7 Prosentregning me vekstfktor.8 Renteregning Ashehoug www.lokus.no Ashehoug
DetaljerS1 kapittel 8 Eksamenstrening Løsninger til oppgavene i læreboka
S1 kpittel 8 Eksmenstrening Løsninger til oppgvene i læreok E1 995 995 5 + 5 (995 5) (995 + 5) + 5 990 1000 + 5 990 000 + 5 990 05 E E (61+ 9) 51 49) (51+ 49) 61 9 (61 9) 51 49 ( 100 100 11 1997 00 199
DetaljerNavn: Klasse: Ekstrahefte 2. Brøk
Nvn: Klsse: Ekstrhefte Brøk Brøk Oppg. ) Finn største felles fktor (sff) for teller og nevner ved å fktorisere. Bruk dette til å forkorte røken. 0 6 ) Finn minste felles multiplum (mfm) for nevnerne ved
DetaljerEksamensdato: 25. mai. I del 3 skal du gjøre oppgavene for ditt utdanningsprogram.
Lokl gitt eksmen 2012 Eksmen Fg: Mtemtikk 1P for yrkesfg for elever og privtister Fgkode: MAT1001 Eksmensdto: 25. mi Del 1: oppgve 1-5 Del 2: oppgve 6-11 Del 3: oppgve 12-13 I del 3 skl du gjøre oppgvene
DetaljerRegn i hodet. a) 15 : 3 = b) 24 : 6 = c) 36 : 4 = d) 48 : 8 = Regn i hodet. a) 21 : 3 = b) 28 : 7 = c) 49 : 7 = d) 64 : 8 =
10 Divisjon 2 1 Regn i hodet. ) 15 : 3 = b) 24 : 6 = c) 36 : 4 = d) 48 : 8 = 2 Regn i hodet. ) 21 : 3 = b) 28 : 7 = c) 49 : 7 = d) 64 : 8 = 3 ) 39 : 3 = b) 56 : 4 = c) 96 : 8 = d) 98 : 7 = 4 Gi svret med
DetaljerLøsningsforslag Kollokvium 1
Løsningsforslg Kollokvium 1 30. jnur 015 Her finner dere et løsningsforslg for oppgvene som ble diskutert på Kollokvium 1. Oppgve 1 Regning med enheter ) Energienheten 1 ev (elektronvolt) er definert som
DetaljerFASIT, tips og kommentarer
FASIT, tips og kommentrer JULEKALENDER 8.- 10- trinn Nivå 1 og Nivå 2. Tips til orgnisering: Kn jobbes med i gruppe, to og to eller individuelt. Spre rbeidet med klenderen i mttetimene i desember, eller
DetaljerOppgave 1 Diagrammet nedenfor viser hvordan karakteren var fordelt på en norskprøve.
Mtemtikk for ungomstrinnet KAPITTEL 5 STATISTIKK OG SANNSYNLIGHET MER ØVING Oppgve 1 Digrmmet neenfor viser hvorn krkteren vr forelt på en norskprøve. 5 4 3 2 1 0 1 2 3 4 5 6 Hvor mnge fikk krkteren 4?
DetaljerFY2045/TFY4250 Kvantemekanikk I, øving 10 1 ØVING 10
FY45/TFY45 Kvntemeknikk I, - øving ØVING Mesteprten v denne øvingen går ut på å gjøre seg kjent med spinn, men øvingen inneholder også en oppgve om koherente tilstnder. Denne er en fortsettelse v oppgve
DetaljerPraktiske opplysninger til rektor. Fag: MATEMATIKK 1TY for yrkesfag Fagkode: MAT1006 Eksamensdato: Antall forberedelsesdager: Ingen
Loklt gitt eksmen 2013 Prktiske opplysninger til rektor Fg: MATEMATIKK 1TY for yrkesfg Fgkode: MAT1006 Eksmensdto: 30.5.2013 Antll foreredelsesdger: Ingen Forhold som skolen må være oppmerksom på: Eksmenen
DetaljerTerminprøve Matematikk Påbygging høsten 2014
Terminprøve høsten 2014 Terminprøve Mtemtikk Påygging høsten 2014 DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler Oppgve 1 Regn ut 3 3 3 4 1 3 3 2
DetaljerMatematikk Øvingsoppgaver i numerikk leksjon 9 Numerisk integrasjon
Mtemtikk 1000 Øvingsoppgver i numerikk leksjon 9 Numerisk integrsjon Forståelsen v integrlet som et rel ligger til grunn når vi skl beregne integrler numerisk. Litt mer presist: Når f(x) 0 for lle x i
DetaljerJuleprøve trinn Del 1 Navn:
Juleprøve 2014 10. Del 1 Nvn: Informsjon for del 1 1 Prøvetid 5 timer totlt. Del1 og Del 2 skl deles ut smtidig. Del 1 skl du levere innen 2 timer. Hjelpemidler i del 1 Andre opplysninger Del 2 skl du
DetaljerHva er tvang og makt? Tvang og makt. Subjektive forhold. Objektive forhold. Omfanget av tvangsbruk. Noen eksempler på inngripende tiltak
Tvng og mkt Omfng v tvng og mkt, og kommunl kompetnse Hv er tvng og mkt? Tiltk som tjenestemottkeren motsetter seg eller tiltk som er så inngripende t de unsett motstnd må regnes som ruk v tvng eller mkt.
DetaljerKvalitetssikring av elektronisk pasientjournal - Skjema 1
70778 EPJ Kvlitetssikring Skjem v. Hllvrd Lærum (tlf. 79886) Kvlitetssikring v elektronisk psientjournl - Skjem I dette spørreskjemet ønsker vi å få vite noe om din prktiske ruk v og ditt syn på elektronisk
DetaljerFasit til utvalgte oppgaver MAT1100, uka 20-24/9
Fsit til utvlgte oppgver MAT00, uk 20-24/9 Øyvind Ryn oyvindry@ifi.uio.no September 24, 200 Oppgve 5..5 år vi viser t f er kontinuerlig i ved et ɛ δ-bevis, er det lurt å strte med uttrykket fx f, og finne
Detaljer3.7 Pythagoras på mange måter
Oppgve 3.18 Vis t det er mulig å multiplisere og dividere linjestykker som vist i figur 3.. Bruk formlikhet. 3.7 Pythgors på mnge måter Grekeren Pythgors le født på Smos 569 og døde. år 500 f. Kr. Setningen
Detaljer1 Geometri KATEGORI 1. 1.1 Vinkelsummen i mangekanter. 1.2 Vinkler i formlike figurer
Oppgver 1 Geometri KTGORI 1 1.1 Vinkelsummen i mngeknter Oppgve 1.110 ) I en treknt er to v vinklene 65 og 5. Finn den tredje vinkelen. b) I en firknt er tre v vinklene 0, 50 og 150. Finn den fjerde vinkelen.
DetaljerPensumoversikt - kodegenerering. Maskinen det oversettes til. Kodegenerering del 2: tilleggsnotat, INF5110 v2006
Pensumoversikt - kodegenerering Kodegenerering del 2: tilleggsnott, INF5110 v2006 Arne Mus, Ifi UiO 8.1 Bruk v mellomkode 8.2 Bsle teknikker for kodegenerering 8.3 Kode for refernser til dtstrukturer (ikke
DetaljerLøsningsforslag TFE4120 Elektromagnetisme 24. mai = 2πrlɛE(r) = Q innenfor S =
Norges teknisk nturvitenskpelige universitet Institutt for elektronikk og telekommuniksjon Side 1 v 5 Løsningsforslg TFE4120 Elektromgnetisme 24. mi 2011 Oppgve 1 ) Av symmetrigrunner må det elektriske
DetaljerEVALUERINGS- RAPPORT NOTAT SAMMENDRAG X X Helge Hugdahl 18
EVALUERINGS- RAPPORT GJELDER 16. Nsjonle seminr om Hydrogeologi og Miljøgeokjemi GÅR TIL Jn Crmer Rolf Tore Ottesen VP-møtet BEHANDLING X X NOTAT UTTALELSE ORIENTERING X ETTER AVTALE PROSJEKT DATO SAKSBEARBEIDER/FORFATTER
Detaljer! Brukes for å beskrive funksjoner i digitale kretser. ! Tre grunnleggende funksjoner: AND, OR og NOT
Dgens temer Boolsk lger! Brukes for å eskrive funksjoner i igitle kretser! Dgens temer hentes fr kpittel 3 i Computer Orgnistion n Arhiteture! Kort repetisjon fr forrige gng! Komintorisk logikk! Tre grunnleggene
DetaljerR1 kapittel 7 Sannsynlighet
Løsninger til oppgvene i ok R kpittel 7 Snnsynlighet Løsninger til oppgvene i ok Oppgve 7. Hvis A hr inntruffet, ltså t den første kul er lå, så er det tre røde og én lå kule igjen i esken når vi skl trekke
DetaljerNytt skoleår, nye bøker, nye muligheter!
Nytt skoleår, nye øker, nye muligheter! Utstyret dere trenger, er som i fjor: Læreok lånes v skolen vinkelmåler, --9 og - -9-treknter, psser, lynt, viskelær, penn, A-rk til innføring og A klddeok. Og en
DetaljerÅrsprøve trinn Del 1. Navn: Informasjon for del 1
Årsprøve 2015 9. trinn Del 1 Nvn: Informsjon for del 1 Prøvetid: Hjelpemidler på del 1: Andre opplysninger: Fremgngsmåte og forklring: 5 timer totlt. Del 1 og Del 2 skl deles ut smtidig Del 1 skl du levere
DetaljerEffektivitet og fordeling
Effektivitet og fordeling Vi skl svre på spørsmål som dette: Hv etyr det t noe er smfunnsøkonomisk effektivt? Er det forskjell på smfunnsøkonomisk og edriftsøkonomisk effektivitet? Er det en motsetning
DetaljerTom Lindstrøm. Tilleggskapitler til. Kalkulus. 3. utgave. Universitetsforlaget,
Tom Lindstrøm Tilleggskpitler til Klkulus 3. utgve Universitetsforlget, Oslo 3. utgve Universitetsforlget AS 2006 1. utgve 1995 2. utgve 1996 ISBN-13: 978-82-15-00977-3 ISBN-10: 82-15-00977-8 Mterilet
DetaljerE K S A M E N. Algoritmiske metoder I. EKSAMENSDATO: 13. desember HINDA / 98HINDB / 98HINEA ( 2DA / 2DB / 2EA ) TID:
Høgskolen i Gjøvik Avdeling for Teknologi E K S A M E N FAGNAVN: FAGNUMMER: Algoritmiske metoder I L 189 A EKSAMENSDATO: 13. desember 1999 KLASSE: 98HINDA / 98HINDB / 98HINEA ( 2DA / 2DB / 2EA ) TID: 09.00-14.00
DetaljerIntegralregning. Mål. for opplæringen er at eleven skal kunne
8 Integrlregning Mål for opplæringen er t eleven skl kunne gjøre rede for definisjonen v estemt integrl som grense for en sum og uestemt integrl som ntiderivert eregne integrler v de sentrle funksjonene
DetaljerÅrsprøve 2014 10. trinn Del 2
2 Årsprøve 2014 10. trinn Del 2 Informsjon for del 2 Prøvetid: Hjelpemidler på del 2: Vedlegg: Andre opplysninger: Fremgngsmåte og forklring: Veiledning om vurderingen: 5 timer totlt Del 2 skl du levere
DetaljerJuleprøve trinn Del 1. Navn: Del 1 Aschehoug JULEPRØVE trinn. Informasjon for del 1
Juleprøve 2015 10. Del 1 Nvn: Informsjon for del 1 Prøvetid Hjelpemidler i del 1 Andre opplysninger Frmgngsmåte og forklring 5 timer totlt Del 1 og del 2 lir delt ut smtidig. Del 1 skl leveres inn seinest
DetaljerDEL 1 Uten hjelpemidler
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med centimetermål og vinkelmåler Oppgve 1 10 % v 60 er 0,1 60 = 6. Prisen øker d med 6 kr. Vren vil derfor koste 60 kr + 6 kr = 70
DetaljerKapittel 5 Statistikk og sannsynlighet Mer øving
Kpittel 5 Sttistikk og snnsynlighet Mer øving Oppgve 1 Digrmmet nefor viser hvorn krkteren vr forelt på en norskprøve. 5 4 3 2 1 0 1 2 3 4 5 6 Hvor mnge fikk krkteren 4? Hvor mnge elever er et i klssen?
DetaljerAndre funksjoner som NAND, NOR, XOR og XNOR avledes fra AND, To funksjoner er ekvivalente hvis de for alle input-kombinasjoner gir
2 1 Dgens temer Dgens temer hentes fr kpittel 3 i Computer Orgnistion n Arhiteture Kort repetisjon fr forrige gng Komintorisk logikk Anlyse v kretser Eksempler på yggelokker Forenkling vh. Krnugh-igrm
DetaljerDEL 1 Uten hjelpemidler
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler Oppgve 1 Melk: 2 14,95 2 15 30 Potet: 2,5 8,95 2,5 9 22,5 Ost: 0,5 89,95 0,5 90 45 Skinke: 0, 2 199
DetaljerR2 - Heldagsprøve våren 2013
Løsningsskisser HD R R - Heldgsprøve våren 0 Løsningsskisser Viktigste oppsummeringer: Må skrive med penn på eksmen! Slurv og regnefeil, både med tll og bokstver, er hovedproblemet. Beste måten å fikse
DetaljerFlere utfordringer til kapittel 1
Flere utfordringer til kpittel 1 KAPITTEL 1 TALL OG TALLREGNING Oppgve 1 Forklr forskjellen på rsjonle og irrsjonle tll. Hv kjennetegner dem? Hvordn kn vi se t et tll er rsjonlt eller irrsjonlt? Skriv
DetaljerYF kapittel 8 Rom Løsninger til oppgavene i læreboka
YF kpittel 8 Rom Løsninger til oppgvene i læreok Oppgve 809 Vi skl gå ett hkk mot venstre, og deler derfor med 10. 40 dl = (40 :10) L = 4 L Vi skl gå to hkk mot venstre, og deler derfor med 10 10 = 100.
Detaljer1T kapittel 3 Funksjoner Løsninger til oppgavene i læreboka
1T kpittel 3 Funksjoner Løsninger til oppgvene i læreok Oppgve 3.1 Origo er skjæringspunktet mellom førsteksen og ndreksen. Koordintene til origo er ltså (0, 0). Førstekoordinten til punktet A er 15, og
DetaljerEksamen høsten 2015 Løsninger
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med centimetermål og vinkelmåler Oppgve 1 30 Vekstfktoren er 1 1 0,30 0, 70. 100 N GV N V G 80 800 V 400 0,70 7 Vren kostet 400 kr
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet Eksmen i: MAT1140 Strukturer og rgumenter Eksmensdg: Fredg 8. desemer 2017 Tid for eksmen: 14:30 18:30 Oppgvesettet er på 5 sider. Vedlegg: Ingen
DetaljerMer øving til kapittel 1
Mer øving til kpittel 1 KAPITTEL 1 TALL OG TALLREGNING Oppgve 1 Finn svret ve hoeregning. Velg to v oppgvene og forklr hvilken strtegi u hr rukt. 27 + 38 e 160 70 i 130 4 35 + 75 f 19 5 j 6 7,5 58 + 42
DetaljerTFE4101 Krets- og Digitalteknikk Vår 2016
Norges teknisk nturvitenskpelige universitet Institutt for elektronikk og telekomuniksjon TFE4101 Krets- og Digitlteknikk Vår 2016 Løsningsforslg Øving 4 1 Oppgve 1 R 1 = 10 R 2 = 8 V = 600 V R 3 = 40
DetaljerLøsningsforslag til eksamen i INF2270
Løsningsforslg til eksmen i INF2270 Omi Mirmothri (oppgve 1 4) Dg Lngmyhr (oppgve 5 6) 13. juni 2014 Eksmen 2270 V2013 - Fsit 1) Konverter følgene tll til inært. Vis utregning (5%). (43)es 43 / 2 = 21
Detaljer