De wegenstructuur in Amerikaanse steden is in het algemeen erg overzichtelijk. In de benaming van de wegen is die overzichtelijkheid terug te vinden: 1st street, 2nd street ... en 1st avenue, 2nd avenue,... .
Randy Walker wandelt van het kruispunt 2nd street, 1st avenue naar het kruispunt 3rd street, 4th avenue zonder omwegen.
Maak een plattegrond zoals in figuur 1 en teken daarin alle mogelijke wandelingen.
Doe hetzelfde voor een wandeling van 2nd street, 1st avenue naar 4th street, 3rd avenue.
Bij het stukje plattegrond (figuur 2) zijn verschillende wandelingen van naar mogelijk.
Teken deze wandelingen. Pak het systematisch aan.
Hoeveel wandelingen zijn er in de plattegrond (figuur 3) mogelijk:
van naar ?
van naar ?
Hoe kun je uit je antwoorden op de vorige vraag het aantal wandelingen van naar vinden?
In de plattegrond hiernaast wordt bij elk kruispunt vermeld hoeveel routes er zonder omwegen naar dat kruispunt leiden, gerekend vanaf het stadhuis. Bij drie kruispunten is het aantal routes al ingevuld.
Vul zelf de aantallen in bij de andere twaalf kruispunten.
Bij het tellen van het aantal routes raak je makkelijk in de knoop. Daarom is het handig om bij elk ‘tussenpunt’ het aantal routes naar dat punt te schrijven.
Punt ligt vier hokjes rechts van en drie hokjes boven . Nils heeft geteld dat er kortste routes zijn van naar het punt links van ; hij heeft ook geteld dat er kortste routes zijn van naar het punt onder . Die aantallen staan bij de betreffende kruispunten.
Weet je nu ook hoeveel kortste routes er zijn van naar ?
Je hebt nu een principe ontdekt waarmee je aantallen kortste routes in een rooster kunt uitrekenen.
Noteer het getal bij elk punt in het rooster dat op maar één manier te bereiken is.
Gebruik vervolgens de optelmethode om het aantal routes naar de overige roosterpunten te bepalen.
De wandelingen die Randy Walker maakt, zijn ook te beschrijven met een rijtje bestaande uit de letters (avenue) en (street). In figuur 1 zie je de wandeling bij het rijtje .
Alle wandelingen van opgave 36b kun je zo beschrijven. Je krijgt dan: , , , , , .
De wandeling in figuur 2 voert langs drie stukken en drie stukken .
Teken een tweede mogelijke wandeling van begin naar einde.
Beschrijf alle mogelijke wandelingen met rijtjes letters. Probeer dit systematisch te doen.
Een verslaggever die de wedstrijd Ajax-PEC moest verslaan, is tijdens de wedstrijd in slaap gevallen. Als hij aan het eind van de wedstrijd wakker wordt, hoort hij dat de einduitslag is geworden. Hij moet echter gokken naar het scoreverloop tijdens de wedstrijd. Een mogelijk scoreverloop is: , , , , , , , , , . Dit scoreverloop kan worden voorgesteld door een route in een rooster. De tussenpunten , , , enz. komen overeen met de tussenstanden.
Uit hoeveel verschillende scoreverlopen kan de verslaggever kiezen?
Later hoort hij van zijn vrouw de ruststand: .
Teken in een rooster drie verschillende routes die horen bij een ruststand .
Hoeveel scoreverlopen met ruststand zijn er mogelijk?
Tenslotte schiet de verslaggever te binnen dat Ajax de gehele wedstrijd heeft voorgestaan.
Hoeveel verschillende scoreverlopen zijn er nu nog mogelijk?
Maak opnieuw een rooster. Welke wegen moet je nu weglaten?
Het is niet toevallig dat een scoreverloop kan worden weergegeven als route in een
rooster. Er zijn bij elk doelpunt maar twee mogelijkheden: Ajax scoort òf PEC scoort.
Net zoals je bij elk punt in een rooster steeds twee mogelijkheden hebt: naar boven
òf naar rechts.
Het scoreverloop kan worden voorgesteld door een rijtje van tien letters, bijvoorbeeld:
AAPAAPPAAP. Je kunt alle mogelijke scoreverlopen bij de einduitslag vinden door alle rijtjes van zes letters A en vier letters P op te schrijven. Wanneer
je dat systematisch doet (en je beschikt over voldoende tijd), dan zul je de mogelijkheden wel vinden. Met de optelmethode vind je het antwoord veel sneller!
Veel telproblemen kunnen worden opgelost met behulp van het onderstaande getallenpatroon: de driehoek van Pascal. Elk getal () is de som van zijn twee bovenburen.
Het getallenpatroon is genoemd naar de Franse filosoof en wiskundige Blaise Pascal.
Het werd onder zijn naam in 1665 (postuum) gepubliceerd.
Pascal was niet de eerste wiskundige die de tabel ontdekte en gebruikte. In een Chinees
wiskundeboek, van de schrijvers Ssu Yuan Yu en Chuh Shih Chieh, uit het jaar 1303,
is de tabel al te vinden.
De tabel is waarschijnlijk nog veel ouder, want
hij wordt in het Chinese boek ‘de antieke tabel’ genoemd.
Bekijk de driehoek van Pascal. De driehoek begint met regel 0; de onderste regel is regel 9.
Hoe ziet regel 10 er uit?
Nog een keer de driehoek van Pascal maar nu in de vorm van een plattegrond.
Op regel 0 staat . De getallen op regel 1 zijn opgeteld . De getallen op regel 2 zijn opgeteld .
Vul deze lijst aan tot en met regel 6.
Heb je enig iedee welke uitkomst je krijgt als je de getallen op regel 10 optelt? En op regel ?
Opvallend, toch? Elke som is een machten van 2.
Weet je daar een verklaring voor? Welke?
In opgave 38 heb je berekend hoeveel kortste routes er zijn in een rooster van naar . Als het goed is, kwam je aan . Elke kortste route bestaat uit stappen (een stap is naar boven of naar rechts). Van die stappen moet je er naar boven doen (en naar rechts). Het aantal kortste routes vind je in de driehoek van Pascal in de e rij (zie onderstaande figuur).
In welke rij kun je het aantal kortste routes van naar vinden? Hoeveel van die routes zijn er?
Hoeveel kortste routes zijn er van naar ?
Als je met behulp van de driehoek van Pascal het aantal kortste routes van naar wilt bepalen, moet je de driehoek aanvullen tot en met de e rij. Dat is een heel karwei. Dit getal kun je gelukkig ook eenvoudig op je (grafische) rekenmachine berekenen met de optie .
De rekenmachine geeft .
De staat voor het totaal aantal stappen van naar en de staat voor het aantal stappen dat je naar boven gaat.
Het aantal kortste routes van naar noteren we met het combinatiegetal ; spreek uit: twintig boven zes.
Het aantal kortste routes van naar bestaat uit stappen. In plaats van te letten op het aantal stappen dat je naar boven gaat, kun je ook letten op het aantal stappen dat je naar rechts gaat; dat zijn er .
Bereken op je rekenmachine. Geldt ?
is het aantal kortste routes van het punt naar het punt .
Wat zijn de coördinaten van ? Er zijn twee mogelijkheden; geef ze beide.
Met welk combinatiegetal kun je het aantal kortste routes van naar noteren? Er zijn twee mogelijkheden; geef ze beide.
Voor welk getal geldt: ?
Welk combinatiegetal hoort bij het aantal kortste routes van naar ? Bereken dit aantal op je rekenmachine.
Hoeveel kortste routes zijn er van naar ?
Hoeveel kortste routes zijn er van naar ?
Hoeveel kortste routes zijn er van , via , naar ?
Hoeveel kortste routes zijn er van , via naar en dan vervolgens via terug naar ?
Allerlei situaties waarbij steeds een keus gemaakt moet worden uit twee mogelijkheden, kunnen worden beschreven door rijtjes waarin twee symbolen voorkomen. Elk van die rijtjes is weer te geven als route in een rooster. Met de driehoek van Pascal kun je het aantal routes bepalen.