Challenge 21: Six Villages

1. Nov 3, 2014

Greg Bernhardt

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

2. Nov 3, 2014

LCKurtz

Surely the father would respond "Woe is me!" My sons have gone astray..."

3. Nov 3, 2014

256bits

Spoiler Tag ??
Where does one find the tag?

ssss

4. Nov 3, 2014

Greg Bernhardt

In the editor, click on the + button

5. Nov 3, 2014

256bits

Thank You

Weddings:April 2nd, 3rd, 5th. Longest trip = 5miles

Last edited: Nov 3, 2014
6. Nov 3, 2014

256bits

That's not correct.
the last son will be married on
April 10th

7. Nov 3, 2014

Greg Bernhardt

You're close on all fronts, but no cigar :)

8. Nov 5, 2014

Joffan

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

9. Nov 5, 2014

Greg Bernhardt

This one is very close

10. Nov 5, 2014

Joffan

"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

11. Nov 5, 2014

Greg Bernhardt

Joffan good work! Can you get the bonus question?

12. Nov 5, 2014

Joffan

I reckon this (along with its mirror image) is the longest path:

and the length is D(1+2/√3) = 6.8586 miles

13. Nov 5, 2014