Skriftlig Eksamen Diskret Matematik (DM528)

Størrelse: px
Starte visningen fra side:

Download "Skriftlig Eksamen Diskret Matematik (DM528)"

Transkript

1 Skriftlig Eksamen Diskret Matematik (DM528) Institut for Matematik & Datalogi Syddansk Universitet Tirsdag den 20 Januar 2009, kl Alle sædvanlige hjælpemidler (lærebøger, notater etc.) samt brug af lommeregner er tilladt. Brug af computer er ikke tilladt. Eksamenssættet består af 5 opgaver på 7 nummererede sider (1 7). Fuld besvarelse er besvarelse af alle 5 opgaver. De enkelte opgavers vægt ved bedømmelsen er angivet i procent. Der må gerne refereres til resultater fra lærebogen, samt noterne. Dette gælder også de opgaver der har været stillet til eksaminatorierne, eller til aflevering. Specielt må man gerne begrunde en påstand med at henvise til, at det umiddelbart følger fra et resultat i lærebogen, noterne, eller én af de opgaver, der har været stillet på ugesedlerne (hvis dette altså er sandt!). Henvisninger til andre bøger (ud over lærebogen) accepteres ikke som besvarelse af et spørgsmål! Husk at begrunde dine svar! 1

2 OPGAVE 1 (10%) Løs rekursionsligningen a n = 2a n 1 + 3a n 2 og a 0 = a 1 = 1. 2

3 OPGAVE 2 (20%) En partikel starter til tiden t = 0 fra et fast punkt O, som vi tager til at være x = 0 på x-aksen. For hvert sekund gør partiklen en af følgende: enten bliver den stående hvor den er, eller også går den én enhed i den positive x-retning. Sandsynligheden for, at den bliver stående er q og sandsynligheden for, at den går fremad er p, hvor p + q = 1. Lad P n (r) betegne sandsynligheden for, at partiklens position er x = r til tiden t = n. Bevis, at P n (r) = C(n, r)p r q n r. Antag nu i stedet, at partiklen til tiden t = 0 starter i punktet (0, 0) i et (x, y)-koordinatsystem og at den hvert sekund bevæger sig enten én enhed i x-aksens positive retning (med sandsynlighed p), eller én enhed i y-aksens positive retning (med sandsynlighed q), hvor p + q = 1. Lad Q n (r, s) betegne sandsynligheden for, at partiklens koordinater er (r, s) til tiden t = n. Spørgsmål b: Bestem sandsynligheden Q n (r, s) for alle r, s, n. Lad nu p = 1/3 og q = 2/3 for partiklen ovenfor (den der bevæger sig i 2-dimensioner). Bestem sandsynlighederne for følgende begivenheder: (i) Partiklen passerer igennem punktet (5,2). (ii) Partiklen passerer igennem både (5,2) og (7,1). (iii) Partiklen passerer igennem både (5,2) og (6,3). 3

4 OPGAVE 3 (25%) Et firma ønsker at ansætte 50 nye medarbejdere. Af hensyn som vi ikke skal begrunde her, opstiller firmaet en liste på 4 egenskaber som en ideel kandidat ikke må have nogen af. De 4 egenskaber er: 1. Vil ikke arbejde mere end 37 timer om ugen. 2. Forlanger fri firmabil oveni lønnen. 3. Vil ikke deltage i udlandsrejser (f.eks. fordi man er bange for at flyve). 4. Regner med at skulle have orlov indenfor det næste par år. Lad A i betegne mængden af personer der stiller kravet i, for i = 1, 2, 3, 4. Der indkaldes 200 personer til samtale og ved interviews finder man følgende data: A 1 = 100, A 2 = 50, A 3 = 75, A 4 = 25 A 1 A 2 = 10, A 1 A 3 = 25, A 1 A 4 = 5, A 2 A 3 = 20, A 2 A 4 = 0, A 3 A 4 = 10. A 1 A 2 A 3 = 5, A 1 A 2 A 4 = 0, A 1 A 3 A 4 = 2, A 2 A 3 A 4 = 0. A 1 A 2 A 3 A 4 = 0. Ovenstående data gemmes nu på datakort, ét for hver interviewet person. Nedenstående spørgsmål handler om hvad man kan slutte, alene ud fra disse data. Hvor mange af ansøgerne er ideelle set ud fra firmaets synspunkt? Firmaet skal som sagt bruge 50 personer og, som vist i spørgsmål a, er der ikke nok ideelle ansøgere. Man beslutter derfor at slække definitionen på en brugbar ansøger, så ansøgere, der stiller krav om en 37 timers arbejdsuge, men ikke andre krav, også kan bruges. 4

5 Spørgsmål b: Hvor mange ansøgere er nu kvalificerede? Nedenfor lader vi H i betegne hændelsen at en tilfældigt udtrukket ansøger (dvs. et datakort) stiller kravet i. Hvad er sandsynligheden for, at en tilfældig udtrukket ansøger både kræver fri firmabil og 37 timers arbejdsuge? Spørgsmål d: Hvad er sandsynligheden for, at en tilfældigt udtrukket ansøger, som kræver fri firmabil også forlanger en 37 timers arbejdsuge? Spørgsmål e: Er hændelserne H 1 og H 2 uafhængige? 5

6 OPGAVE 4 (25%) Gør rede for hvordan man kan repræsentetere de 31 forskellige opdelinger af en mængde med 6 elementer i to disjunkte ikke tomme delmængder ved hjælp af binære strenge af længde 6. Hint: hvor mange strenge svarer til den samme opdeling. Spørgsmål b: Udvid metoden ovenfor til at repræsentere opdelinger af en mængde med 6 elementer i k disjunkte ikke tomme delmængder for k {3, 4, 5, 6}. Hint: hvor mange gange er den samme opdeling nu repræsenteret? Vis, at antallet af måder, hvorpå man kan inddele en mængde på 6 elementer i disjunkte ikke tomme delmængder er lig med 203. Hint: se på afbildninger der er på. Spørgsmål d: Gør kort rede for hvordan man kan lave en algoritme som givet en mængde S med 6 elementer returnerer en tilfældig opdeling af S i disjunkte ikke tomme delmængder. Dvs. sandsynligheden for at den returnerede opdeling er en bestemt af de 203 forskellige opdelinger skal være 1. Husk at 203 argumentere for at din algoritme er korrekt! 6

