Dynamisch programmeren (H 10)
|
|
- Ruben van den Broek
- 7 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Dynamisch programmeren (H 10) Dynamisch programmeren is een techniek voor het optimaal nemen van een rij van afhankelijke beslissingen Voorbeeld (10.1): Vind de kortste route van A naar J in het Stage Coach probleem (10.1): Afstanden Greedy aanpak (telkens de kortste) levert route A B F I J, met lengte 13. Niet optimaal! Trial-and-error: = 18 mogelijkheden.
2 Aanpak met dynamisch programmeren: Stadium (stage) n: knopen die je in n-1 stappen kunt bereiken. Als je de kortste afstand van elke knoop uit stage n tot eindknoop J weet kun je de kortste afstand van de knopen uit stage n-1 uitrekenen: s = toestand (= knoop in stage n) x n = toestand in stage n+1 waar je naar toe gaat f n (s,x n ) = kosten vanuit s na beslissing x n, tot eind f n *(s) = minimale kosten vanuit s tot eind: f n *(s) = min {f n (s,x n ) x n } Begin bij de laatste stage: Vanuit E kun je via H of I met lengte 1+3 en 4+4. Kortste pad vanuit E gaat dus via H, lengte = 4.
3 Kortste paden zijn: A C E H J A D E H J A D F I J alle met lengte 11. Optimale routes
4 Algemeen over dynamisch programmeren: Dynamisch: Het probleem heeft (kan worden geformuleerd) met een tijdsaspect Programmeren: Oplostechniek Het probleem moet opgedeeld zijn in stadia (stages) met een beslissing te nemen in elk stadium. Elke stadium bestaat uit een aantal mogelijke toestanden (states). Een beslissing transformeert een toestand in een toestand uit een volgende stage. De optimale beslissing voor een toestand moet onafhankelijk zijn van beslissingen in voorgaande stadia. Alleen afhankelijk van de toestand, niet van hoe je er gekomen bent. De doelwaarde voor een toestand in stadium n is uit te rekenen uit de optimale doelwaarden voor stadium n+1. De optimale beslissingen in het laatste stadium moeten eenvoudig te vinden zijn. Werk recursief terug naar de eerste stage.
5 Voorbeeld (10.3 Ex.2): Toewijzing van medische teams Vind een toewijzing van 5 teams aan 3 landen die de totale hoeveelheid toegevoegde mensjaren maximaliseert. Stadium n: toewijzen van aantal teams aan land n s n : aantal teams dat in stadium n nog te verdelen is: s 1 = 5, s 2 = s 1 x 1, s 3 = s 2 x 2 p i (x i ) is de toegevoegde waarde van x i teams in land i (waarden uit Tabel 10.1) Maximaliseer p 1 (x 1 ) + p 2 (x 2 ) + p 3 (x 3 ) zodat x 1 + x 2 + x 3 = 5, en x i 0.
6 Alle mogelijkheden om teams te verdelen Verband tussen de stadia
7 Los de stadia van achteren naar voren op: Optimale oplossing: x 1 * = 1, s 2 = 5 1 = 4, x 2 * = 3, s 3 = 4 3 = 1, x 3 * = 1 Land 1, 2 en 3 krijgen resp. 1, 3 en 1 teams. Dit levert extra mensjaren op.
8 Optimale oplossing
9 Voorbeeld (10.3 Ex.3): NASA ontwikkelt een nieuwe satelliet. Drie teams werken parallel aan verschillende technologieën. Het project is geslaagd als minstens één van de teams slaagt. Twee extra wetenschappers kunnen aan de teams worden toegevoegd. Ze beïnvloeden de faalkans van de teams als volgt: Faalkans Aantal team 1 team 2 team 3 0 0,4 0,6 0,8 1 0,2 0,4 0,5 2 0,15 0,2 0,3 De faalkans zonder extra wetenschappers is de kans dat alledrie de teams falen: 0,4 0,6 0,8 = 0,192. In fase n bepaal je hoeveel wetenschappers team n krijgt. s n is aantal wetenschappers dat nog beschikbaar is. De faalkans vanaf fase n is de faalkans vanaf fase n+1 maal de faalkans van team n. Recursie: f n (s n, x n ) = p n (x n ) f n+1 * (s n x n ) f n * (s n ) = min {f n (s n, x n ) x n }
10 Tabel van fase 3: s 3 f * 3 (s 3 ) * x 3 0 0, , ,3 2 Tabel van fase 2: s 2 x f * 2 (s 2 ) * x 2 0 0,48 0, ,3 0,32 0, ,18 0,2 0,16 0,16 2 Bijvoorbeeld: s 1 = 1, x 2 = 0 betekent: je hebt één wetenschapper over, je geeft er géén aan team 2. Faalkans is faalkans van team 2 zonder extra hulp (0.6) maal kleinste faalkans van de rest van het project, waarbij je nog één wetenschapper te verdelen hebt (vorige tabel, s 3 = s 2 x 2 = 1 0 = 1, kans 0,5). 0,6 0,5 = 0.3 komt in de tabel. Onder f 2 * (s 2 ) komt de minimale waarde van de rij daarvoor. Onder x 2 * komt de waarde van x 2 waar het minimum wordt aangenomen. Tabel van fase 1: s 1 x f * 1 (s 1 ) * x 1 2 0,064 0,06 0,072 0,06 1 Je begint met twee wetenschappers dus alleen s 1 = 2 is mogelijk. Oplossing:
11 x 1 * = 1 (tabel fase 1), dus s 2 = s 1 x 1 * = 2 1 = 1, dus (tabel fase 2) x 2 * = 0, dus s 3 = s 2 x 2 * = 1 0 = 1 en x 2 * = 1 (tabel fase 3) Gevolg: team 1 en 3 krijgen elk één wetenschapper. Faalkans is nu 0,06. In dit simpele voorbeeld kun je alle mogelijke verdelingen van wetenschappers opschrijven: Team 1 Team 2 Team 3 Faalkans , , , , , ,072 Faalkans zit tussen 0,06 en 0,08
12 Voorbeeld (10.3 Ex.4): Een bedrijf heeft in het voorjaar 255 medewerkers nodig, in de zomer 220, in de herfst 240 en in de winter 200. Ontslaan/inhuren kost het verschil in werknemers gekwadrateerd, maal $200. Boventallig personeel kost $2000 per medewerker per seizoen. Vind de goedkoopste bezetting. Maximaal 255 medewerkers. Stadium 4 = voorjaar (eenvoudig op te lossen). x n = aantal medewerkers in seizoen n s n = x n-1 legt de toestand vast r n = minimaal aantal medewerkers Aantal toestanden per stadium is oneindig. Stadium 4: x 4 * = 255 s 4 (=x 3 ) f 4 *(s 4 ) x 4 * 200 = r 4 s (255-s 4 ) f 3 (s 3,x 3 ) = 200(x 3 -s 3 ) (x 3-200) + f 4 *(x 3 ) f 3 *(s 3 ) = min {200(x 3 -s 3 ) (x 3-200) + 200(255-x 3 ) x 3 255} Afgeleide naar x 3 : 400(x 3 -s 3 ) (255-x 3 ) Tweede afgeleide naar x 3 : 800 Minimum: x 3 * = s 3 / s 3 = x 2 [240,255] dus x 3 * [245,255] [200,255] is feasible
13 Stadium 3 f 3 *(s 3 ) = f 3 (s 3,x 3 *) = 100s s s 3 (=x 2 ) f 3 *(s 3 ) x 3 * 240 s s s s 3 /2+125 Stadium 2: f 2 (s 2,x 2 ) = 200(x 2 -s 2 ) (x 2 -r 2 ) + f 3 *(x 2 ) = 300x x 2 s s x Afgeleide: 600x 2 400s = 0 x 2 = 2/3s is het minimum als 240 x Dit is alleen waar als 240 s Voor de waarden 220 s wordt het minimum aangenomen in x 2 = 240 Stadium 2: s 2 (=x 1 ) f 2 *(s 2 ) x 2 * 200s s /3s s s s /3s Stadium 1: f 1 (s 1,x 1 ) = 200(x 1 -s 1 ) (x 1 -r 1 ) + f 2 *(x 1 ) = 200(2x x ) als 220 x = 200(4/3x x ) als 220 x (r 1 = 220, s 1 = 255, s 2 = x 1 )
14 x 1 * = 240 f 1 (s 1,x 1 *) = als 220 x x 1 * = 247,5 f 1 (s 1,x 1 *) = als 240 x s 1 f 1 *(s 1 ) x 1 * ,5 Optimale oplossing is dus: x 1 * = 247,5 x 2 * = 245 x 3 * = 247,5 x 4 * = 255 Verwachte kosten zijn $
15 Opgave (generalisatie van 10.4 Ex. 7): Iemand speelt een spel waarbij hij zijn inzet verdubbelt (met kans p) of kwijtraakt. Hij start met 3 fiches en wil met drie keer spelen op 5 fiches uitkomen. Hoeveel moet hij elke keer inzetten om kans hierop te maximaliseren? Gewonnen fiches worden niet ingezet. s n is het aantal fiches aan het begin van spel n, x n is het aantal fiches dat wordt ingezet. De uitkomst van spel n is s n x n met kans 1 p en s n + 2x n met kans p Tabel voor n = 3 x 3 s f 3 *(s 3,x 3 ) x 3 * 3 p p 2 4 p p Tabel voor n = 2 s 2 x f 2 *(s 3,x 3 ) x 2 * 2 p 2 p 2 p 2 1,2 3 p p 2 p p 0,1 4 p 2p-p 2 2p-p
16 Tabel voor n = 3 x 1 s f 1 *(s 3,x 3 ) x 1 * 1 3 p 3p 2-2p 3 p p 0,2 3p 2-2p e regel als 0 p 1/2 (winstgevend voor bank) 2 e regel als 1/2 p 1 (winstgevend voor speler) Voorbeeld: p = 0,6: Optimale strategie: Zet 1 fiche in. Als je wint zet je niets meer in. Als je verliest zet je 1 of 2 fiches in. Als je verliest heb je pech. Als je wint zet je 1 of geen, resp. 1 fiche in. In het laatste spel zet je 5 s 3 in. Met deze strategie is de kans 5 fiches
17 Wat als je gewonnen fiches ook mag inzetten? x 3 s f 3 * x 3 * 3 p p 2 4 p p p 1-p p 1-p p 1-p p 1-p p 1-p p 1-p p 1-p 7 x 2 s f 2 * x 2 * 2 p 2 p 2 p 2 1,2 3 p p 2 p p(1-p) p 3 4 p 2p-p 2 p(1-p) p(1-p) p(1-p) 2p-p p(1-p) 2p(1-p) p(1-p) p(1-p) p(1-p) p 1-p 2 2p(1-p) 2p(1-p) p(1-p) p(1-p) p(1-p) 1-p 2 2,3 x 1 s f 1 * x 1 * 3 p 3p 2-2p 3 p p-p 2 3p 2-2p 3 1 Dezelfde oplossing (maar meer werk!)
18 Opgave: Mike Phoney woont op de Long Street nr 312 en hij werkt voor een telefoonmaatschappij. Long Street ligt in een achterstandswijk en het komt regelmatig voor dat wanbetalers moeten worden afgesloten. Het is de taak van Mike om dit in Long Street te verzorgen. Elke ochtend om 8.00 uur krijgt hij de huisnummers doorgebeld die moeten worden afgesloten en gaat hij op pad om dit te doen. Zijn strategie is om eerst linksaf te slaan en achtereenvolgens alle lagere huisnummers van zijn lijstje af te sluiten. Bij het laagste nummer keert hij om en gaat terug langs zijn eigen huis om alle hogere nummers af te werken. Hiermee loopt hij meteen de kortst mogelijke route. De telefoonmaatschappij legt echter andere criteria aan. Zij willen dat de gemiddelde afsluittijd zo klein mogelijk is. De afsluittijd is de tijd waarop Mike een bepaalde woning afsluit. Omdat het afsluiten alleen neerkomt op het omdraaien van een schakelaar, is de afsluittijd evenredig met de totale lengte van de route die Mike tot die woning heeft afgelegd. Het komt er dus op neer dat de som van de afsluittijden van alle af te sluiten woningen minimaal moet worden. Dit kan betekenen dat Mike niet meer de kortst mogelijke route loopt. Bepaal met behulp van dynamisch programmeren de beste route in het geval dat de volgende huisnummers moeten worden afgesloten: 118, 372, 394 en 739. De afstand tussen twee huisnummers is evenredig met het verschil van de nummers. Hint: Mike hanteert de volgende werkwijze: na elke afsluiting heeft hij bepaald of hij links- of rechtsaf moet gaan en sluit hij het eerstvolgende nummer van zijn lijstje in die richting af, die hij nog niet heeft gehad. In het algemeen kan hij dus een zigzagroute volgen, waarbij hij bepaalde woningen meerdere malen passeert.
19 Oplossing: We moeten eerst een aantal fasen onderscheiden. Fase 0 is de start op nummer 312, fase 1 is het eerste huisnummer dat hij aandoet, fase 2 het tweede, etc. tot en met fase 4, waarin het laatste adres wordt bezocht. De objectfunctie is de som van alle afgelegde wegen tot de adressen (de som van de bezorgtijden), dus de afgelegde weg van nr 312 naar het eerste huis plus de afgelegde weg (niet de kortste weg) van 312 tot het tweede huis. Deze som is gemakkelijk uit te drukken in de weg die tussen de fasen wordt afgelegd. De weg tussen fase 3 en 4 (van het één-na-laatste huis naar het laatste) wordt erbij opgeteld. De weg van fase 2 naar fase 3 wordt er tweemaal bij opgeteld (want dat stuk geldt voor de route naar het één-na-laatste huis, maar ook naar het laatste), de route van 1 naar twee wordt er driemaal bij opgeteld en de route van 0 naar 1 viermaal. In formule geldt voor de objectfunctie in fase n: f n (s,x n ) = (5-n) s-x n + f n-1 * (x n ) Hierin is s de toestand (adres) waarin je je bevindt en x n het volgende adres, s-x n is de afstand tussen de adressen en 5-n is de factor waarmee deze afstand meetelt: éénmaal voor fase 4, tweemaal voor fase 3, etc., f n-1 * (x n ) is de optimale som van de bezorgafstanden tot en met adres x n. Omdat het hier om maar vier adressen gaat kun je nog eenvoudig alle mogelijkheden opschrijven: \ \ \ Je begint nu in fase 4, het laatste adres. Dit kan alleen zijn: 118, of 739, want de tussenliggende adressen moet je inmiddels gepasseerd zijn. Je kunt in 118 alleen komen via 739 (bijdrage = 621), in 739 kom je via 394 (bijdrage 345) of via 118. Voor fase 4 kun je de volgende tabel maken. Hierin staan de mogelijke laatste routes (van s naar x 4 ) met hun bijdrage aan de som van de servicetijden.
20 x 4 s f * * 4 (s) x De tabel van fase 3, vervolgens is als volgt opgebouwd: de route van 394 naar 118 (afstand = 276) geeft een bijdrage De kleinste bijdrage vanaf 118 lees je uit de vorige tabel: 621. De totale bijdrage van 394 naar 118 is dus: = 1173, etc. x 3 s f * * 3 (s) x Fase 2: x 2 s f * * 2 (s) x Tenslotte fase 1: x 1 s f * * 1 (s) x Uit deze tabellen lees je af dat de beste route is: De som van de servicetijden is 1497 ( ). Merk op dat dit niet de kortste route is.
Voorbeeld van herschrijven als transportprobleem
Voorbeeld van herschrijven als transportprobleem Het water van 3 rivieren moet worden verdeeld over 4 steden. Daar zijn kosten aan verbonden per eenheid water (zie tabel). De steden hebben minimumbehoeften
Nadere informatie9. Strategieën en oplossingsmethoden
9. Strategieën en oplossingsmethoden In dit hoofdstuk wordt nog even terug gekeken naar alle voorgaande hoofdstukken. We herhalen globaal de structuren en geven enkele richtlijnen voor het ontwerpen van
Nadere informatieUitwerkingen Sum of Us
Instant Insanity Uitwerkingen Sum of Us Opgave A: - Opgave B: Voor elk van de vier kubussen kun je een graaf maken die correspondeert met de desbetreffende kubus. Elk van deze grafen bevat drie lijnen.
Nadere informatieUitwerking tentamen Algoritmiek 9 juli :00 13:00
Uitwerking tentamen Algoritmiek 9 juli 0 0:00 :00. (N,M)-game a. Toestanden: Een geheel getal g, waarvoor geldt g N én wie er aan de beurt is (Tristan of Isolde) b. c. Acties: Het noemen van een geheel
Nadere informatie1 In deze opgave wordt vijftien maal telkens drie beweringen gedaan waarvan er één juist is. Kruis de juiste bewering aan. (2pt. per juist antwoord).
Tentamen Optimalisering (IN2805-I) Datum: 3 april 2008, 14.00 17.00. Docent: Dr. J.B.M. Melissen Naam: Studienummer: 1 In deze opgave wordt vijftien maal telkens drie beweringen gedaan waarvan er één juist
Nadere informatieActiviteit 9. Modderstad Minimaal Opspannende Bomen. Samenvatting. Kerndoelen. Leeftijd. Vaardigheden. Materialen
Activiteit 9 Modderstad Minimaal Opspannende Bomen Samenvatting Onze maatschappij is verbonden middels heel veel netwerken: telefoonnet, elektriciteitsnet, de riolering, computernetwerk, en het wegennet.
Nadere informatieHoofdstuk!7!Kortste!paden!
oofdstukkortstepaden oofdstukkortstepaden In een gewogen graaf is men soms geïnteresseerd in het kortste pad tussen twee punten: dat is een pad, waarbij de som van de gewichten zo klein mogelijk is..inleiding
Nadere informatieDerde college algoritmiek. 23 februari Toestand-actie-ruimte
College 3 Derde college algoritmiek 23 februari 2012 Toestand-actie-ruimte 1 BZboom: verwijderen 60 20 80 10 40 70 100 1 15 30 75 5 25 35 100 verwijderen = 60 20 80 10 40 70 1 15 30 75 5 25 35 verwijderen
Nadere informatieVijfde college algoritmiek. 2/3 maart Exhaustive search
Vijfde college algoritmiek 2/3 maart 2017 Exhaustive search 1 Voor- en nadelen Brute force: Voordelen: - algemeen toepasbaar - eenvoudig - levert voor een aantal belangrijke problemen (zoeken, patroonherkenning)
Nadere informatieDerde college algoritmiek. 18 februari Toestand-actie-ruimte
Derde college algoritmiek 18 februari 2016 Toestand-actie-ruimte 1 BZboom: zoeken Na het bomenpracticum 60 20 80 10 40 70 100 1 15 30 75 5 25 35 2 BZboom: verwijderen 60 20 80 10 40 70 100 1 15 30 75 5
Nadere informatieStochastische Modellen in Operations Management (153088)
R1 L1 R2 S0 Stochastische Modellen in Operations Management (153088) 240 ms 10 ms Ack Internet Richard Boucherie Stochastische Operations Research TW, Ravelijn H 219 http://wwwhome.math.utwente.nl/~boucherierj/onderwijs/153088/153088.html
Nadere informatievooronderzoek opdracht 1 In afbeelding hiernaast is een tak in de winter afgebeeld.
uitlopende knoppen b i o d o e n.n l > biologie / mens en natuur / landbouw > bloemen en planten > bouw van planten oriëntatie opdracht 2 Om een geschikte boom, heester of struik te vinden, kunnen vooraf
Nadere informatieDe pariteitstestmatrix van de (6,4) Hamming-code over GF(5) is de volgende: [ H =
Oplossing examen TAI 11 juni 2008 Veel plezier :) Vraag 1 De pariteitstestmatrix van de (6,4) Hamming-code over GF(5) is de volgende: H = [ 1 0 1 2 3 ] 4 0 1 1 1 1 1 (a) Bepaal de bijhorende generatormatrix
Nadere informatierekentrainer jaargroep 5 Timo loopt steeds verder weg. Teken Timo bij de kruisjes op de weg en maak de tekening af. Zwijsen naam:
Zwijsen jaargroep naam: reken-wiskundemethode voor het basisonderwijs rekentrainer Timo loopt steeds verder weg. Teken Timo bij de kruisjes op de weg en maak de tekening af. Vul in. Groep blad 1 0 + 10
Nadere informatieUitwerking tentamen Algoritmiek 9 juni :00 17:00
Uitwerking tentamen Algoritmiek 9 juni 2015 14:00 17:00 1. Clobber a. Toestanden: m x n bord met in elk hokje een O, een X of een -. Hierbij is het aantal O gelijk aan het aantal X of er is hooguit één
Nadere informatieElfde college algoritmiek. 16 mei Dijkstra, Gretige algoritmen en Branch & Bound
Algoritmiek 013/11 College 11 Elfde college algoritmiek 1 mei 013 Dijkstra, Gretige algoritmen en Branch & Bound 1 Algoritmiek 013/11 Voorbeeld -1- A B C D E F G H 9 7 5 A B C D E F G H 0 9 9 7 5 A B C
Nadere informatieUitwerking tentamen Algoritmiek 10 juni :00 13:00
Uitwerking tentamen Algoritmiek 10 juni 2014 10:00 13:00 1. Dominono s a. Toestanden: n x n bord met in elk hokje een O, een X of een -. Hierbij is het aantal X gelijk aan het aantal O of hooguit één hoger.
Nadere informatierekentrainer jaargroep 6 Vul de maatbekers. Kleur. Zwijsen naam:
Zwijsen jaargroep naam: reken-wiskundemethode voor het basisonderwijs recept voor glazen bananenmilkshake bananen, l ijs, l melk,1 l limonadesiroop 1 cl ijs 1 liter Schil de bananen. Snijd ze in grote
Nadere informatieExamen Datastructuren en Algoritmen II
Tweede bachelor Informatica Academiejaar 2006 2007, tweede zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. 1. Verzamelingen:
Nadere informatieDifferentiatie in de rekenles. Reken- en Taalcentrum Albeda 18 januari 2011 Vincent Jonker
Differentiatie in de rekenles Reken- en Taalcentrum Albeda 18 januari 2011 Vincent Jonker Programma Canadees Vermenigvuldigen Hoe maak je een rekenles aantrekkelijk en succesvol voor alle deelnemers? Differentiatie
Nadere informatierekentrainer jaargroep 5 Timo loopt steeds verder weg. Teken Timo bij de kruisjes op de weg en maak de tekening af. Zwijsen naam:
Zwijsen jaargroep naam: reken-wiskundemethode voor het basisonderwijs rekentrainer Timo loopt steeds verder weg. Teken Timo bij de kruisjes op de weg en maak de tekening af. Groep blad Vul in. 0 0 7 70
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 informatieTentamen Optimalisering (IN2520) Datum: 5 november 2004, Docent: Dr. J.B.M. Melissen
Tentamen Optimalisering (IN2520) Datum: 5 november 2004, 14.00 17.00. Docent: Dr. J.B.M. Melissen Veel succes! 1 Deze opgave bestaat uit 15 tweekeuzevragen. Per goed antwoord krijg je 2 punten. a. Dynamisch
Nadere informatieStochastische Modellen in Operations Management (153088)
Stochastische Modellen in Operations Management (153088) S1 S2 X ms X ms R1 S0 240 ms Ack L1 R2 10 ms Internet R3 L2 D0 10 ms D1 D2 Richard Boucherie Stochastische Operations Research TW, Ravelijn H 219
Nadere informatieDiscrete modellen in de toegepaste wiskunde (WISB136) Uitwerkingen proeftentamen.
Discrete modellen in de toegepaste wiskunde (WISB6) Uitwerkingen proeftentamen. Docent: Rob H. Bisseling april 202. Begin met een matching M = {x y, x y, x 6 y 6 } aangegeven door de vette lijnen. x De
Nadere informatieSTATISTIEK. Een korte samenvatting over: Termen Tabellen Diagrammen
STATISTIEK Een korte samenvatting over: Termen Tabellen Diagrammen Modus De waarneming die het meeste voorkomt. voorbeeld 1: De waarnemingen zijn 2, 3, 4, 5, 5, 5, 6, 6, 7 en 8. De waarneming 5 komt het
Nadere informatieDerde college algoritmiek. 16/17 februari Toestand-actie-ruimte
Derde college algoritmiek 16/17 februari 2017 Toestand-actie-ruimte 1 Toestand-actie-ruimte Probleem Toestand-actie-ruimte Een toestand-actie-ruimte (toestand-actie-diagram, state transition diagram, toestandsruimte,
Nadere informatieTiende college algoritmiek. 13/21 april Gretige Algoritmen Algoritme van Dijkstra
Algoritmiek 017/Gretige Algoritmen Tiende college algoritmiek 13/1 april 017 Gretige Algoritmen Algoritme van Dijkstra 1 Algoritmiek 017/Gretige Algoritmen Muntenprobleem Gegeven onbeperkt veel munten
Nadere informatieExamen VWO. wiskunde A1,2. tijdvak 2 woensdag 18 juni 13.30-16.30 uur
Examen VWO 2008 tijdvak 2 woensdag 18 juni 13.30-16.30 uur wiskunde A1,2 Dit examen bestaat uit 21 vragen. Voor dit examen zijn maximaal 82 punten te behalen. Voor elk vraagnummer staat hoeveel punten
Nadere informatierekentrainer jaargroep 6 Vul de maatbekers. Kleur. Zwijsen naam:
Zwijsen jaargroep 6 naam: reken-wiskundemethode voor het basisonderwijs recept voor 6 glazen bananenmilkshake 2 bananen 0,25 l ijs 0,40 l melk 0,10 l limonadesiroop 100 cl 0 ijs 1 liter 0 Schil de bananen.
Nadere informatieJust 4 Fun Korte spelregels, lang speelplezier! Kosmos, 2006 Jürgen P. K. GRUNAU 2-4 spelers vanaf 10 jaar ± 30 minuten
Just 4 Fun Korte spelregels, lang speelplezier! Kosmos, 2006 Jürgen P. K. GRUNAU 2-4 spelers vanaf 10 jaar ± 30 minuten Spelidee en doel van het spel De spelers spelen kaarten uit en bezetten op die manier
Nadere informatieTiende college algoritmiek. 26 april Gretige algoritmen
Algoritmiek 01/10 College 10 Tiende college algoritmiek april 01 Gretige algoritmen 1 Algoritmiek 01/10 Muntenprobleem Gegeven onbeperkt veel munten van d 1,d,...d m eurocent, en een te betalen bedrag
Nadere informatieEindexamen wiskunde A1-2 compex vwo I
Eindexamen wiskunde A1-2 compex vwo 29 - I Tijdens dit examen werk je in Excel. Door in het openingsscherm op Excel werkbladen te klikken start Excel automatisch op. Je komt dan meteen in het eerste werkblad
Nadere informatiePraktische opdracht Wiskunde A Patience
Praktische opdracht Wiskunde A Patience Praktische-opdracht door een scholier 1365 woorden 23 januari 2005 5,2 8 keer beoordeeld Vak Wiskunde A Patience Inleiding Dit is een spel voor één speler. Hij heeft
Nadere informatieDruk alle kartonnen delen uit de raampjes. Stel de pionnen samen door het kartonnen deel in het voetje te steken.
spelregels Druk alle kartonnen delen uit de raampjes. Stel de pionnen samen door het kartonnen deel in het voetje te steken. Sorteer de kaarten in drie stapeltjes: Drakenkaarten Wapenkaarten Avonturenkaarten
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 informatieEindexamen wiskunde A havo 2011 - I
Zuinig rijden Tijdens rijlessen leer je om in de auto bij foto 20 km per uur van de eerste naar de tweede versnelling te schakelen. Daarna ga je bij 40 km per uur naar de derde versnelling, bij 60 km per
Nadere informatieCaesar & Cleopatra. Auteur: Wolfgang Lüdtke Uitgegeven door Kosmos, 1997 2 spelers vanaf 10 jaar.
Caesar & Cleopatra Auteur: Wolfgang Lüdtke Uitgegeven door Kosmos, 1997 2 spelers vanaf 10 jaar. Caesar en Cleopatra liggen in ruzie. Het gaat om de onafhankelijkheid van Egypte. Door het gepast inzetten
Nadere informatieVierde college algoritmiek. 2 maart Toestand-actie-ruimte Exhaustive Search
Algoritmiek 2018/Toestand-actie-ruimte Vierde college algoritmiek 2 maart 2018 Toestand-actie-ruimte Exhaustive Search 1 Algoritmiek 2018/Toestand-actie-ruimte Kannen Voorbeeld 4: Kannenprobleem We hebben
Nadere informatieoptellen 1 Doel: plaats bepalen op de getallenlijn 2 Doel: optellen met de rekentekens + en 3 Doel: optellen van concreet naar abstract Herhalen
1 Basisstof t/m 10 Lesdoelen De kinderen: kunnen hoeveelheden t/m ; kunnen een optelsom met voorwerpen t/m in de abstracte vorm noteren; kunnen werken met de rekentekens en. Materialen Klassikaal: Per
Nadere informatieAlgoritmes in ons dagelijks leven. Leve de Wiskunde! 7 April 2017 Jacobien Carstens
Algoritmes in ons dagelijks leven Leve de Wiskunde! 7 April 2017 Jacobien Carstens Wat is een algoritme? Een algoritme is een eindige reeks instructies die vanuit een gegeven begintoestand naar een beoogd
Nadere informatieHandout Gambler s ruin
Handout Gambler s ruin Een gokker heeft een startkaitaal van ie. Hij seelt herhaaldelijk een goksel waarbij hij telkens 1e inlegt. Met kans wint hij en wordt zijn inleg verdubbeld en met kans verliest
Nadere informatieHoi boer. De speler links van de gever begint het spel door een kaart open op tafel te draaien. Daarna doet de volgende speler hetzelfde; enzovoort.
Een kaartspel voor 4 personen Hoi boer De speelkaarten worden gelijkelijk verdeeld, zodanig dat iedere speler een gelijk aantal kaarten heeft. Deze kaarten liggen omgekeerd voor de speler op tafel. De
Nadere informatieKeltis Der Weg der Steine Kosmos, 2008 Reiner KNIZIA 2-4 spelers vanaf 10 jaar ± 120 minuten
Keltis Der Weg der Steine Kosmos, 2008 Reiner KNIZIA 2-4 spelers vanaf 10 jaar ± 120 minuten Spelidee en doel van het spel De spelers gebruiken hun getalkaarten om de eigen spelfiguren op de kleurrijke
Nadere informatieUitwerkingen Mei 2012. Eindexamen HAVO Wiskunde A. Nederlands Mathematisch Instituut Voor Onderwijs en Onderzoek
Uitwerkingen Mei 2012 Eindexamen HAVO Wiskunde A Nederlands Mathematisch Instituut Voor Onderwijs en Onderzoek Supersize me Opgave 1. De formule voor de dagelijkse energiebehoefte is E b = 33,6 G. Als
Nadere informatieTiende college algoritmiek. 14 april Dynamisch Programmeren, Gretige Algoritmen, Kortste Pad met BFS
Algoritmiek 2016/Dynamisch Programmeren Tiende college algoritmiek 14 april 2016 Dynamisch Programmeren, Gretige Algoritmen, Kortste Pad met BFS 1 Algoritmiek 2016/Dynamisch Programmeren Houtzaagmolen
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 informatieAntwoorden Kans en Stat H4 Discrete verdelingen 1 = 7 = Opg. 3a. aantal kans. P(aantal=10) = aantal kans.
Antwoorden Kans en Stat H Discrete verdelingen Opg. a c d f b aantal 7 7 P(aantal) e aantal ` P(aantal) 7 0 0 7 0 0 7 7 g 0 (nul) h i aantal 0 7 7 7 0 Opg. a Alle mogelijkheden J of M, J of M, J of M,
Nadere informatieTransport-, Routing- en Schedulingproblemen. Wi4062TU / Wi487TU / a86g. Uitwerkingen 08-04-2005
Transport-, Routing- en Schedulingproblemen Wi4062TU / Wi487TU / a86g Uitwerkingen 08-04-2005 1 Transportprobleem Onderdeel a Fabriek 1 kan 120 ton staal fabriceren in 40 uur. Voor fabriek 2 is dit 150
Nadere informatieAntwoorden Kans en Stat H3 Discrete verdelingen
Antwoorden Kans en Stat H Discrete verdelingen Opg. a b c d e f g h i 9 9 8 7 8 aantal 9 0 kans 8 8 8 P(aantal0) 8 9 8 0 7 7 0 aantal 9 0 kans 7 0 0 0 7 P(aantal0) 0 0 0 0 (nul) 7 7 7 7 aantal 9 0 kans
Nadere informatieElke gelijkenis met bestaande gebeurtenissen en/of personen berust op louter toeval.
Leo is een hevige fan van het Belgisch voetbal. Behalve een vurige fan van Blauw Zwart, is hij ook geïnteresseerd in de voetbaltempels van de eersteklassevoetbalclubs. Daarom wil hij, samen met zijn kameraad
Nadere informatieSpelidee. Inhoud. 20 goudwaarden voor de steden. 5 fiches. goudstuk. zeemonsterhindernis. reuzenzwijntransportmiddel
Spelidee Elfengold is een uitbreiding op Elfenland en enkel met het basisspel speelbaar. Door de inzet van goudstukken en toverspreuken en door de veiling wordt Elfenland nog tactischer en spannender.
Nadere informatieExamen VWO 2015. wiskunde C. tijdvak 2 woensdag 17 juni 13.30-16.30 uur. Bij dit examen hoort een uitwerkbijlage.
Examen VWO 2015 tijdvak 2 woensdag 17 juni 13.30-16.30 uur wiskunde C Bij dit examen hoort een uitwerkbijlage. Dit examen bestaat uit 22 vragen. Voor dit examen zijn maximaal 79 punten te behalen. Voor
Nadere informatieCombinatoriek groep 1 & 2: Recursie
Combinatoriek groep 1 & : Recursie Trainingsweek juni 008 Inleiding Bij een recursieve definitie van een rij wordt elke volgende term berekend uit de vorige. Een voorbeeld van zo n recursieve definitie
Nadere informatieWISKUNDE-ESTAFETTE RU 2006 60 Minuten voor 20 opgaven. Het totaal aantal te behalen punten is 500
WISKUNDE-ESTAFETTE RU 2006 60 Minuten voor 20 opgaven. Het totaal aantal te behalen punten is 500 1 (20 punten) Viervlakken. Op een tafel vóór je staan vier viervlakken V 1, V 2, V 3 en V 4. Op elk grensvlak
Nadere informatieSjaars Kampioenschap Programmeren Vrijdag 18 maart 2011
Sjaars Kampioenschap Programmeren Vrijdag 18 maart 211 A Laura Croft Laura woont sinds kort in New York. Morgen wil ze met een paar vriendinnen gaan winkelen bij de nieuwe five-finger discount shop, maar
Nadere informatieAd 1. Strokeplay: De competitor, het paar of het team die/dat de vastgestelde ronde of ronden in het minst aantal slagen doet, is winnaar.
Wedstrijdvormen Strokeplay De Strokeplayregels van de Golf Regels zijn van toepassing op drie spelvormen: 1. Strokeplay 2. Stableford 3. Tegen Par. Deze spelvormen zijn geschikt voor officiële wedstrijden,
Nadere informatieExamen VWO. wiskunde A1,2 Compex. Vragen 10 tot en met 17. In dit deel van het examen staan de vragen waarbij de computer wel wordt gebruikt.
Examen VWO 29 tijdvak 1 maandag 25 mei totale examentijd 3 uur wiskunde A1,2 Compex Vragen 1 tot en met 17 In dit deel van het examen staan de vragen waarbij de computer wel wordt gebruikt. Het gehele
Nadere informatieDoel van het spel. Voorbereiding van het spel A B C D E F G H. Voorbereiding van de karavaan. Voorbereiding van de karavanroute
Doel van het spel De spelers proberen zoveel mogelijk handelswaren met hun karavaan naar te brengen. Maar in elke oase liggen dieven op de loer, die het op de vracht gemunt hebben. De speler die handig
Nadere informatieElfde college algoritmiek. 21 april Dijkstra en Branch & Bound
Algoritmiek 011/11 College 11 Elfde college algoritmiek 1 april 011 Dijkstra en Branch & Bound 1 Algoritmiek 011/11 Kortste paden Gegeven een graaf G met gewichten op de takken, en een beginknoop s. We
Nadere informatieSMART-finale Ronde 1: 5-keuzevragen
SMART-finale 2015 Ronde 1: 5-keuzevragen Ronde 1 bestaat uit 16 5-keuzevragen. Bij elke vraag is precies één van de vijf antwoorden juist. Geef op het antwoordformulier duidelijk jouw keuze aan, door per
Nadere informatieTiende college algoritmiek. 4 mei Gretige Algoritmen Algoritme van Dijkstra
Tiende college algoritmiek mei 018 Gretige Algoritmen Algoritme van Dijkstra 1 Muntenprobleem Gegeven onbeperkt veel munten van d 1,d,...d m eurocent, en een te betalen bedrag van n (n 0) eurocent. Alle
Nadere informatieTentamenset A. 2. Welke van de volgende beweringen is waar? c. N R N d. R Z R
Tentamenset A. Gegeven de volgende verzamelingen A en B. A is de verzameling van alle gehele getallen tussen de 0 en 0 die deelbaar zijn door, en B is de verzameling gehele positieve getallen deelbaar
Nadere informatieHoe? RIVER CROSSING. Taal 1. Waar? Tijd? Extra? SPEL DENK
RIVER CROSSING Taal 1 2 Eén van jullie heeft de oplossingen voor zich, de ander het spelbord. Degene die de oplossingen heeft legt zonder aan te wijzen uit welke stappen de ander moet zetten om de opgave
Nadere informatieTACTIC THE GREAT TOUR. Categorie F/G
TACTIC THE GREAT TOUR Categorie F/G Welkom bij de Great Tour! Europa heeft vele hotspots en jij gaat ze bezoeken met een groep toeristen in een minibus. Je rijdt van La Scala in Milaan naar de Arc de Triomphe
Nadere informatieTanz der Hornochsen! Amigo, 2004 KRAMER Wolfgang 2-8 spelers vanaf 8 jaar ± 45 minuten
Tanz der Hornochsen! Amigo, 2004 KRAMER Wolfgang 2-8 spelers vanaf 8 jaar ± 45 minuten Inleiding In dit kleurrijke bordspel moet u zo handig mogelijk de getallenkaartjes in de correcte rij afleggen. Daarbij
Nadere informatieGoed Fout Het rode traject 1 R B Als u het rode lijnstuk volgt, komt u vanzelf langs controle R (van Rood) Z E F H
Uitleg droogrit februari 2019 Goed Fout Start Het rode traject 1 R B Als u het rode lijnstuk volgt, komt u vanzelf langs controle R (van Rood). 2 4 3 Z E F H Het tweede rode lijnstuk brengt u bijna naar
Nadere informatieGeldwisselprobleem van Frobenius
Geldwisselprobleem van Frobenius Karin van de Meeberg en Dieuwertje Ewalts 12 december 2001 1 Inhoudsopgave 1 Inleiding 3 2 Afspraken 3 3 Is er wel zo n g? 3 4 Eén waarde 4 5 Twee waarden 4 6 Lampenalgoritme
Nadere informatie8.0 Voorkennis ,93 NIEUW
8.0 Voorkennis Voorbeeld: In 2014 waren er 12.500 speciaalzaken. Sinds 2012 is het aantal speciaalzaken afgenomen met 7%. Bereken hoeveel speciaalzaken er in 2012 waren. Aantal 2014 = 0,93 Aantal 2012
Nadere informatieUitwerkingen Wiskunde A HAVO
Uitwerkingen Wiskunde A HAVO Nederlands Mathematisch Instituut December 28, 2012 Supersize me Opgave 1. De formule voor de dagelijkse energiebehoefte is E b = 33,6 G. Als we dit invullen dan krijgen we
Nadere informatieTiende college algoritmiek. 2 mei Gretige algoritmen, Dijkstra
College 10 Tiende college algoritmiek mei 013 Gretige algoritmen, Dijkstra 1 Muntenprobleem Gegeven onbeperkt veel munten van d 1,d,...d m eurocent, en een te betalen bedrag van n (n 0) eurocent. Alle
Nadere informatieAmazonas KOSMOS Verlag, 2005 Stefan Dorra
Amazonas KOSMOS Verlag, 2005 Stefan Dorra In het begin van de jaren 1900 zijn talrijke onderzoekers het Amazonegebied ingetrokken om wilde orchideeën, vissen, vlinders, papegaaien en reptielen te ontdekken.
Nadere informatieTwaalfde college algoritmiek. 12 mei Branch & Bound
Twaalfde college algoritmiek 12 mei 2016 Branch & Bound 1 Branch and bound -1- Branch & bound is alleen toepasbaar op optimalisatieproblemen genereert oplossingen stap voor stap en houdt de tot dusver
Nadere informatieUitwerkingen oefenopdrachten or
Uitwerkingen oefenopdrachten or Marc Bremer August 10, 2009 Uitwerkingen bijeenkomst 1 Contact Dit document is samengesteld door onderwijsbureau Bijles en Training. Wij zijn DE expert op het gebied van
Nadere informatieWISKUNDE-ESTAFETTE KUN 2002 Uitwerkingen
WISKUNDE-ESTAFETTE KUN 00 Uitwerkingen 1 Omdat de totale waarde van het geld in je zak niet zou veranderen als elke van de vijfthalermunten drie thaler minder waard zou worden en elke van de eenthalermunten
Nadere informatieDoel van het spel. Spelmateriaal. Voorbereiding
Uitgever: LudoArt Auteur: Czarné Jaar: 2006 Spelers: 1 tot 4 Leeftijd: vanaf 10 jaar Spelduur: ± 45 min. Doel van het spel Aan de kade van Shangai zijn een boel kratten aangekomen. Deze uiterst fragiele
Nadere informatieWiskunde D assignment problem. Hier stonden ooit namen
Wiskunde D assignment problem Hier stonden ooit namen Inhoud Wat? Pagina Het probleem 2 Probleem analyse 3 4 Oplossing adjacency assignment 5 6 Oplossing gerneral assignment via hungarian algorithm Oplossing
Nadere informatieTwaalfde college algoritmiek. 11/12 mei Branch & Bound
Twaalfde college algoritmiek 11/12 mei 2017 Branch & Bound 1 Backtracking Backtracking - bouwt een oplossing component voor component op - kijkt tijdens de stap-voor-stap constructie of de deeloplossing
Nadere informatieinhoudsopgave januari 2005 handleiding algebra 2
handleiding algebra inhoudsopgave Inhoudsopgave 2 De grote lijn 3 Bespreking per paragraaf 1 Routes in een rooster 4 2 Oppervlakte in een rooster 4 3 Producten 4 4 Onderzoek 5 Tijdpad 9 Materialen voor
Nadere informatieSQUASH. 1. Spelregels. Schoenen: no black or dirty soles! Ballen: zwarte en blauwe ballen. Bril
SQUASH 1. Spelregels Schoenen: no black or dirty soles! Ballen: zwarte en blauwe ballen Bril Puntentelling: er wordt gespeeld volgens de PAR score (Point-a-Rally). Dit is een scoremethode waarbij iedere
Nadere informatieTwaalfde college algoritmiek. 17 mei Branch & Bound
Twaalfde college algoritmiek 17 mei 2019 Branch & Bound 1 Backtracking Backtracking - bouwt een oplossing component voor component op - kijkt tijdens de stap-voor-stap constructie of de deeloplossing die
Nadere informatieMechanical Doll. doll
doll Mechanical Doll Een mechanische pop is een pop die automatisch een specifieke serie bewegingen herhaald In Japan zijn er al eeuwenlang allerlei mechanische poppen gemaakt De bewegingen van een mechanische
Nadere informatieParallelschakeling - 2
Parallelschakeling - 2 In de vorige les over de parallelschakeling hebben we gezien dat de spanning in de parallelschakeling overal gelijk is. Verder hebben we deelstromen berekend en opgeteld tot de totale
Nadere informatieEindexamen wiskunde A1-2 havo 2007-II
Sprintsnelheid Een hardloopster is gespecialiseerd op de 1 meter. Bij dit atletiekonderdeel moet je zo snel mogelijk je topsnelheid halen en die dan proberen vast te houden tot de finish. Haar trainer
Nadere informatieBC MATADOR REGLEMENTEN ALGEMEEN Revisie : 28/08/2015
BC MATADOR REGLEMENTEN ALGEMEEN Revisie : 28/08/2015 1. Handicaps. De basishandicap(s) worden gespeeld in Vrij Spel. Het Bestuur kan bij het begin van het seizoen aan bepaalde spelers de toelating geven
Nadere informatieSpeel nu thuis Postcode Loterij Eén tegen 100!
Artikelnummer 00412 Speel nu thuis Postcode Loterij Eén tegen 100! De Nationale Postcode Loterij is er bijzonder trots op dat de quiz Eén tegen 100, waarvan u wekelijks op TV kunt genieten, nu ook in bordspelversie
Nadere informatieExamen Datastructuren en Algoritmen II
Tweede kandidatuur Informatica Academiejaar 2004 2005, eerste zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. 1. Binomiale
Nadere informatie7 De getallenlijn = -1 = Nee = 0 = = = 7 -7 C. -2 a 1 b 4 = a b -77 = -10
B M De getallenlijn 0 + = = + = = Nee 0 0 = 9 = 0 6 = = 9 = 6 = 6 = = C a b a b 0 = 0 0 = 0 a b < 0 ; a b < 0 ; a > b ; b > a = = = = C Nee, hij loopt steeds maar verder. < x H x < x < x < x + + = x +
Nadere informatieBeim Jupiter Kosmos, 2008 Michael FELDKÖTTER 3-5 spelers vanaf 12 jaar ± 60 minuten
Beim Jupiter Kosmos, 2008 Michael FELDKÖTTER 3-5 spelers vanaf 12 jaar ± 60 minuten Spelmateriaal 87 kaarten 65 speelkaarten - 60 kleurkaarten telkens de waardes 1-14 en één Godenkaart in vier kleuren
Nadere informatiepythagoras handleiding inhoudsopgave 1 de grote lijn 2 applets 3 bespreking per paragraaf 4 tijdsplan 5 materialen voor een klassengesprek pythagoras
inhoudsopgave 1 de grote lijn applets 3 bespreking per paragraaf 4 tijdsplan 5 materialen voor een klassengesprek 1 de grote lijn hoofdlijn de zijlijn De oppervlakte van rechthoekige driehoeken. Van een
Nadere informatieExamen HAVO. wiskunde A1,2. tijdvak 2 woensdag 20 juni 13.30-16.30 uur. Bij dit examen hoort een uitwerkbijlage.
Examen HAVO 2007 tijdvak 2 woensdag 20 juni 13.30-16.30 uur wiskunde A1,2 Bij dit examen hoort een uitwerkbijlage. Dit examen bestaat uit 22 vragen. Voor dit examen zijn maximaal 80 punten te behalen.
Nadere informatieAanvullende tekst bij hoofdstuk 1
Aanvullende tekst bij hoofdstuk 1 Wortels uit willekeurige getallen In paragraaf 1.3.5 hebben we het worteltrekalgoritme besproken. Dat deden we aan de hand van de relatie tussen de (van tevoren gegeven)
Nadere informatieUitgebreide uitwerking tentamen Algoritmiek Dinsdag 2 juni 2009, uur
Uitgebreide uitwerking tentamen Algoritmiek Dinsdag 2 juni 2009, 10.00 13.00 uur Opgave 1. a. Een toestand wordt bepaald door: het aantal lucifers op tafel, het aantal lucifers in het bezit van Romeo,
Nadere informatieantwoorden jaargroep 5 reken-wiskundemethode voor het basisonderwijs blok D H T E werkboek samen beschuiten Hoeveel beschuiten samen?
jaargroep 5 Zwijsen reken-wiskundemethode voor het basisonderwijs D H T E blok 9 werkboek beschuiten Hoeveel beschuiten? Les Overal getallen Hoeveel bezoekers? Vul eerst in. Tel daarna op de getallenlijn.
Nadere informatie1. REGELS VAN DEELBAARHEID.
REKENEN VIJFDE KLAS Luc Cielen 1. REGELS VAN DEELBAARHEID. Deelbaarheid door 10, 100, 1000 10: het laatste cijfer (= cijfer van de eenheden) is 0 100: laatste twee cijfers zijn 0 (cijfers van de eenheden
Nadere informatie11 Junior Wiskunde Olympiade 2001-2002: tweede ronde
Junior Wiskunde Olympiade 200-2002: tweede ronde De tweede ronde bestaat uit 30 meerkeuzevragen Het quoteringssysteem werkt als volgt: per goed antwoord krijgt de deelnemer 5 punten, een blanco antwoord
Nadere informatieBenaderingsalgoritmen
Benaderingsalgoritmen Eerste hulp bij NP-moeilijkheid 1 Herhaling NP-volledigheid (1) NP: er is een polynomiaal certificaat voor jainstanties dat in polynomiale tijd te controleren is Een probleem A is
Nadere informatieBONGO Bruno Faidutti Heidelberger,
BONGO Bruno Faidutti Heidelberger, 2000-2002 voor 2 7 spelers vanaf 8 jaar ± 15 minuten Opmerking vooraf Van Bongo zijn twee versies verschenen. De eerste versie dateert van 2000 en was verpakt in een
Nadere informatie1 Vervangingsstrategie auto
Transport-, Routing- en Schedulingproblemen Wi4062TU / Wi487TU / a86g Uitwerkingen 28-03-2002 1 Vervangingsstrategie auto Onderdeel a Zij V = {0, 1, 2, 3, 4, 5, 6}, waarbij knoop i staat voor het einde
Nadere informatieDRIEHOEKSGETALLEN GETALLENRIJEN AFLEVERING 3. som
GETALLENRIJEN AFLEVERING In deze jaargang van Pythagoras staan getallenrijen centraal. Deze aflevering gaat over de rij,, 6, 0,, 2,... Dit zijn de zogeheten driehoeksgetallen. Ze vormen een interessante
Nadere informatie