What is the shortest route to marriage on the round island?

  • Thread starter Thread starter Greg Bernhardt
  • Start date Start date
  • Tags Tags
    Challenge
Messages
19,773
Reaction score
10,726
There are six villages along the coast of the only perfectly round island in the known universe. The villages are evenly distributed along the coastline so that the distance between any two neighboring coastal villages is always the same. There is an absolutely straight path through the jungle connecting every pair of villages. These paths create thirteen crossings in the interior of the island, one of which is in the middle of the island where paths from every village meet.

The island has a strange courtship custom. Before a father will give permission for his daughter to marry, her suitor must bring the father a fish each day until he has traveled by every route from his village to the father's village. The young man only travels along routes where he is always getting closer to his destination. The young man may visit other villages along the way.

On April first a father's three sons come to tell him of their intent to woe a bride, each from a different village. The brides' villages are the first three villages encountered when traveling clockwise around the island.

If the sons begin their courtship today and the couples are married on the day following each son's last trip, what are the three wedding dates?

Bonus Question: If the coastline of the island is ten miles long, how long is the longest route that any of the sons takes to reach their betrothed's village?

Please make use of the spoiler tag
 
  • Like
Likes ZetaOfThree
Mathematics news on Phys.org
Greg Bernhardt said:
On April first a father's three sons come to tell him of their intent to woe a bride,

Surely the father would respond "Woe is me!" My sons have gone astray..."
 
Spoiler Tag ??
Where does one find the tag?
ssss
 
256bits said:
Spoiler Tag ??
Where does one find the tag?
ssss
In the editor, click on the + button
 
Thank You

Weddings:April 2nd, 3rd, 5th. Longest trip = 5miles
 
Last edited:
That's not correct.
the last son will be married on
April 10th
 
I reckon the first village has 5 possible paths, the second has 41 paths and the third village - directly across the island - has 121 paths.
So the wedding dates are:
6 April
12 May
31 July
 
  • #10
"Very close"... hmm, please check my working...

Diagramming the number of ways to get from the start village (red circle with the "1" inside) to each feasible path junction on the way to the destination village (red circle at the bottom). The blue arrows show the permitted direction along each path segment. Possible routes to each junction is counted by summing across all feed arrows from previous junctions

Path1.png

Path2.png

Path3.png
 
  • #12
I reckon this (along with its mirror image) is the longest path:
Path long.png

and the length is D(1+2/√3) = 6.8586 miles
 
  • Like
Likes Greg Bernhardt

Similar threads

Replies
40
Views
17K
2
Replies
67
Views
14K
Replies
33
Views
6K
Replies
1
Views
3K
Replies
8
Views
6K
Replies
6
Views
4K
Back
Top