7 OPGAVE 5 (20%) Betragt følgende eksperiment P : 6 kugler fordeles i 3 forskellige kasser (dvs. de kan skelnes fra hinanden) så hver kugle har sandsynlighed 1 for at komme 3 i en vilkårlig kasse. De 6 kugler er farvede så der er 2 røde, 2 blå og 2 grønne kugler. Gør rede for at kuglerne kan fordeles i kasserne på 216 forskellige måder. Spørgsmål b: Lad E betegne hændelsen at ingen kasse indeholder 2 kugler af samme farve. Bestem sandsynligheden for E. Betragt en proces hvor P gentages indtil hændelsen E er indtruffet og lad X være den stokastiske variabel der angiver antallet af gange eksperimentet udføres inden processen stopper. Bestem middelværdien af X. Spørgsmål d: Giv en begrundet øvre henholdsvis nedre grænse for følgende sandsynligheder. Du skal argumentere for hvorfor du kan anvende den metode du bruger til at lave denne vurdering (a) P [X > 24]. (b) P [X < 4]. 7

Skriftlig eksamen Science statistik- ST501

Skriftlig eksamen Science statistik- ST501 SYDDANSK UNIVERSITET INSTITUT FOR MATEMATIK OG DATALOGI Skriftlig eksamen Science statistik- ST501 Torsdag den 21. januar Opgavesættet består af 5 opgaver, med i alt 13 delspørgsmål, som vægtes ligeligt.

Læs mere

Lad os som eksempel se på samtidigt kast med en terning og en mønt:

Lad os som eksempel se på samtidigt kast med en terning og en mønt: SANDSYNLIGHEDSREGNING Stokastisk eksperiment Et stokastisk eksperiment er et eksperiment, hvor vi fornuftigvis ikke på forhånd kan have en formodning om resultatet af eksperimentet Til gengæld kan vi prøve

Læs mere

MATEMATIK ( 5 h ) DATO: 4. juni 2010

MATEMATIK ( 5 h ) DATO: 4. juni 2010 EUROPÆISK STUDENTEREKSAMEN 2010 MATEMATIK ( 5 h ) DATO: 4. juni 2010 PRØVENS VARIGHED: 4 timer (240 minutter) TILLADTE HJÆLPEMIDLER Europaskolernes formelsamling Ikke-grafisk, ikke-programmerbar lommeregner

Læs mere

Gamle eksamensopgaver. Diskret Matematik med Anvendelser (DM72) & Diskrete Strukturer (DM504)

Gamle eksamensopgaver. Diskret Matematik med Anvendelser (DM72) & Diskrete Strukturer (DM504) For et givent positivt heltal n og en given mængde af familier, antages at sandsynligheden for at familien har i børn, for 1 i n, er p i, således at n i=1 p i = 1. Endvidere er de 2 i mulige måder at få

Læs mere

Rolf Fagerberg. Forår 2014

Rolf Fagerberg. Forår 2014 Forår 2014 Mål for i dag Dagens program: 1 2 3 4 5 6 Forudsætninger: Format: Programmering og Diskret matematik I (forelæsninger), TE (øvelser), S (arbejde selv og i studiegrupper) Eksamenform: Skriftlig

Læs mere

MATEMATIK ( 5 h ) DATO: 8. juni 2009

MATEMATIK ( 5 h ) DATO: 8. juni 2009 EUROPÆISK STUDENTEREKSAMEN 2009 MATEMATIK ( 5 h ) DATO: 8. juni 2009 PRØVENS VARIGHED: 4 timer (240 minutter) TILLADTE HJÆLPEMIDLER Europaskolernes formelsamling Ikke-grafisk, ikke-programmerbar lommeregner

Læs mere

TØ-opgaver til uge 46

TØ-opgaver til uge 46 TØ-opgaver til uge 46 Først laver vi en liste over de ligninger med mere i [ITP], der skal bruges: [1]: Ligning (2.5) på side 4. [2]: Sætning 3.1, ligning (3.3) på side 7. [3]: Sætning 3.1, ligning (3.4)

Læs mere

Kønsproportion og familiemønstre.

Kønsproportion og familiemønstre. Københavns Universitet Afdeling for Anvendt Matematik og Statistik Projektopgave forår 2005 Kønsproportion og familiemønstre. Matematik 2SS Inge Henningsen februar 2005 Indledning I denne opgave undersøges,

Læs mere

Dagens program. Afsnit 1.1-1.3 Eksperimenter med usikkerhed Sandsynlighedsmodel - Udfaldsrum - Hændelser - Sandsynligheder Eksempler

Dagens program. Afsnit 1.1-1.3 Eksperimenter med usikkerhed Sandsynlighedsmodel - Udfaldsrum - Hændelser - Sandsynligheder Eksempler Dagens program Afsnit 1.1-1.3 Eksperimenter med usikkerhed Sandsynlighedsmodel - Udfaldsrum - Hændelser - Sandsynligheder Eksempler 1 Sandsynlighedsmodel Kvantitative Metoder 1 - Efterår 2006 Eksperiment

Læs mere

Skriftlig Eksamen ST501: Science Statistik Mandag den 11. juni 2007 kl. 15.00 18.00

Skriftlig Eksamen ST501: Science Statistik Mandag den 11. juni 2007 kl. 15.00 18.00 Skriftlig Eksamen ST501: Science Statistik Mandag den 11. juni 2007 kl. 15.00 18.00 Forskningsenheden for Statistik IMADA Syddansk Universitet Alle skriftlige hjælpemidler samt brug af lommeregner er tilladt.

Læs mere

DM507 Algoritmer og datastrukturer

DM507 Algoritmer og datastrukturer DM507 Algoritmer og datastrukturer Forår 2012 Projekt, del II Institut for matematik og datalogi Syddansk Universitet 15. marts, 2012 Dette projekt udleveres i tre dele. Hver del har sin deadline, således

Læs mere

DM72 Diskret matematik med anvendelser

DM72 Diskret matematik med anvendelser DM72 Diskret matematik med anvendelser En hurtig gennemgang af de vigtigste resultater. (Dvs. ikke alle resultater). Logik Åbne udsagn 2 + 3 = 5 Prædikater og kvantorer P (x) := x er et primtal x N : n

