De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Grafen



In een graaf met de punten A, B, C, D, E en F zijn alle verbindingen eenrichtingswegen. Er zijn eenrichtingswegen van A naar B, C, D, E en F, van B naar C, D, E en F, van C naar D, E en F, van D naar E en F en van E naar F.
  • Op hoeveel manieren kun je in de graaf van A naar F gaan?
Ik heb dit als volgt aangepakt: 6·5/2=15 manieren. Het antwoordboekje komt met 16 manieren. Ik vraag me af welke denkfout ik maak.

Joost
Iets anders - zaterdag 15 september 2018

Antwoord

5+4+3+2+1=15 maar dat zijn de directe wegen en niet de routes... Ik zou toch maar even de graaf tekenen en dan maar 's kijken welke routes er allemaal zijn!

Hier is er bijvoorbeeld één:

A$\to$C$\to$D$\to$E$\to$F

...of kies een systematische aanpak...:-)

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 15 september 2018



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2020 WisFaq - versie IIb