hoeveel routes heb je bij 13 steden?
Hoe stel je hiervoor een algoritme op?
Toegevoegd na 5 minuten:
Of hoe los je dit op een andere manier snel op?
955
955 keer bekeken
Geef jouw antwoord
Antwoorden (2)
Het aantal verbindingswegen bij 13 steden is 13*12/2.
Pak een willekeurige stad, en je kunt 12 verbindingswegn tekenen. Naar elke andere stad één. Dat kun je dus vanuit elk van de 13 steden doen. dus 12*12. Maar je hebt ze dan allemaal twee keer getekend. Een keer van de ene stad naar de andere, en een keer van de andere naar de ene. Vandaar dus delen door 2.
Pak een willekeurige stad, en je kunt 12 verbindingswegn tekenen. Naar elke andere stad één. Dat kun je dus vanuit elk van de 13 steden doen. dus 12*12. Maar je hebt ze dan allemaal twee keer getekend. Een keer van de ene stad naar de andere, en een keer van de andere naar de ene. Vandaar dus delen door 2.
Verwijderde gebruiker
11 jaar geleden
Ligt eraan wat je met routes bedoelt. Als je bedoelt dat je 1 route alle 13 steden aangedaan moeten worden en dat je bij iedere stad moet kunnen beginnen met de route, dan is het eenvoudig. Dan is het dus namelijk hetzelfde als alle mogelijke volgordes van die steden. Je kunt dan voldoen met de berekening 13 faculteit oftwel 6.227.020.800 mogelijke routes. Als er ook minder dan 13 steden aangedaan mogen worden dan moet je bij bovengenoemd getal 12 faculteit, 11 faculteit, 10 faculteit etc. optellen.
Toegevoegd na 10 minuten:
Vergeet mijn laatste zin. Als het namelijk mogelijk is om minder dan 13 steden aan te doen, dan wordt de formule heel anders. Je hebt dan namelijk van iedere lagere faculteit 13 mogelijkheden. Dus 13! + 13(12!) + 13(11!) + 13(10!) etc.
Toegevoegd na 10 minuten:
Vergeet mijn laatste zin. Als het namelijk mogelijk is om minder dan 13 steden aan te doen, dan wordt de formule heel anders. Je hebt dan namelijk van iedere lagere faculteit 13 mogelijkheden. Dus 13! + 13(12!) + 13(11!) + 13(10!) etc.
Verwijderde gebruiker
11 jaar geleden
Deel jouw antwoord