Læs mere

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET INSTITUT FOR DATALOGI, AARHUS UNIVERSITET Science and Technology EKSAMEN Antal sider i opgavesættet (incl. forsiden): 6 (seks) Eksamensdag: Fredag den 22. juni 2012, kl. 9.00-13.00 Eksamenslokale: Finlandsgade

Læs mere

{ } { } {( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )}

{ } { } {( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )} Stokastisk eksperiment Et stokastisk eksperiment er et eksperiment, hvor vi fornuftigvis ikke på forhånd kan have en formodning om resultatet af eksperimentet. Til gengæld kan vi prøve at sige noget om,

Læs mere

2 -test. Fordelingen er særdeles kompleks at beskrive med matematiske formler. 2 -test blev opfundet af Pearson omkring år 1900.

2 -test. Fordelingen er særdeles kompleks at beskrive med matematiske formler. 2 -test blev opfundet af Pearson omkring år 1900. 2 -fordeling og 2 -test Generelt om 2 -fordelingen 2 -fordelingen er en kontinuert fordeling, modsat binomialfordelingen som er en diskret fordeling. Fordelingen er særdeles kompleks at beskrive med matematiske

Læs mere

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET

INSTITUT FOR DATALOGI, AARHUS UNIVERSITET INSTITUT FOR ATALOGI, AARHUS UNIVERSITET Science and Technology EKSAMEN Algoritmer og atastrukturer (00-ordning) Antal sider i opgavesættet (incl. forsiden): (elleve) Eksamensdag: Fredag den. august 0,

Læs mere

Oversigt. Introduktion til Statistik. Forelæsning 2: Stokastisk variabel og diskrete fordelinger

Oversigt. Introduktion til Statistik. Forelæsning 2: Stokastisk variabel og diskrete fordelinger Introduktion til Statistik Forelæsning 2: og diskrete fordelinger Oversigt 1 2 3 Fordelingsfunktion 4 Peder Bacher DTU Compute, Dynamiske Systemer Bygning 303B, Rum 017 Danmarks Tekniske Universitet 2800

Læs mere

Sikre Beregninger. Kryptologi ved Datalogisk Institut, Aarhus Universitet

Sikre Beregninger. Kryptologi ved Datalogisk Institut, Aarhus Universitet Sikre Beregninger Kryptologi ved Datalogisk Institut, Aarhus Universitet 1 Introduktion I denne note skal vi kigge på hvordan man kan regne på data med maksimal sikkerhed, dvs. uden at kigge på de tal

Læs mere

Ugeseddel 12(10.12 14.12)

Ugeseddel 12(10.12 14.12) Ugeseddel (..) Matematisk Programmering Niels Lauritzen..7 FORELÆSNINGER I ugen. 7. gennemgik vi algoritmer til løsning af heltalsprogrammer ved hjælp af simplex algoritmen. Dette er heltalsprogrammeringsugesedlen

Læs mere

Sandsynlighedsregning

Sandsynlighedsregning Mogens Bladt www2.imm.dtu.dk/courses/02405 7. September, 2007 Hvad er sandsynlighedsregning? Formel matematisk måde til at håndtere tilfældigheder. Dybest set en formalisering af udregninger med proportioner.

Læs mere

Statistik og Sandsynlighedsregning 2

Statistik og Sandsynlighedsregning 2 Statistik og Sandsynlighedsregning 2 Sandsynlighedstætheder og kontinuerte fordelinger på R Helle Sørensen Uge 6, mandag SaSt2 (Uge 6, mandag) Tætheder og kont. fordelinger 1 / 19 Program Velkommen I dag:

Læs mere

Kursusindhold: X i : tilfældig værdi af ite eksperiment. Antag X i kun antager værdierne 1, 2,..., M.

Kursusindhold: X i : tilfældig værdi af ite eksperiment. Antag X i kun antager værdierne 1, 2,..., M. Kursusindhold: Produkt og marked - matematiske og statistiske metoder Rasmus Waagepetersen Institut for Matematiske Fag Aalborg Universitet February 9, 2015 Sandsynlighedsregning og lagerstyring Normalfordelingen

Læs mere

Videregående Algoritmik. Version med vejledende løsninger indsat!

Videregående Algoritmik. Version med vejledende løsninger indsat! Videregående Algoritmik DIKU, timers skriftlig eksamen, 1. april 009 Nils Andersen og Pawel Winter Alle hjælpemidler må benyttes, dog ikke lommeregner, computer eller mobiltelefon. Opgavesættet består

Læs mere

Matematik A. Højere handelseksamen. Mandag den 15. december 2014 kl. 9.00-14.00. hhx143-mat/a-15122014

Matematik A. Højere handelseksamen. Mandag den 15. december 2014 kl. 9.00-14.00. hhx143-mat/a-15122014 Matematik A Højere handelseksamen hh143-mat/a-151014 Mandag den 15. december 014 kl. 9.00-14.00 Matematik A Prøven består af to delprøver. Delprøven uden hjælpemidler består af opgave 1 til 5 med i alt

Læs mere

Teoretisk Statistik, 13 april, 2005

Teoretisk Statistik, 13 april, 2005 Poissonprocessen Teoretisk Statistik, 13 april, 2005 Setup og antagelser Fordelingen af X(t) og et eksempel Ventetider i poissonprocessen Fordeling af ventetiden T 1 til første ankomst Fortolkning af λ

Læs mere

Skriftlig Eksamen ST501: Science Statistik Mandag den 11. juni 2007 kl. 15.00 18.00

Skriftlig Eksamen ST501: Science Statistik Mandag den 11. juni 2007 kl. 15.00 18.00 Skriftlig Eksamen ST501: Science Statistik Mandag den 11. juni 2007 kl. 15.00 18.00 Forskningsenheden for Statistik IMADA Syddansk Universitet Alle skriftlige hjælpemidler samt brug af lommeregner er tilladt.

Læs mere

Simulering af stokastiske fænomener med Excel

Simulering af stokastiske fænomener med Excel Simulering af stokastiske fænomener med Excel John Andersen, Læreruddannelsen i Aarhus, VIA Det kan være en ret krævende læreproces at udvikle fornemmelse for mange begreber fra sandsynlighedsregningen

Læs mere

Matematik B. Højere handelseksamen

