WisFaq!

Kortste route in vierkant

Wat is de kortste route in een vierkant zodat alle 4 de punten worden verbonden? Ik dacht zelf dat gewoon 2 diagonalen het kortste was dus een vier punten op de hoeken van een vierkant en dan van alle hoeken naar het midden gaan. Klopt dit?

bart
4-5-2005

Antwoord

Je gebruikt het woord 'route'. Dat suggereert dat je een bepaalde route moet lopen..., maar dat is dan wel een beetje flauw, dus dat zal je wel niet bedoelen.

Ik denk dat je bedoelt dat je de 4 punten wilt verbinden met zo'n klein mogelijke 'afstanden'. Je veronderstelt dat dit wel de diagonalen zullen zijn. Dat is niet het geval...


Je kunt laten zien dat bij een bepaalde waarde van a in bovenstaande figuur de totale lengte korter is dan 4Ö2. Probeer 't maar 's!

WvR
6-5-2005