Examen Discrete Wiskunde donderdag 12 april, 2018
|
|
- Simona Lenaerts
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Examen Discrete Wiskunde donderdag 12 april, 2018 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Gebruik hiervoor de ruimte onder de vraag; er is in principe genoeg ruimte. Wanneer je een klein beetje ruimte te kort komt, dan kun je op de andere zijde onderaan doorschrijven (geef dit duidelijk aan); je kunt ook een extra blad krijgen. Schrijf op elk ingeleverd vel je naam en studentnummer. Wanneer u een bekende stelling wilt gebruiken, dan moet u die netjes formuleren; u hoeft hem niet te bewijzen. Wanneer u een algoritme wilt gebruiken, dan hoeft u alleen de naam van het algoritme te noemen en waarvoor u het wilt gebruiken. Er wordt een apart blaadje met algoritmen en stellingen uitgedeeld. U hoeft ook niet te bewijzen dat iets een groep is, indien u dit denkt nodig te hebben. Het is de bedoeling dat je ieder blaadje apart inlevert. Het examen omvat 7 opgaven met in totaal 15 (deel)opgaven. De maximale score bedraagt (totaal 53 punten): 2 punten op vragen 2b, 7a. 3 punten op vragen 2a, 2c, 2d, 2e, 5b, 6b. 4 punten op vragen 5a, 6a, 7b, 7c. 5 punten op vragen 1, 3, 4. Wanneer gevraagd wordt om een probleem op een bepaalde manier op te lossen, dan wordt iedere andere manier volledig fout gerekend. Enumeratie levert eveneens niets op. Een rekenmachine is niet nodig en derhalve verboden. Eventuele rekenfouten worden met de mantel der liefde bedekt, tenzij het de spuigaten uitloopt. Succes! ============================================== Uitloop voor vraag 1. 1
2 Opgave 1. Beschouw het hieronder gegeven netwerk. De getallen bij de pijlen geven respectievelijk de waarde van de huidige stroom door die pijl en de capaciteit van die pijl aan. Bepaal de maximale stroom door dit netwerk en bewijs de maximaliteit van deze stroom met behulp van een minimale snede. Geef alle stappen van uw berekening duidelijk aan, inclusief residuele graaf. Het uitsluitend vermelden van de oplossing wordt niet goedgerekend. 1 2, , 18 17, 20 4, 4 1, 1 5, 8 s 2, 2 6, , 8 5 2, 2 2, 2 2, 2 13, , 18 17, 7 20 t Figure 1: Netwerk Indien nodig, ga door op de voorkant. 2
3 Opgave 2. Er was eens een molenaar, die leefde in een land dat bezet was door.... Na het beginverhaal dat is weggelaten om het tentamen wat korter te maken komt dan hier de essentiële informatie. Gegeven is een windmolen met acht wieken: vier grote en vier kleine, waarbij je om en om een grote en een kleine hebt. Door aan de wieken gekleurde vlaggen (rood, wit, blauw) te hangen (maximaal eentje per wiek) kunnen signalen worden overgebracht; wieken mogen ook leeg blijven. Om geen argwaan te wekken kan de molenaar de wieken niet vastzetten. We zijn geïnteresseerd in het aantal mogelijke, herkenbaar verschillende signalen dat kan worden overgebracht. (a) Geef de verschillende permutaties (denk eraan dat je ze bij (b) ook nog nodig hebt). (b) Gegeven de gewichten, bepaal de pattern inventory. U hoeft hierbij uiteraard machten van gewichten niet uit te werken. (c) Bereken het aantal mogelijke, herkenbare signalen dat overgebracht kan worden, waarbij aan iedere wiek precies één vlag hangt. (d) Naast de eis van (c) wordt verder nog geëist dat er van iedere kleur (rood, wit, blauw) minstens één vlag moet wapperen. Geef aan hoe je het aantal mogelijke, herkenbare signalen dat overgebracht kan worden kunt bepalen; je hoeft het niet uit te rekenen. (e) De plaatselijke commandant wordt vervangen door een echte ijdeltuit. Deze vaardigt een verordening uit dat ter ere van hemzelf op één van de grote wieken een vlag moet hangen met daarop zijn portret (en verder uiteraard geen andere vlaggen op deze grote wiek). Op de grote wieken moet verder precies één witte vlag wapperen (ter ere van zijn vrouw) en op de kleine wieken precies twee rode vlaggen (ter ere van zijn kinderen). Bereken het aantal verschillende, onderscheidbare signalen dat nu nog kan worden overgebracht; houd er rekening mee dat niet aan iedere wiek een vlag hoeft te hangen. Ga indien nodig door op de achterkant. 3
4 Restant uitwerking opgave 2. 4
5 Opgave 3. Gegeven is een trap met 2n treden. Deze moet worden geverfd; je kunt bij iedere trede kiezen uit de kleuren rood, geel en blauw. Bepaal het aantal manieren om deze trap te verven, zodanig dat het aantal rode treden even is, en het aantal blauwe en gele treden beide oneven is. 5
6 Opgave 4. Gegeven is een kaart van een ski-gebied. Deze kaart wordt omgezet in een gerichte acyclische graaf G = (V, A). Punten zonder inkomende pijlen zijn beginpunten; punten zonder uitgaande pijlen zijn eindpunten. Vanuit ieder eindpunt kun je een lift nemen naar ieder beginpunt. Tussen twee punten v en w kunnen verschillende pijlen lopen; deze zijn dan genummerd als (v, w) 1, (v, w) 2, enz. Iemand heeft zich tot doel gesteld om zoveel mogelijk afdalingen te maken waarbij geen enkel deel van de piste meer dan eenmaal wordt bezocht, met uitzondering van kruispunten. Dus wanneer v een beginpunt is en z een eindpunt en er zijn pijlen (v, w) 1, (v, w) 2, (w, z) 1, (w, z) 2, dan is het toegestaan om eerst de afdaling (v, w) 1, (w, z) 1 te maken, dan met de lift omhoog van z naar v en dan de afdaling (v, w) 2, (w, z) 2. Geef aan hoe je dit probleem op kunt lossen. 6
7 Opgave 5. Op het plaatselijke schoolplein kunnen de kinderen buiten schooltijd heerlijk spelen, maar er moet wel toezicht zijn in de vorm van precies één ouder (als er twee of meer ouders tegelijkertijd aanwezig zijn, dan gaan ze kletsen en wordt er niet opgelet). Om een rooster op te kunnen stellen voor de periode [0, T ] geeft iedere ouder zijn beschikbaarheid op in de vorm van een interval waarin hij/zij aanwezig kan zijn: voor iedere ouder j (j = 1,..., n) levert dit interval [a j, b j ] op, met a j 0 en b j T. Het doel is om een planning te vinden zodanig dat op ieder tijdstip precies één ouder aanwezig is en waarbij het aantal benodigde ouders wordt geminimaliseerd. Let er hierbij op dat ouder j gedurende het hele interval [a j, b j ] aanwezig is, als hij/zij wordt geselecteerd. (a) Geef aan hoe je dit probleem efficiënt op kunt lossen (dus slimmer dan door middel van enumeratie). (b) Helaas blijkt het niet iedere keer te lukken om een goede planning te vinden. Gelukkig is het mogelijk om één betaalde oppas (vanaf nu persoon X genoemd) in te huren die alle gaten in de planning voor zijn/haar rekening neemt. X is gedurende het hele interval [0, T ] beschikbaar, maar hij/zij gaat weg zodra één van de ouders komt oppassen. De kosten voor het inhuren van X bedragen voor ieder tijdsinterval q aan vaste kosten en c per tijdseenheid (dus als X in intervallen [1, 2] en intervallen [7, 9] oppast, dan kost dit 2q + 3c). Het doel is nu om een planning te maken waarbij de kosten van X worden geminimaliseerd (het aantal ouders dat nodig is doet er niet meer toe). Geef aan hoe je dit probleem efficiënt op kunt lossen (dus slimmer dan door middel van enumeratie). Ga indien nodig door op de achterkant. 7
8 Restant uitwerking opgave 5. 8
9 Opgave 6. Voor de energievoorziening in een bepaald gebied hebben we de beschikking over een centrale. Voor iedere periode t moet je bepalen hoeveel eenheden stroom je wilt produceren met een minimum van l en een maximum van u. De ideale output van deze centrale is een productie van Q eenheden stroom per tijdseenheid; je kunt ook meer of minder dan Q produceren, maar dit kost c 1 per eenheid voor minder produceren en c 2 per eenheid voor extra produceren. Verder is er nog decentrale opwekking van stroom: in periode t (t = 1,..., T ) worden er X t eenheden stroom opgewekt. Verder heb je nog de beschikking over een batterij waarin je stroom kunt opslaan; de capaciteit van de batterij bedraagt M. In periode t bedraagt de vraag D t eenheden; neem aan dat je die kunt beleveren door de stroom die in periode t is geproduceerd samen met de stroom die beschikbaar is in de batterij. Het doel is om in iedere periode aan alle vraag naar electriciteit te voldoen tegen minimale kosten. (a) Formuleer een algoritme om een optimale oplossing voor dit probleem te vinden. Ga er hierbij van uit dat de batterij leeg is aan het begin van periode 1. (b) Met behulp van slimme meters enz. is het mogelijk om Z t eenheden van de vraag in periode t door te schuiven naar periode t + 1, waarbij geldt dat Z T = 0. Geef aan hoe u het bovenstaande algoritme moet veranderen om deze variant van het probleem op te lossen. Ga indien nodig door op de achterkant. 9
10 Restant uitwerking opgave 6. 10
11 Opgave 7. Er zijn n rekenopdrachten, die door een computer moeten worden uitgevoerd. Om opdracht j uit te voeren kunnen we ervoor kiezen om de CPU of de GPU te gebruiken; het is niet mogelijk om een taak op te splitsen in een deel voor de CPU en een deel voor de GPU. De GPU is drie keer zo snel als de CPU: taak j (j = 1,..., n) kost 3p j tijdseenheden wanneer uitgevoerd door de CPU en p j tijdseenheden wanneer uitgevoerd door de GPU. We willen de rekenopdrachten verdelen, zodanig dat de computer zo snel mogelijk klaar is; noem dit probleem CPU-GPU. (a) Formueer de beslissingsvariant van het probleem CPU-GPU en geef aan aan welke voorwaarden voldaan moet worden wil deze beslissingsvariant tot de klasse N P behoort; u hoeft deze voorwaarden niet te checken. (b) Toon aan dat het de beslissingsvariant van het probleem CPU-GPU N P-volledig. U moet hierbij gebruiken dat het probleem Partitie N P-volledig is. Formuleer de reductie en bewijs de correctheid ervan; u hoeft niet te bewijzen dat de reductie polynomiaal is. Het probleem Partitie is als volgt gedefinieerd: gegeven t niet-negatieve gehele getallen a 1,..., a t, bestaat er een deelverzameling S van de indexverzameling {1,..., t} waarvoor geldt t a j = ( a j )/2? j S Wanneer u niet in staat bent om deze reductie te geven, dan kunt u nog punten verdienen door het achterliggende idee van een reductie uit te leggen. j=1 (c) Stel dat iemand beweert dat hij een algoritme heeft ontwikkeld dat voor iedere instantie van het probleem CPU-GPU in polynomiale tijd een toegelaten oplossing vindt die maximaal 10 tijdseenheden boven het optimum zit (dus als het optimum z is, dan vindt dit algoritme een oplossing met waarde z + 10). Welke conclusie kunt u dan trekken? Motiveer uw antwoord. Ga indien nodig door op de achterkant. 11
12 Restant uitwerking opgave 7. 12
Universiteit Utrecht Betafaculteit. Examen Discrete Wiskunde op donderdag 13 april 2017, uur.
Universiteit Utrecht Betafaculteit Examen Discrete Wiskunde op donderdag 13 april 2017, 14.30-17.30 uur. De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd
Nadere informatieUniversiteit Utrecht Betafaculteit. Examen Discrete Wiskunde II op donderdag 6 juli 2017, uur.
Universiteit Utrecht Betafaculteit Examen Discrete Wiskunde II op donderdag 6 juli 2017, 13.30-16.30 uur. De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd
Nadere informatieHerexamen Discrete Wiskunde deel I-II donderdag 6 juli, 2017
Herexamen Discrete Wiskunde 2016-2017 deel I-II donderdag 6 juli, 2017 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd vel uw naam en studentnummer.
Nadere informatieExamen Discrete Wiskunde donderdag 8 maart, 2018
Examen Discrete Wiskunde 2017-2018 donderdag 8 maart, 2018 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Gebruik hiervoor de ruimte onder de vraag; er is in principe genoeg
Nadere informatieExamen Discrete Wiskunde donderdag 7 maart, 2019
Examen Discrete Wiskunde 2018-2019 donderdag 7 maart, 2019 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Gebruik hiervoor de ruimte onder de vraag; er is in principe genoeg
Nadere informatieHerexamen Discrete Wiskunde deel I donderdag 6 juli, 2017
Herexamen Discrete Wiskunde 2016-2017 deel I donderdag 6 juli, 2017 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd vel uw naam en studentnummer.
Nadere informatieUniversiteit Utrecht Faculteit Wiskunde en Informatica. Examen Optimalisering op maandag 18 april 2005, uur.
Universiteit Utrecht Faculteit Wiskunde en Informatica Examen Optimalisering op maandag 18 april 2005, 9.00-12.00 uur. De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf
Nadere informatieBegrenzing van het aantal iteraties in het max-flow algoritme
Begrenzing van het aantal iteraties in het max-flow algoritme Het oplossen van het maximum stroom probleem met behulp van stroomvermeerderende paden werkt, maar het aantal iteraties kan aardig de spuigaten
Nadere informatieDiscrete Wiskunde, College 12. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 12 Han Hoogeveen, Utrecht University Dynamische programmering Het basisidee is dat je het probleem stap voor stap oplost Het probleem moet voldoen aan het optimaliteitsprincipe
Nadere informatieTentamen Discrete Wiskunde 1 10 april 2012, 14:00 17:00 uur
Tentamen Discrete Wiskunde 0 april 0, :00 7:00 uur Schrijf je naam op ieder blad dat je inlevert. Onderbouw je antwoorden, met een goede argumentatie zijn ook punten te verdienen. Veel succes! Opgave.
Nadere informatieDiscrete Wiskunde, College 13. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 13 Han Hoogeveen, Utrecht University Algoritme van Kruskal (1) Sorteer de kanten in E op volgorde van lengte; hernummer de kanten zodanig dat c(e 1 ) c(e 2 )... c(e m ) Bij twee
Nadere informatieNetwerkstroming. Algoritmiek
Netwerkstroming Netwerkstroming Toepassingen in Logistiek Video-streaming Subroutine in algoritmen 2 Vandaag Netwerkstroming: wat was dat ook alweer? Minimum Snede Maximum Stroming Stelling Variant: Edmonds-Karp
Nadere informatieTentamen combinatorische optimalisatie Tijd:
Tentamen combinatorische optimalisatie 26-05-2014. Tijd: 9.00-11.30 Tentamen is met gesloten boek. Beschrijf bij elke opgave steeds het belangrijkste idee. Notatie en exacte formulering is van minder belang.
Nadere informatieNetwerkstroming. Algoritmiek
Netwerkstroming Vandaag Netwerkstroming: definitie en toepassing Het rest-netwerk Verbeterende paden Ford-Fulkerson algoritme Minimum Snede Maximum Stroming Stelling Variant: Edmonds-Karp Toepassing: koppelingen
Nadere informatieCombinatoriek groep 1
Combinatoriek groep 1 Recursie Trainingsweek, juni 009 Stappenplan homogene lineaire recurrente betrekkingen Even herhalen: het stappenplan om een recurrente betrekking van orde op te lossen: Stap 1. Bepaal
Nadere informatieUniversiteit Utrecht Departement Informatica. Examen Optimalisering op dinsdag 29 januari 2019, uur.
Universiteit Utrecht Departement Informatica Examen Optimalisering op dinsdag 29 januari 2019, 17.00-20.00 uur. ˆ Mobieltjes UIT en diep weggestopt in je tas. Wanneer je naar de WC wil, dan moet je je
Nadere informatieTentamen Discrete Wiskunde
Discrete Wiskunde (WB011C) 22 januari 2016 Tentamen Discrete Wiskunde Schrijf op ieder ingeleverd blad duidelijk leesbaar je naam en studentnummer. De opgaven 1 t/m 6 tellen alle even zwaar. Je hoeft slechts
Nadere informatieTussentoets Analyse 1
Tussentoets Analyse Maandag 0 oktober 008, 0.00 -.00u Schrijf op ieder vel je naam en studentnummer, de naam van de docent S. Hille, O. van Gaans en je studierichting. Geef niet alleen antwoorden, leg
Nadere informatieExamen Datastructuren en Algoritmen II
Tweede bachelor Informatica Academiejaar 2016 2017, eerste zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. Lees de hele
Nadere informatieElke groep van 3 leerlingen heeft een 9 setje speelkaarten nodig: 2 t/m 10, bijvoorbeeld alle schoppen, of alle harten kaarten.
Versie 16 januari 2017 Sorteren unplugged Sorteren gebeurt heel veel. De namen van alle leerlingen in de klas staan vaak op alfabetische volgorde. De wedstrijden van een volleybal team staan op volgorde
Nadere informatieWeek 1 20-02-2013. Hier vind je uitwerkingen van enkele opgaven uit het dictaat Grafen: Kleuren en Routeren.
Combinatorische Optimalisatie, 2013 Week 1 20-02-2013 Hier vind je uitwerkingen van enkele opgaven uit het dictaat Grafen: Kleuren en Routeren. Opgave 1.16 Bewijs dat elke graaf een even aantal punten
Nadere informatieInternationaal wiskundetoernooi Sum of Us
Internationaal wiskundetoernooi 01 - Sum of Us Beste deelnemers, Dit boekje bevat de opgaven voor het tweede deel van het Internationaal wiskundetoernooi 01: de Sum of Us-ronde. Alvorens te beginnen, raden
Nadere informatieUniversiteit Utrecht Departement Informatica
Universiteit Utrecht Departement Informatica Uitwerking Tussentoets Optimalisering 20 december 206 Opgave. Beschouw het volgende lineair programmeringsprobleem: (P) Minimaliseer z = x 2x 2 + x 3 2x 4 o.v.
Nadere informatieUitgebreide uitwerking Tentamen Complexiteit, juni 2016
Uitgebreide uitwerking Tentamen Complexiteit, juni 016 Opgave 1. (3+10++7+6) a. De hoogte van de beslissingsboom (lengte van het langste pad) stelt het aantal arrayvergelijkingen in de worst case voor.
Nadere informatieTW2020 Optimalisering
TW2020 Optimalisering Hoorcollege 13 Leo van Iersel Technische Universiteit Delft 9 december 2015 Leo van Iersel (TUD) TW2020 Optimalisering 9 december 2015 1 / 13 Vraag Wat moet ik kennen en kunnen voor
Nadere informatieGrafen. Indien de uitgraad van ieder punt 1 is, dan bevat de graaf een cykel. Indien de ingraad van ieder punt 1 is, dan bevat de graaf een cykel.
Grafen Grafen Een graaf bestaat uit een verzameling punten (ook wel knopen, of in het engels vertices genoemd) en een verzameling kanten (edges) of pijlen (arcs), waarbij de kanten en pijlen tussen twee
Nadere informatieVoorbeeldtentamen Wiskunde B
CENTRALE COMMISSIE VOORTENTAMEN WISKUNDE Datum: Najaar 2018 Tijd: 3 uur Aantal opgaven: 6 Voorbeeldtentamen Wiskunde B Lees onderstaande aanwijzingen s.v.p. goed door voordat u met het tentamen begint.
Nadere informatieUitwerking vierde serie inleveropgaven
Uitwerking vierde serie inleveropgaven Opgave 1. Gegeven is dat G een permutatiegroep is; a is een willekeurig element. St(a) is de deelverzameling van G die alle permutaties π bevat waarvoor geldt π(a)
Nadere informatieHebzucht loont niet altijd
Thema Discrete wiskunde Hoe verbind je een stel steden met zo weinig mogelijk kilometers asfalt? Hoe maak je een optimaal computernetwerk met kabels die maar een beperkte capaciteit hebben? Veel van zulke
Nadere informatieVoor de beoordeling zijn de volgende passages van de artikelen 41, 41a en 42 van het Eindexamenbesluit van belang:
wiskunde A, Correctievoorschrift VWO Voorbereidend Wetenschappelijk Onderwijs Het correctievoorschrift bestaat uit: Regels voor de beoordeling Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel
Nadere informatieFACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie
FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie Lineaire Algebra, tentamen Uitwerkingen vrijdag 4 januari 0, 9 uur Gebruik van een formuleblad of rekenmachine is niet toegestaan. De
Nadere informatieUitgebreide uitwerking Tentamen Complexiteit, mei 2007
Uitgebreide uitwerking Tentamen Complexiteit, mei 007 Opgave. a. Een beslissingsboom beschrijft de werking van het betreffende algoritme (gebaseerd op arrayvergelijkingen) op elke mogelijke invoer. In
Nadere informatieMAVO-D I CENTRALE EXAMENCOMMISSIE VASTSTELLING OPGAVEN CORRECTIEVOORSCHRIFT bij het examen NATUURKUNDE MAVO-D. Eerste tijdvak F-D
MAVO-D I CENTRALE EXAMENCOMMISSIE VASTSTELLING OPGAVEN CORRECTIEVOORSCHRIFT 1984 bij het examen NATUURKUNDE MAVO-D Eerste tijdvak - 2 - De Centrale Examencommissie Vaststelling Opgaven heeft voor de beoordeling
Nadere informatiePT-1 toets , 10:45-12:30
PT-1 toets 1-09-05-2014, 10:45-12:30 Cursus: 4051PRTE1Y Procestechnologie 1 Docenten: F. Kapteijn & V. van Steijn Lees elke vraag goed door voordat je begint Schrijf op elk blad je naam en studentnummer
Nadere informatieTentamen IN3105. Complexiteitstheorie. 16 april 2012, uur
Faculteit Elektrotechniek, Wiskunde en Informatica Ti Delft Tentamen IN3105 Complexiteitstheorie 16 april 2012, 9.00-12.00 uur Dit tentamen bestaat uit 10 meerkeuzevragen, 5 korte (open) vragen en 2 open
Nadere informatieIII.2 De ordening op R en ongelijkheden
III.2 De ordening op R en ongelijkheden In de vorige paragraaf hebben we axioma s gegeven voor de optelling en vermenigvuldiging in R, maar om R vast te leggen moeten we ook ongelijkheden in R beschouwen.
Nadere informatieOpgaven Eigenschappen van Getallen Security, 2018, Werkgroep.
Opgaven Eigenschappen van Getallen Security, 2018, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal zes tot acht
Nadere informatiel e x e voor alle e E
Geselecteerde uitwerkingen Werkcollege Introduceer beslissingsvariabelen x e met x e = als lijn e in de boom zit en anders x e = 0. De doelfunctie wordt: min e E l e x e Voor elke deelverzameling S V met
Nadere informatieWorkshop DisWis, De Start 13/06/2007 Bladzijde 1 van 7. Sudoku. Sudoku
DisWis DisWis is een lessenserie discrete wiskunde die De Praktijk vorig jaar in samenwerking met prof.dr. Alexander Schrijver heeft opgezet. Gedurende vier weken komt een wiskundestudent twee blokuren
Nadere informatieUitwerking tentamen Analyse van Algoritmen, 29 januari
Uitwerking tentamen Analyse van Algoritmen, 29 januari 2007. (a) De buitenste for-lus kent N = 5 iteraties. Na iedere iteratie ziet de rij getallen er als volgt uit: i rij na i e iteratie 2 5 4 6 2 2 4
Nadere informatiePT-1 tentamen, , 9:00-12:00. Cursus: 4051PRTE1Y Procestechnologie 1 Docenten: F. Kapteijn & V. van Steijn
PT-1 tentamen, 26-06-2013, 9:00-12:00 Cursus: 4051PRTE1Y Procestechnologie 1 Docenten: F. Kapteijn & V. van Steijn Lees elke vraag goed door voordat je begint Schrijf op elk blad in ieder geval je naam
Nadere informatieElfde college complexiteit. 23 april NP-volledigheid III
college 11 Elfde college complexiteit 23 april 2019 NP-volledigheid III 1 TSP Als voorbeeld bekijken we het Travelling Salesman/person Problem, ofwel het Handelsreizigersprobleem TSP. Hiervoor geldt: TSP
Nadere informatieOptimalisering en Complexiteit, College 1. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 1 Han Hoogeveen, Utrecht University Gegevens Docent : Han Hoogeveen : j.a.hoogeveen@uu.nl Vak website : http://www.cs.uu.nl/docs/vakken/opt/ Student assistenten
Nadere informatieExamen VBO-MAVO-C. Wiskunde
Wiskunde Examen VBO-MAVO-C Voorbereidend Beroeps Onderwijs Middelbaar Algemeen Voortgezet Onderwijs Tijdvak 1 Vrijdag 6 mei 13.30 15.30 uur 0 00 Dit examen bestaat uit 3 vragen. Voor elk vraagnummer is
Nadere informatieTentamen Deterministische Modellen in de OR Dinsdag 17 augustus 2004, uur vakcode
Kenmerk: EWI04/T-DWMP//dh Tentamen Deterministische Modellen in de OR Dinsdag 7 augustus 004, 9.00.00 uur vakcode 58075 Opmerking vooraf: Geef bij elke opgave een volledige en duidelijke uitwerking inclusief
Nadere informatieRadboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 26 augustus 2010, , Examenzaal
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 26 augustus 2010, 14.00 17.00, Examenzaal Het gebruik van een rekenmachine en/of telefoon is niet toegestaan. U mag geen gebruik maken van het boek
Nadere informatieExamenvragen D0H45 (Lineaire optimalizatie)
Examenvragen D0H45 (Lineaire optimalizatie) Tijdstip: Vrijdag 3 februari 2012 vanaf 09.00 uur tot 12.00 uur Er zijn vier opgaven. Achter de opgaven zitten de bladzijden die u kunt gebruiken om uw antwoord
Nadere informatieWiskunde - MBO Niveau 4. Eerste- en tweedegraads verbanden
Wiskunde - MBO Niveau 4 Eerste- en tweedegraads verbanden OPLEIDING: Noorderpoort MBO Niveau 4 DOCENT: H.J. Riksen LEERJAAR: Leerjaar 1 - Periode 2 UITGAVE: 2018/2019 Wiskunde - MBO Niveau 4 Eerste- en
Nadere informatieLees onderstaande goed door. Je niet houden aan de instructies heeft direct gevolgen voor de beoordeling.
Universiteit Twente Faculteit Construerende Technische Wetenschappen Opleidingen Werktuigbouwkunde & Industrieel Ontwerpen Kenmerk: CTW.5/TM-5758 ONDERDEE : Statica DATUM : 4 november 5 TIJD : 8:45 :5
Nadere informatieS0A17D: Examen Sociale Statistiek (deel 2)
S0A17D: Examen Sociale Statistiek (deel 2) 21 juni 2011 Naam : Jaar en studierichting : Lees volgende aanwijzingen eerst voor het examen te beginnen : Wie de vragen aanneemt en bekijkt, moet minstens 1
Nadere informatieHet minimale aantal sleutels op niveau h is derhalve
1 (a) In een B-boom van orde m bevat de wortel minimaal 1 sleutel en maximaal m 1 sleutels De andere knopen bevatten minimaal m 1 sleutels en maximaal m 1 sleutels (b) In een B-boom van orde 5 bevat elke
Nadere informatieFACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie
FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie Analyse A, deeltentamen Uitwerkingen maandag 1 november 2010, 9 11 uur Gebruik van een formuleblad of rekenmachine is niet toegestaan
Nadere informatieOefeningen Discrete Wiskunde - Hoofdstuk 6 - Peter Vandendriessche Fouten, opmerkingen of alternatieve methodes? me:
Oefeningen Discrete Wiskunde - Hoofdstuk 6 - Peter Vandendriessche Fouten, opmerkingen of alternatieve methodes? Email me: peter.vdd@telenet.be 1. Het aantal knoop-tak overgangen is altijd even. De totaalsom
Nadere informatieVoor de beoordeling zijn de volgende passages van de artikelen 41, 41a en 42 van het Eindexamenbesluit van belang:
wiskunde A, Correctievoorschrift VWO - Compex Voorbereidend Wetenschappelijk Onderwijs Het correctievoorschrift bestaat uit: Regels voor de beoordeling Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel
Nadere informatieCorrectievoorschrift VWO. Wiskunde A (oude stijl)
Wiskunde A (oude stijl) Correctievoorschrift VWO Voorbereidend Wetenschappelijk Onderwijs 0 0 Tijdvak Inzenden scores Uiterlijk op juni de scores van de alfabetisch eerste vijf kandidaten per school op
Nadere informatieDiscrete Wiskunde 2WC15, Lente Jan Draisma
Discrete Wiskunde 2WC15, Lente 2010 Jan Draisma HOOFDSTUK 2 Gröbnerbases 1. Vragen We hebben gezien dat de studie van stelsels polynoomvergelijkingen in meerdere variabelen op natuurlijke manier leidt
Nadere informatiePT-1 tentamen, , 9:00-12:00. Cursus: 4051PRTE1Y Procestechnologie 1 Docenten: F. Kapteijn & V. van Steijn
PT-1 tentamen, 26-06-2013, 9:00-12:00 Cursus: 4051PRTE1Y Procestechnologie 1 Docenten: F. Kapteijn & V. van Steijn Lees elke vraag goed door voordat je begint Schrijf op elk blad in ieder geval je naam
Nadere informatieCorrectievoorschrift VWO. Wiskunde A1 (nieuwe stijl)
Wiskunde A (nieuwe stijl) Correctievoorschrift VWO Voorbereidend Wetenschappelijk Onderwijs 0 03 Tijdvak Inzenden scores Vul de scores van de alfabetisch eerste vijf kandidaten per school in op de optisch
Nadere informatieWiskunde met (bedrijfs)economische toepassingen
FACULTEIT TEW Wiskunde met (bedrijfs)economische toepassingen Oefenexamens 1ste Bachelor TEW Eerste deel (januari) Academiejaar 2013-2014 Het examen vindt voor iedereen plaats in twee delen : het eerste
Nadere informatieEXAMENTOETS TWEEDE PERIODE 5HAVO MLN/SNO
EXAMENTOETS TWEEDE PERIODE 5HAVO wiskunde A MLN/SNO Onderwerp: Statistiek - Blok Datum: donderdag 1 januari 010 Tijd: 8.30-10.45 NB 1: Bij de beantwoording van de vragen ALTIJD JE BEREKENINGEN aangeven.
Nadere informatieWorteltrekken modulo een priemgetal: van klok tot cutting edge. Roland van der Veen
Worteltrekken modulo een priemgetal: van klok tot cutting edge Roland van der Veen Modulorekenen Twee getallen a en b zijn gelijk modulo p als ze een veelvoud van p verschillen. Notatie: a = b mod p Bijvoorbeeld:
Nadere informatieTentamen Inleiding Kansrekening wi juni 2010, uur
Technische Universiteit Delft Mekelweg Faculteit Electrotechniek, Wiskunde en Informatica 8 CD Delft Tentamen Inleiding Kansrekening wi juni, 9.. uur Bij dit examen is het gebruik van een (evt. grafische
Nadere informatieDe huwelijksstelling van Hall
Thema Discrete wiskunde In de vorige twee afleveringen heb je al kennis kunnen maken met het begrip graaf en hoe grafen worden gebruikt door Google s zoekmachine en door de NS bij het maken van een optimale
Nadere informatieTECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Tentamen Calculus C (2WCB1) op zaterdag 25 januari 2014, 9:00 12:00 uur
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Calculus C (WCB) op zaterdag 5 januari 04, 9:00 :00 uur Maak dit vel los van de rest van het tentamen. Vul uw naam etc. in op
Nadere informatieVoor de beoordeling zijn de volgende passages van de artikelen 41, 41a en 42 van het Eindexamenbesluit van belang:
wiskunde A, Correctievoorschrift VWO Voorbereidend Wetenschappelijk Onderwijs Het correctievoorschrift bestaat uit: Regels voor de beoordeling Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel
Nadere informatieCorrectievoorschrift VBO-MAVO-C. Wiskunde
Wiskunde Correctievoorschrift VBO-MAVO-C Voorbereidend Beroeps Onderwijs Middelbaar Algemeen Voortgezet Onderwijs Tijdvak Inzenden scores Uiterlijk juni de scores van de alfabetisch eerste vijf kandidaten
Nadere informatieWiskunde Lesperiode 1
Wiskunde Lesperiode 1 Proefwerk analyse & Voorbereiding op de herkansing of hoe je je wiskunde materiaal ook kunt gebruiken. Wat gaan we doen? Overzicht creëren. Planning maken. Fouten opsporen en verbeteren.
Nadere informatieTW2020 Optimalisering
TW2020 Optimalisering Hoorcollege 12 Leo van Iersel Technische Universiteit Delft 7 december 2016 Leo van Iersel (TUD) TW2020 Optimalisering 7 december 2016 1 / 25 Volgende week: Study guide Vragenuurtje
Nadere informatieCorrectievoorschrift VWO 2015
Correctievoorschrift VWO 205 tijdvak 2 wiskunde C Het correctievoorschrift bestaat uit: Regels voor de beoordeling 2 Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden scores Regels
Nadere informatietoelatingsexamen-geneeskunde.be Gebaseerd op nota s tijdens het examen, daarom worden niet altijd antwoordmogelijkheden vermeld.
Wiskunde juli 2009 Laatste aanpassing: 29 juli 2009. Gebaseerd op nota s tijdens het examen, daarom worden niet altijd antwoordmogelijkheden vermeld. Vraag 1 Wat is de top van deze parabool 2 2. Vraag
Nadere informatieExamen Datastructuren en Algoritmen II
Tweede bachelor Informatica Academiejaar 2008 2009, eerste zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. Lees elke
Nadere informatieRekenen aan wortels Werkblad =
Rekenen aan wortels Werkblad 546121 = Vooraf De vragen en opdrachten in dit werkblad die vooraf gegaan worden door, moeten schriftelijk worden beantwoord. Daarbij moet altijd duidelijk zijn hoe de antwoorden
Nadere informatieOefententamen in2505-i Algoritmiek
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Oefententamen in2505-i Algoritmiek Maart 2007 Het gebruik van boek of aantekeningen tijdens dit tentamen is niet toegestaan.
Nadere informatieOnderzoeken welke onderdelen noodzakelijk zijn om een PV-installatie autonoom te laten werken.
Experiment 5 5 Onderdelen van een autonome PV-installatie Onderzoeken welke onderdelen noodzakelijk zijn om een PV-installatie autonoom te laten werken. grondplaat 1 zonnemodule 1 halogeenlamp 1 motor
Nadere informatieBinair rekenen. unplugged
Binair rekenen unplugged Niels Van Dorpe 2 de bachelor lerarenopleiding HoGent Academiejaar 2016-2017 Projectwerk Algoritmen die de wereld hebben veranderd Dit projectwerk mag gebruikt worden indien voldaan
Nadere informatieExamencursus. wiskunde A. Rekenregels voor vereenvoudigen. Voorbereidende opgaven VWO kan niet korter
Voorbereidende opgaven VWO Examencursus wiskunde A Tips: Maak de voorbereidende opgaven voorin in een van de A4-schriften die je gaat gebruiken tijdens de cursus. Als een opdracht niet lukt, werk hem dan
Nadere informatieCorrectievoorschrift HAVO 2012
Correctievoorschrift HAVO 0 tijdvak wiskunde B Het correctievoorschrift bestaat uit: Regels voor de beoordeling Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden scores Regels voor
Nadere informatieCorrectievoorschrift HAVO 2016
Correctievoorschrift HAVO 06 tijdvak wiskunde B (pilot) Het correctievoorschrift bestaat uit: Regels voor de beoordeling Algemene regels Vakspecifieke regels Beoordelingsmodel 5 Inzenden scores Regels
Nadere informatieCorrectievoorschrift HAVO 2012
Correctievoorschrift HAVO 0 tijdvak wiskunde B (pilot) Het correctievoorschrift bestaat uit: Regels voor de beoordeling Algemene regels Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden scores Regels
Nadere informatieOptimalisering en Complexiteit, College 10. Begrensde variabelen. Han Hoogeveen, Utrecht University
Optimalisering en Complexiteit, College 10 Begrensde variabelen Han Hoogeveen, Utrecht University Begrensde variabelen (1) In veel toepassingen hebben variabelen zowel een ondergrens als een bovengrens:
Nadere informatieCorrectievoorschrift VWO-Compex. Wiskunde A1,2 (nieuwe stijl)
Wiskunde A, (nieuwe stijl) Correctievoorschrift VWO-Compex Voorbereidend Wetenschappelijk Onderwijs 3 Tijdvak Inzenden scores Vul de scores van alle kandidaten per school in op de optisch leesbare formulieren
Nadere informatieopgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): 2 a 2.
opgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): ℵ 0 #A, B = {b 0,..., b n 1 } voor een zeker natuurlijk getal
Nadere informatieCorrectievoorschrift VWO. Wiskunde A (oude stijl) Voorbereidend Wetenschappelijk Onderwijs. Tijdvak CV17 Begin
Wiskunde A (oude stijl) Correctievoorschrift VWO Voorbereidend Wetenschappelijk Onderwijs 20 03 Tijdvak 30000 CV7 Begin Regels voor de beoordeling Het werk van de kandidaten wordt beoordeeld met inachtneming
Nadere informatieTentamen Inleiding Kansrekening 9 juni 2016, 10:00 13:00 Docent: Prof. dr. F. den Hollander
Tentamen Inleiding Kansrekening 9 juni 6, : 3: Docent: Prof. dr. F. den Hollander Bij dit tentamen is het gebruik van boek en aantekeningen niet toegestaan. Er zijn 8 vragen, elk met onderdelen. Elk onderdeel
Nadere informatieCorrectievoorschrift VWO. wiskunde B1 (nieuwe stijl)
wiskunde B (nieuwe stijl) Correctievoorschrift VWO Voorbereidend Wetenschappelijk Onderwijs 4 Tijdvak inzenden scores Verwerk de scores van de alfabetisch eerste vijf kandidaten per school in het programma
Nadere informatieCorrectievoorschrift HAVO. Wiskunde B1 (nieuwe stijl)
Wiskunde B (nieuwe stijl) Correctievoorschrift HAVO Hoger Algemeen Voortgezet Onderwijs 0 0 Tijdvak Inzenden scores Uiterlijk op juni de scores van de alfabetisch eerste vijf kandidaten per school op de
Nadere informatieOnderzoek of de rijen rekenkundig, meetkundig of geen van beide zijn. Geef bij de rekenkundige rijen v en t 7 en bij de meetkundige rijen q en t 7.
Herhalingsoefeningen Rijen Van de opgaven die geel gemarkeerd zijn, vind je achteraan de oplossingen. De oplossingen van de andere mag je steeds afgeven of er vragen over stellen. Oef 1 Onderzoek of de
Nadere informatieGenererende Functies K. P. Hart
genererende_functies.te 27--205 Z Hoe kun je een rij getallen zo efficiënt mogelijk coderen? Met behulp van functies. Genererende Functies K. P. Hart Je kunt rijen getallen op diverse manieren weergeven
Nadere informatieCorrectievoorschrift HAVO
Correctievoorschrift HAVO 2008 tijdvak 2 wiskunde A,2 Het correctievoorschrift bestaat uit: Regels voor de beoordeling 2 Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden scores Regels
Nadere informatieToets 1 IEEE, Modules 1 en 2, Versie 1
Toets 1 IEEE, Modules 1 en 2, Versie 1 Datum: 16 september 2009 Tijd: 10:45 12:45 (120 minuten) Het gebruik van een rekenmachine is niet toegestaan. Deze toets telt 8 opgaven en een bonusopgave Werk systematisch
Nadere informatieP (X n+1 = j X n = i, X n 1,..., X 0 ) = P (X n+1 = j X n = i). P (X n+1 = j X n = i) MARKOV KETENS. Definitie van Markov keten:
Definitie van Markov keten: MARKOV KETENS Een stochastisch proces {X n, n 0} met toestandsruimte S heet een discrete-tijd Markov keten (DTMC) als voor alle i en j in S geldt P (X n+1 = j X n = i, X n 1,...,
Nadere informatie8/2/2006 Examen Optimalisatietechnieken (6sp) 1
8/2/2006 Examen Optimalisatietechnieken 2005-2006 (6sp) 1 Gesloten boek: Maximaal 25 minuten Beantwoord alle vragen op het opgavenblad. Schrijf je naam op elk blad en schrijf leesbaar. Beantwoord de vraag
Nadere informatieCorrectievoorschrift VMBO-GL en TL
Correctievoorschrift VMBO-GL en TL 00 tijdvak wiskunde CSE GL en TL Het correctievoorschrift bestaat uit: Regels voor de beoordeling Algemene regels 3 Vakspecifieke regels 4 Beoordelingsmodel 5 Inzenden
Nadere informatieTentamen Analyse 4. Maandag 16 juni 2008, uur
Tentamen Analyse 4 Maandag 16 juni 2008, 14-17 uur Vermeld uw naam (met voornaam en voorletters) en uw studentnummer. Er zijn geen hulpmiddelen toegestaan. Dit tentamen bestaat uit zes opgaven. Vergeet
Nadere informatieCorrectievoorschrift VWO. Wiskunde B Profi. Voorbereidend Wetenschappelijk Onderwijs. Tijdvak 2
Wiskunde B Profi Correctievoorschrift VWO Voorbereidend Wetenschappelijk Onderwijs Tijdvak 7 CV5 Begin Regels voor de beoordeling Het werk van de kandidaten wordt beoordeeld met inachtneming van de artikelen
Nadere informatieKwantitatieve Economie / Faculteit Economie en Bedrijfskunde / Universiteit van Amsterdam. Schrijf je naam en studentnummer op alles dat je inlevert.
Kwantitatieve Economie / Faculteit Economie en Bedrijfskunde / Universiteit van Amsterdam Tentamen Lineaire Algebra A (met uitwerking) Maandag juni 00, van 9:00 tot :00 (4 opgaven) Schrijf je naam en studentnummer
Nadere informatieEen combinatorische oplossing voor vraag 10 van de LIMO 2010
Een combinatorische oplossing voor vraag 10 van de LIMO 2010 Stijn Vermeeren (University of Leeds) 16 juni 2010 Samenvatting Probleem 10 van de Landelijke Interuniversitaire Mathematische Olympiade 2010vraagt
Nadere informatien 2 + 2n + 4 3n 2 n + 4n n + 2n + 12 n=1
Radboud Universiteit Nijmegen Tentamen Calculus 2 NWI-NP004B 6 april 205, 8.00 2.00 Het gebruik van een rekenmachine/gr, telefoon, boek, aantekeningen e.d. is niet toegestaan. Geef precieze argumenten
Nadere informatieTENTAMEN ELEKTROMAGNETISME (8N010)
TENTAMEN ELEKTROMAGNETISME (8N010) Opmerkingen: 1. Dit tentamen bestaat uit 4 vragen met in totaal 19 deelvragen. Elke deelvraag levert 3 punten op.. Het is toegestaan gebruik te maken van bijgeleverd
Nadere informatie