Matematik B. Højere handelseksamen Matematik B Højere handelseksamen hhx132-mat/b-16082013 Fredag den 16. august 2013 kl. 9.00-13.00 Matematik B Prøven består af to delprøver. Delprøven uden hjælpemidler består af opgave 1 til 5 med i alt

Læs mere

Take-home Eksamen. DM505 Design og programmering af databaser. Syddansk Universitet Institut for Matematik og Datalogi

Take-home Eksamen. DM505 Design og programmering af databaser. Syddansk Universitet Institut for Matematik og Datalogi Syddansk Universitet Institut for Matematik og Datalogi DM505 Design og programmering af databaser Take-home Eksamen Udleveret: 4. maj 2013, kl. 10:00 Afleveres senest: 5. maj 2013 kl 10.00 Forår 2013

Læs mere

Iteration af et endomorft kryptosystem. Substitutions-permutations-net (SPN) og inversion. Eksklusiv disjunktion og dens egenskaber

Iteration af et endomorft kryptosystem. Substitutions-permutations-net (SPN) og inversion. Eksklusiv disjunktion og dens egenskaber Produktsystemer, substitutions-permutations-net samt lineær og differentiel kryptoanalyse Kryptologi, fredag den 10. februar 2006 Nils Andersen (Stinson 3., afsnit 2.7 3.4 samt side 95) Produkt af kryptosystemer

Læs mere

Note omkring RSA kryptering. Gert Læssøe Mikkelsen Datalogisk institut Aarhus Universitet

Note omkring RSA kryptering. Gert Læssøe Mikkelsen Datalogisk institut Aarhus Universitet Note omkring RSA kryptering. Gert Læssøe Mikkelsen Datalogisk institut Aarhus Universitet 3. april 2009 1 Kryptering med offentlige nøgler Indtil midt i 1970 erne troede næsten alle, der beskæftigede sig

Læs mere

Kirchberger s sætning om separation af to mængder Maria Larissa Ziino

Kirchberger s sætning om separation af to mængder Maria Larissa Ziino 12 Formidlingsaktivitet Kirchberger s sætning om separation af to mængder Maria Larissa Ziino I denne artikel fremføres to sætninger af henholdsvis den østrigske matematiker Eduard Helly og den tyske matematiker

Læs mere

Personlig stemmeafgivning

