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.