Re: Verbindingen, routes

Dit is een reactie op vraag 52207

dat is het punt. er staat niet bij uit hoeveel stappen het mag bestaan. alleen dat de routes tussen begin en eindpunt alle andere punten precies één keer aandoen.

hoeveel routes beginnen in A en eindigen in L.

KHF
Leerling bovenbouw havo-vwo - dinsdag 25 september 2007

Antwoord

Aha, je verzwijgt een belangrijk deel van de gegevens.
Kijk nu eens naar het deel van de graaf A tot en met E.
Je begint bij A en verlaat dit deel bij E. In de tussentijd moet je ook B,C en D hebben bezocht.
Dat kan dus via BCD,BDC,CBD,CDB,DBC of DCB: 6 manieren dus.
Logisch want het aantal volgordes van 3 dingen is 3!.
Deel F tot en met L: Daartussen moeten de punten: GHIJK worden bezocht.
Vijf dingen, dus 5! mogelijkheden.
Totaal dus 3!*5!=6*120=720 routes.

dinsdag 25 september 2007

©2001-2024 WisFaq