Personlig stemmeafgivning Ib Michelsen X 2 -test 1 Personlig stemmeafgivning Efter valget i 2005 1 har man udspurgt en mindre del af de deltagende, om de har stemt personligt. Man har svar fra 1131 mænd (hvoraf 54 % har stemt personligt

Læs mere

Deskriptiv statistik. Version 2.1. Noterne er et supplement til Vejen til matematik AB1. Henrik S. Hansen, Sct. Knuds Gymnasium

Deskriptiv statistik. Version 2.1. Noterne er et supplement til Vejen til matematik AB1. Henrik S. Hansen, Sct. Knuds Gymnasium Deskriptiv (beskrivende) statistik er den disciplin, der trækker de væsentligste oplysninger ud af et ofte uoverskueligt materiale. Det sker f.eks. ved at konstruere forskellige deskriptorer, d.v.s. regnestørrelser,

Læs mere

Analyse 2. Bevis af Fatous lemma (Theorem 9.11) Supplerende opgave 1. Øvelser

Analyse 2. Bevis af Fatous lemma (Theorem 9.11) Supplerende opgave 1. Øvelser Analyse 2 Øvelser Rasmus Sylvester Bryder 24. og 27. september 203 Bevis af Fatous lemma (Theorem 9.) Hvis (u j ) j er en følge af positive, målelige, numeriske funktioner (dvs. med værdier i [, ]) over

Læs mere

CIVILINGENIØREKSAMEN. Side 1 af 18 sider. Skriftlig prøve, den: 2. juni 2009 Kursus nr : 02405. Kursus navn: Sandsynlighedsregning

CIVILINGENIØREKSAMEN. Side 1 af 18 sider. Skriftlig prøve, den: 2. juni 2009 Kursus nr : 02405. Kursus navn: Sandsynlighedsregning CIVILINGENIØREKSAMEN Side 1 af 18 sider Skriftlig prøve, den: 2. juni 2009 Kursus nr : 02405 Kursus navn: Sandsynlighedsregning Tilladte hjælpemidler: Alle Dette sæt er besvaret af: (navn) (underskrift)

Læs mere

Statistiske modeller

Statistiske modeller Statistiske modeller Statistisk model Datamatrice Variabelmatrice Hændelse Sandsynligheder Data Statistiske modeller indeholder: Variable Hændelser defineret ved mulige variabel værdier Sandsynligheder

Læs mere

Matematik A. Højere handelseksamen

Matematik A. Højere handelseksamen Matematik A Højere handelseksamen hhx141-mat/a-305014 Fredag den 3. maj 014 kl. 9.00-14.00 Prøven består af to delprøver. Delprøven uden hjælpemidler består af opgave 1 til 5 med i alt 5 spørgsmål. Besvarelsen

Læs mere

Hvad skal vi lave i dag?

Hvad skal vi lave i dag? p. 1/2 Hvad skal vi lave i dag? Eksempler på stokastiske variable. Ventetid på krone ved møntkast. Antal plat ved n kast. Antal radioaktive henfald. Ventetiden på en flyulykke. Udtrækning af tal i et interval.

Læs mere

Matematisk induktion

Matematisk induktion Induktionsbeviser MT01.0.07 1 1 Induktionsbeviser Matematisk induktion Sætninger der udtaler sig om hvad der gælder for alle naturlige tal n N, kan undertiden bevises ved matematisk induktion. Idéen bag

Læs mere

Skriftlig eksamen i Datalogi

Skriftlig eksamen i Datalogi Roskilde Universitetscenter Skriftlig eksamen i Datalogi Modul 1 Sommer 1999 Opgavesættet består af 5 opgaver, der ved bedømmelsen tillægges følgende vægte: Opgave 1 15% Opgave 2 15% Opgave 3 8% Opgave

Læs mere

Integralregning Infinitesimalregning

Integralregning Infinitesimalregning Udgave 2.1 Integralregning Infinitesimalregning Noterne gennemgår begreberne integral og stamfunktion, og anskuer dette som et redskab til bestemmelse af arealer under funktioner. Noterne er supplement

Læs mere

Datalogistudiet. Rolf Fagerberg. Institut for Matematik og Datalogi Syddansk Universitet. Studiestart, 1. september 2014

Datalogistudiet. Rolf Fagerberg. Institut for Matematik og Datalogi Syddansk Universitet. Studiestart, 1. september 2014 Datalogistudiet Rolf Fagerberg Institut for Matematik og Datalogi Syddansk Universitet Studiestart, 1. september 2014 Datalogistudiet Studiestart, 1. september, 2014 1 / 15 Hvad arbejder du med bagefter?

Læs mere

Varmeligningen og cosinuspolynomier.

Varmeligningen og cosinuspolynomier. Varmeligningen og cosinuspolynomier. Projekt for MM50 Marts 009 Hans J. Munkholm 0. Praktiske oplysninger Dette projekt besvares af de studerende, som er tilmeldt eksamen i MM50 uden at være tilmeldt eksamen

Læs mere

FINANSIERING 1. Opgave 1

FINANSIERING 1. Opgave 1 FINANSIERING 1 3 timers skriftlig eksamen, kl. 9-1, onsdag 9/4 008. Alle sædvanlige hjælpemidler inkl. blyant er tilladt. Sættet er på 4 sider og indeholder 8 nummererede delspørgsmål, der indgår med lige

Læs mere

Statistik Lektion 1. Introduktion Grundlæggende statistiske begreber Deskriptiv statistik Sandsynlighedsregning

Statistik Lektion 1. Introduktion Grundlæggende statistiske begreber Deskriptiv statistik Sandsynlighedsregning Statistik Lektion 1 Introduktion Grundlæggende statistiske begreber Deskriptiv statistik Sandsynlighedsregning Introduktion Kasper K. Berthelsen, Inst f. Matematiske Fag Omfang: 8 Kursusgang I fremtiden

Læs mere

Sandsynligheder. Mængder Hændelser Sandsynligheder Regler for sandsynligheder

Sandsynligheder. Mængder Hændelser Sandsynligheder Regler for sandsynligheder Sandsynligheder Mængder Hændelser Sandsynligheder Regler for sandsynligheder Sandsynligheder En sandsynlighed er et kvantitativt mål for usikkerhed et mål der udtrykker styrken af vores tro på forekomsten

Læs mere

01017 Diskret Matematik E12 Alle bokse fra logikdelens slides

01017 Diskret Matematik E12 Alle bokse fra logikdelens slides 01017 Diskret Matematik E12 Alle bokse fra logikdelens slides Thomas Bolander 1 Udsagnslogik 1.1 Formler og sandhedstildelinger symbol står for ikke eller og ( A And) hvis... så... hvis og kun hvis...

Læs mere

Kinematik. Lad os betragte en cyklist der kører hen ad en cykelsti. Vi kan beskrive cyklistens køretur ved hjælp af en (t,s)-tabel, som her:

Kinematik. Lad os betragte en cyklist der kører hen ad en cykelsti. Vi kan beskrive cyklistens køretur ved hjælp af en (t,s)-tabel, som her: K Kinematik Den del af fysikken, der handler om at beskrive bevægelser hedder kinematik. Vi kan se på tid, position, hastighed og acceleration, men disse ting må altid angives i forhold til noget. Fysikere

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet Eksamen 005, F side af sider Danmarks Tekniske Universitet Skriftlig prøve, den 6. maj 0. Kursusnavn: Algoritmer og datastrukturer I Kursus nr. 005. Tilladte hjælpemidler: Skriftlige hjælpemidler. Varighed:

Læs mere

Spilstrategier. 1 Vindermængde og tabermængde

Spilstrategier. 1 Vindermængde og tabermængde Spilstrategier De spiltyper vi skal se på her, er primært spil af følgende type: Spil der spilles af to spillere A og B som skiftes til at trække, A starter, og hvis man ikke kan trække har man tabt. Der

Læs mere

Regulære udtryk og endelige automater

Regulære udtryk og endelige automater Regulære udtryk og endelige automater Regulære udtryk: deklarative dvs. ofte velegnede til at specificere regulære sprog Endelige automater: operationelle dvs. bedre egnet til at afgøre om en given streng

Læs mere

Undervisningsbeskrivelse

Undervisningsbeskrivelse Undervisningsbeskrivelse Stamoplysninger til brug ved prøver til gymnasiale uddannelser Termin Juni 2014 Institution VUC Vest - Esbjerg Uddannelse Fag og niveau Lærer(e) Hold hf2 Matematik C Willy Højgård

Læs mere

GUX. Matematik. A-Niveau. Fredag den 29. maj 2015. Kl. 9.00-14.00. Prøveform b GUX151 - MAA

GUX. Matematik. A-Niveau. Fredag den 29. maj 2015. Kl. 9.00-14.00. Prøveform b GUX151 - MAA GUX Matematik A-Niveau Fredag den 9. maj 015 Kl. 9.00-14.00 Prøveform b GUX151 - MAA 1 Matematik A Prøvens varighed er 5 timer. Delprøven uden hjælpemidler består af opgaverne 1 til 6 med i alt 6 spørgsmål.

Læs mere

Undervisningsbeskrivelse

Undervisningsbeskrivelse Undervisningsbeskrivelse Stamoplysninger til brug ved prøver til gymnasiale uddannelser Termin Maj-Juni 2013 Institution VUC Vest Esbjerg Afdeling, Eksamens nr. 582 / Skolenummer 561 248 Uddannelse Fag

Læs mere

Nye eksamensformer - mulige scenarier

Nye eksamensformer - mulige scenarier Nye eksamensformer - mulige scenarier Matematik på hf Marts 2015 Bodil Bruun, fagkonsulent i matematik stx/hf Nye eksamensformer?? Problemer, der skal løses: Internet er et vilkår mundtligt og skriftligt

Læs mere

Nanostatistik: sandsynligheder Kursushjemmeside: http://www.imf.au.dk/ kurser/nanostatistik/

Nanostatistik: sandsynligheder Kursushjemmeside: http://www.imf.au.dk/ kurser/nanostatistik/ Nanostatistik: sandsynligheder Kursushjemmeside: http://www.imf.au.dk/ kurser/nanostatistik/ JLJ Nanostatistik: sandsynlighederkursushjemmeside:http://www.imf.au.dk/kurser/nanostatistik/ p. 1/16 Højder

Læs mere

Matematik A. Højere handelseksamen

Matematik A. Højere handelseksamen Matematik A Højere handelseksamen hhx131-mat/a-705013 Mandag den 7. maj 013 kl. 9.00-14.00 Matematik A Prøven består af to delprøver. Delprøven uden hjælpemidler består af opgave 1 til 5 med i alt 5 spørgsmål.

Læs mere

Matematik B. Højere handelseksamen

Matematik B. Højere handelseksamen Matematik B Højere handelseksamen hh11-mat/b-70501 Mandag den 7. maj 01 kl. 9.00-1.00 Matematik B Prøven består af to delprøver. Delprøven uden hjælpemidler består af opgave 1 til 5 med i alt 5 spørgsmål.

Læs mere

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03

Besvarelses forslag til Tag-hjemeksamen Vinteren 02 03 IMFUFA Carsten Lunde Petersen Besvarelses forslag til Tag-hjemeksamen Vinteren 02 0 Hvor ikke andet er angivet er henvisninger til W.R.Wade An Introduction to analysis. Opgave a) Idet udtrykket e x2 cos

