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.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.
- Op hoeveel manieren kun je in de graaf van A naar F gaan?
Joost Blokland
15-9-2018
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...:-)
WvR
15-9-2018
#86839 - Telproblemen - Iets anders
