Routeplanners (zoals TomTom of GoogleMaps) vinden de kortste route van de ene plaats naar de andere plaats. Dat is best ingewikkeld rekenwerk, want dat kan vaak op heel veel verschillende manieren.
In deze paragraaf ga je leren hoe je in (relatief) eenvoudige wegendiagrammen het aantal routes kunt tellen van de ene plaats naar de andere plaats.
Ook ga je leren hoe je zo'n wegendiagram kunt gebruiken om andere dingen te tellen.
Dat kan soms al op veel verschillende manieren, dus kun je nagaan hoe complex het vinden van de kortste weg voor een routeplanner is als er véél meer wegen zijn!
Opgaven
Wandelen
Verschillende routes
Vlaggen
Wandelingen
Dierentuin
Hoeveel opties?
Applet: wegendiagrammen
Voorbeeld
Hoeveel wegen zijn er van A naar E?
Weg A-B-C-D-E: \(3 \times 3 \times 4 \times 4 = 144\);
Weg A-D-E: \(4 \times 4 = 16\);
Weg A-B-C-E: \(3 \times 3 \times 1 = 9\);
In totaal: \(144+16+9=169\) wegen.
In deze applet kun je 'eindeloos' oefenen hoeveel verschillende routes er zijn. Je kunt kiezen uit twee niveaus. Niveau \(2\) is uitdagender.
Het arrangement Tellen en wegendiagrammen is gemaakt met
Wikiwijs van
Kennisnet. Wikiwijs is hét onderwijsplatform waar je leermiddelen zoekt,
maakt en deelt.
Dit lesmateriaal is gepubliceerd onder de Creative Commons Naamsvermelding-GelijkDelen 4.0 Internationale licentie. Dit houdt in dat je onder de voorwaarde van naamsvermelding en publicatie onder dezelfde licentie vrij bent om:
het werk te delen - te kopiëren, te verspreiden en door te geven via elk medium of bestandsformaat
het werk te bewerken - te remixen, te veranderen en afgeleide werken te maken
voor alle doeleinden, inclusief commerciële doeleinden.
Leeromgevingen die gebruik maken van LTI kunnen Wikiwijs arrangementen en toetsen afspelen en resultaten
terugkoppelen. Hiervoor moet de leeromgeving wel bij Wikiwijs aangemeld zijn. Wil je gebruik maken van de LTI
koppeling? Meld je aan via info@wikiwijs.nl met het verzoek om een LTI
koppeling aan te gaan.
Maak je al gebruik van LTI? Gebruik dan de onderstaande Launch URL’s.
Arrangement
IMSCC package
Wil je de Launch URL’s niet los kopiëren, maar in één keer downloaden? Download dan de IMSCC package.
Wikiwijs lesmateriaal kan worden gebruikt in een externe leeromgeving. Er kunnen koppelingen worden gemaakt en
het lesmateriaal kan op verschillende manieren worden geëxporteerd. Meer informatie hierover kun je vinden op
onze Developers Wiki.
Routeplanners (zoals TomTom of GoogleMaps) vinden de kortste route van de ene plaats naar de andere plaats. Dat is best ingewikkeld rekenwerk, want dat kan vaak op heel veel verschillende manieren.
In deze 