Læs mere

Tal. Vi mener, vi kender og kan bruge følgende talmængder: N : de positive hele tal, Z : de hele tal, Q: de rationale tal.

Tal. Vi mener, vi kender og kan bruge følgende talmængder: N : de positive hele tal, Z : de hele tal, Q: de rationale tal. 1 Tal Tal kan forekomme os nærmest at være selvfølgelige, umiddelbare og naturgivne. Men det er kun, fordi vi har vænnet os til dem. Som det vil fremgå af vores timer, har de mange overraskende egenskaber

Læs mere

En karakteristik af de regulære sprog. Ugens emner. FA minimering [5.1-5.2] MyHill-Nerode-sætningen en algoritme til minimering af FA er

En karakteristik af de regulære sprog. Ugens emner. FA minimering [5.1-5.2] MyHill-Nerode-sætningen en algoritme til minimering af FA er Ugens emner FA minimering [.-.] MyHill-Nerode-sætningen en algoritme til minimering af FA er En karakteristik af de regulære sprog Et sprog L er regulært hvis og kun hvis L beskrives af et regulært udtryk

Læs mere

Matematik A. Højere handelseksamen. Mandag den 16. december 2013 kl. 9.00-14.00. hhx133-mat/a-16122013

Matematik A. Højere handelseksamen. Mandag den 16. december 2013 kl. 9.00-14.00. hhx133-mat/a-16122013 Matematik A Højere handelseksamen hhx133-mat/a-161013 Mandag den 16. december 013 kl. 9.00-14.00 Matematik A Prøven består af to delprøver. Delprøven uden hjælpemidler består af opgave 1 til 5 med i alt

Læs mere

Gamle eksamensopgaver. Diskret Matematik med Anvendelser (DM72) & Diskrete Strukturer(DM504)

Gamle eksamensopgaver. Diskret Matematik med Anvendelser (DM72) & Diskrete Strukturer(DM504) Gamle eksamesopgaver Diskret Matematik med Avedelser (DM72) & Diskrete Strukturer(DM504) Istitut for Matematik& Datalogi Syddask Uiversitet, Odese Alle sædvalige hjælpemidler(lærebøger, otater etc.), samt

Læs mere

Sammenhæng mellem variable

Sammenhæng mellem variable Sammenhæng mellem variable Indhold Variable... 1 Funktion... 2 Definitionsmængde... 2 Værdimængde... 2 Grafen for en funktion... 2 Koordinatsystem... 3 Koordinatsæt... 4 Intervaller... 5 Løsningsmængde...

Læs mere

Matematik i AT (til elever)

Matematik i AT (til elever) 1 Matematik i AT (til elever) Matematik i AT (til elever) INDHOLD 1. MATEMATIK I AT 2 2. METODER I MATEMATIK OG MATEMATIKKENS VIDENSKABSTEORI 2 3. AFSLUTTENDE AT-EKSAMEN 3 4. SYNOPSIS MED MATEMATIK 4 5.

Læs mere

Skriftligt samfundsfag

Skriftligt samfundsfag Skriftligt samfundsfag Taksonomiske niveauer og begreber Her kan du læse om de forskellige spørgeord, du kan møde i samfundsfag i skriftlige afleveringer, SRO, SRP osv. Redegørelse En redegørelse er en

Læs mere

Kvantitative Metoder 1 - Efterår Dagens program

Kvantitative Metoder 1 - Efterår Dagens program Dagens program Approksimation af binomialsandsynligheder, Afsnit 4.5 Multinomial fordeling, Afsnit 4.8 Negativ binomialfordeling, Afsnit 4.4 Poisson fordeling og Poisson process, Afsnit 4.6 Kontinuerte

Læs mere

Regnetest B: Praktisk regning. Træn og Test. Niveau: 9. klasse. Med brug af lommeregner

Regnetest B: Praktisk regning. Træn og Test. Niveau: 9. klasse. Med brug af lommeregner Regnetest B: Praktisk regning Træn og Test Niveau: 9. klasse Med brug af lommeregner 1 INFA-Matematik: Informatik i matematikundervisningen Et delprojekt under INFA: Informatik i skolens fag Et forskningsprogram

Læs mere

DANMARKS TEKNISKE UNIVERSITET Side 1 af 17 sider. Skriftlig prøve, den: 19. december 2012 Kursus nr : 02405. (navn) (underskrift) (bord nr)

DANMARKS TEKNISKE UNIVERSITET Side 1 af 17 sider. Skriftlig prøve, den: 19. december 2012 Kursus nr : 02405. (navn) (underskrift) (bord nr) DANMARKS TEKNISKE UNIVERSITET Side af 7 sider Skriftlig prøve, den: 9. december 0 Kursus nr : 0405 Kursus navn: Sandsynlighedsregning Varighed : 4 timer Tilladte hjælpemidler: Alle Dette sæt er besvaret

Læs mere

MATEMATIK. GIDEONSKOLENS UNDERVISNINGSPLAN Oversigt over undervisning i forhold til trinmål og slutmål

MATEMATIK. GIDEONSKOLENS UNDERVISNINGSPLAN Oversigt over undervisning i forhold til trinmål og slutmål MATEMATIK GIDEONSKOLENS UNDERVISNINGSPLAN Oversigt over undervisning i forhold til trinmål og slutmål KOMMENTAR Vi har i det følgende foretaget en analyse og en sammenstilling af vore materialer til skriftlig

Læs mere

Dis1 2008-09 Ugeopgave 1

Dis1 2008-09 Ugeopgave 1 Dis1 2008-09 Ugeopgave 1 Rasmus Sylvester Bryder 20. februar 2009 1 F08 opgave 1 (i) Der skal gøres rede for at [2] er en primisk restklasse i Z/49, og den inverse dertil skal ndes. Altså skal gælde, at

Læs mere

Danmarks Tekniske Universitet

Danmarks Tekniske Universitet side af sider Danmarks Tekniske Universitet Skriftlig prøve, den. maj 00. Kursusnavn Algoritmer og datastrukturer Kursus nr. 06. Tilladte hjælpemidler: Alle hjælpemidler. Vægtning af opgaverne: Opgave

Læs mere

Sandsynlighedsregning 6. forelæsning Bo Friis Nielsen

Sandsynlighedsregning 6. forelæsning Bo Friis Nielsen Sandsynlighedsregning 6. forelæsning Bo Friis Nielsen Matematik og Computer Science Danmarks Tekniske Universitet 2800 Kgs. Lyngby Danmark Email: bfn@dtu.dk Dagens emner: Afsnit 4.2, 4.3 og 4.4 Poissonprocessen/eksponentialfordelingen

Læs mere

Side 9 sætningen: Kolmogorov s konsistensætning Tue Tjur, Institut for Matematisk Statistik

Side 9 sætningen: Kolmogorov s konsistensætning Tue Tjur, Institut for Matematisk Statistik Side 9 sætningen: Kolmogorov s konsistensætning Tue Tjur, Institut for Matematisk Statistik Advarsel: I denne artikel gives udtryk for holdninger til sandsynlighedsregningens grundlag. Disse er forfatterens

Læs mere

Kvantitative Metoder 1 - Efterår 2006. Dagens program

Kvantitative Metoder 1 - Efterår 2006. Dagens program Dagens program Afsnit 1.7-1.8 Fødselsdagseksemplet, fra sidst Eksperimenterikkealleerligesandsynlige Diskrete sandsynlighedsfordelinger -Definition af sandsynligheder - Regneregler Hvad er sandsynligheder?

Læs mere

Matematik C. Højere forberedelseseksamen. Skriftlig prøve (3 timer) Fredag den 11. december 2009 kl. 9.00-12.00 2HF093-MAC

Matematik C. Højere forberedelseseksamen. Skriftlig prøve (3 timer) Fredag den 11. december 2009 kl. 9.00-12.00 2HF093-MAC Matematik C Højere forberedelseseksamen Skriftlig prøve (3 timer) 2HF093-MAC Fredag den 11. december 2009 kl. 9.00-12.00 Opgavesættet består af 8 opgaver med i alt 14 spørgsmål. De 14 spørgsmål indgår

Læs mere

Kvantitative Metoder 1 - Forår 2007. Dagens program

Kvantitative Metoder 1 - Forår 2007. Dagens program Dagens program Approksimation af binomialsandsynligheder, Afsnit 4.5 Poisson fordeling og Poisson process, Afsnit 4.6 Kontinuerte fordelinger, Afsnit 5.1-5.2: - Fordelingsfunktion - Tæthedsfunktion - Eksempel:

Læs mere

Vel mødt til terminsprøve.

Vel mødt til terminsprøve. TERMINSPRØVE Uge 48 2014 I uge 48 skal alle afgangselever (9. og 10. kl.) til terminsprøve. Du skal inden prøven sætte dig ind i, hvilke regler der gælder, og hvordan man skal anvende sin computer. Det

Læs mere

Matematik A. Prøvens varighed er 5 timer. Alle hjælpemidler er tilladt. Ved valgopgaver må kun det anførte antal afleveres til bedømmelse.

Matematik A. Prøvens varighed er 5 timer. Alle hjælpemidler er tilladt. Ved valgopgaver må kun det anførte antal afleveres til bedømmelse. HTX Matematik A Fredag den 18. maj 2012 Kl. 09.00-14.00 GL121 - MAA - HTX 1 Matematik A Prøvens varighed er 5 timer. Alle hjælpemidler er tilladt. Ved valgopgaver må kun det anførte antal afleveres til

Læs mere

Årsplan for matematik i 2. klasse 2013-14

Årsplan for matematik i 2. klasse 2013-14 Årsplan for matematik i 2. klasse 2013-14 Klasse: 2. Fag: Matematik Lærer: Ali Uzer Lektioner pr. uge: 5(mandag, tirsdag, onsdag, torsdag, fredag) Formål for faget matematik Formålet med undervisningen

Læs mere

Dynamisk programmering. Flere eksempler

Dynamisk programmering. Flere eksempler Dynamisk programmering Flere eksempler Eksempel 1: Længste fælles delstreng Alfabet = mængde af tegn: {a,b,c,...,z}, {A,C,G,T}, {,1} Streng = sekvens x 1 x 2 x 3... x n af tegn fra et alfabet: helloworld

Læs mere

Tværfaglig prøve. Erhvervsøkonomisk Diplomuddannelse HD 2.del. Afsætningsøkonomi. Eksamen, juni 2007. Fredag den 1. juni 2007 Kl. 8.00 14.

Tværfaglig prøve. Erhvervsøkonomisk Diplomuddannelse HD 2.del. Afsætningsøkonomi. Eksamen, juni 2007. Fredag den 1. juni 2007 Kl. 8.00 14. SYDDANSK UNIVERSITET Side 1 af 5 Erhvervsøkonomisk Diplomuddannelse HD 2.del Afsætningsøkonomi Eksamen, juni 2007 Tværfaglig prøve Fredag den 1. juni 2007 Kl. 8.00 14.00 Alle hjælpemidler er tilladt Det

Læs mere

Optimale konstruktioner - når naturen former. Opgaver. Opgaver og links, der knytter sig til artiklen om topologioptimering

Optimale konstruktioner - når naturen former. Opgaver. Opgaver og links, der knytter sig til artiklen om topologioptimering Opgaver Opgaver og links, der knytter sig til artiklen om solsikke Opgave 1 Opgave 2 Opgaver og links, der knytter sig til artiklen om bobler Opgave 3 Opgave 4 Opgaver og links, der knytter sig til artiklen

Læs mere

Skriftlig eksamen i. Databaser. Vinter 2002/2003

Skriftlig eksamen i. Databaser. Vinter 2002/2003 Skriftlig eksamen i Databaser Vinter 2002/2003 Dette eksamenssæt består af 5 nummererede sider (incl. denne). Der er 5 opgaver, som ved bedømmelsen tillægges følgende vægte: Opgave 1: 15% Opgave 2: 30%

Læs mere

MM01 (Mat A) Ugeseddel 1

MM01 (Mat A) Ugeseddel 1 Institut for Matematik og Datalogi 2. august 200 Syddansk Universitet, Odense HJM/LL MM0 (Mat A) Ugeseddel Velkommen til kurset MM0 (Matematik A). Forelæsninger: afholdes i to ugentlige timer, onsdag kl.

Læs mere

5/11/2015. Programmering. Hussein Al-Saidi ROSKILDE TEKNINSK GYMNASIE VEJLEDER: CHRISTOFFER S.

5/11/2015. Programmering. Hussein Al-Saidi ROSKILDE TEKNINSK GYMNASIE VEJLEDER: CHRISTOFFER S. 5/11/2015 Hussein Al-Saidi ROSKILDE TEKNINSK GYMNASIE VEJLEDER: CHRISTOFFER S. 1 Contents... 0 Indledning... 3 Analyse... 3 Problemformulering... 3 Målgruppe... 3 Løsningsforslag... 3 Detaljeret beskrivelse

Læs mere

Kvantitative Metoder 1 - Efterår 2006. Dagens program

Kvantitative Metoder 1 - Efterår 2006. Dagens program Dagens program Afsnit 2.4-2.5 Bayes sætning Uafhængige stokastiske variable - Simultane fordelinger - Marginale fordelinger - Betingede fordelinger Uafhængige hændelser - Indikatorvariable Afledte stokastiske

Læs mere

Der er facit på side 7 i dokumentet. Til opgaver mærket med # er der vink eller kommentarer på side 6.

Der er facit på side 7 i dokumentet. Til opgaver mærket med # er der vink eller kommentarer på side 6. Der er facit på side 7 i dokumentet. Til opgaver mærket med # er der vink eller kommentarer på side 6. 1. Figuren viser grafen for en funktion f. Aflæs definitionsmængde og værdimængde for f. # Aflæs f

Læs mere

Matematik A. 5 timers skriftlig prøve. Højere Teknisk Eksamen i Grønland maj 2009 GLT091-MAA. Undervisningsministeriet

Matematik A. 5 timers skriftlig prøve. Højere Teknisk Eksamen i Grønland maj 2009 GLT091-MAA. Undervisningsministeriet Højere Teknisk Eksamen i Grønland maj 2009 GLT091-MAA Matematik A 5 timers skriftlig prøve Undervisningsministeriet Fredag den 29. maj 2009 kl. 9.00-14.00 Matematik A 2009 Prøvens varighed er 5 timer.

Læs mere

GUX. Matematik Niveau B. Prøveform b

GUX. Matematik Niveau B. Prøveform b GUX Matematik Niveau B Prøveform b August 014 GUX matematik B august 014 side 0 af 5 Matematik B Prøvens varighed er 4 timer. Delprøven uden hjælpemidler består af opgaverne 1 til 6 med i alt 6 spørgsmål.

Læs mere

Kalkulus 1 - Opgaver. Anne Ryelund, Anders Friis og Mads Friis. 20. januar 2015

Kalkulus 1 - Opgaver. Anne Ryelund, Anders Friis og Mads Friis. 20. januar 2015 Kalkulus 1 - Opgaver Anne Ryelund, Anders Friis og Mads Friis 20. januar 2015 Mængder Opgave 1 Opskriv følgende mængder med korrekt mængdenotation. a) En mængde A indeholder alle hele tal fra og med 1

Læs mere

2010 Matematik 2A hold 4 : Prøveeksamen juni 2010

2010 Matematik 2A hold 4 : Prøveeksamen juni 2010 1 of 7 31-05-2010 13:18 2010 Matematik 2A hold 4 : Prøveeksamen juni 2010 Welcome Jens Mohr Mortensen [ My Profile ] View Details View Grade Help Quit & Save Feedback: Details Report [PRINT] 2010 Matematik

Læs mere

Euklids algoritme og kædebrøker

Euklids algoritme og kædebrøker Euklids algoritme og kædebrøker Michael Knudsen I denne note vil vi med Z, Q og R betegne mængden af henholdsvis de hele, de rationale og de reelle tal. Altså er { m } Z = {..., 2,, 0,, 2,...} og Q = n

Læs mere

Eksamen. Orientering til eleverne

Eksamen. Orientering til eleverne Eksamen Orientering til eleverne Indhold Hvad hvis man kommer for sent? eller bliver syg?... 2 Må andre overvære eksamen?... 2 Anvendelse af hjælpemidler:... 2 Snyd (uretmæssig hjælp)... 3 Fejl og mangler

Læs mere

Matematik B. Højere handelseksamen. Mandag den 15. december 2014 kl. 9.00-13.00. hhx143-mat/b-15122014

Matematik B. Højere handelseksamen. Mandag den 15. december 2014 kl. 9.00-13.00. hhx143-mat/b-15122014 Matematik B Højere handelseksamen hhx143-mat/b-15122014 Mandag den 15. december 2014 kl. 9.00-13.00 Matematik B Prøven består af to delprøver. Delprøven uden hjælpemidler består af opgave 1 til 5 med i

Læs mere

EKSAMEN 2015. Vel mødt til eksamen.

EKSAMEN 2015. Vel mødt til eksamen. EKSAMEN 2015 Dette er ment som en hjælp til alle elever, der skal til eksamen på Solhverv Privatskole. Vi har samlet alle de regler, der gælder ved skriftlig eksamen, og endvidere har vi lavet en liste

Læs mere

Matematik B. Højere handelseksamen

Matematik B. Højere handelseksamen Matematik B Højere handelseksamen hh123-mat/b-17122012 Mandag den 17. december 2012 kl. 9.00-13.00 Prøven består af to delprøver. Delprøven uden hjælpemidler består af opgave 1 til 5 med i alt 5 spørgsmål.

Læs mere