Lite |

Category: | Math |

Submitted By: | javaguru |

Fun: | (2.4) |

Difficulty: | (3.47) |

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?

Hide Hint | Show Answer |

Posted by javaguru | 02/14/09 |

OK, I made a significant mistake on the answer to the bonus question. :oops: A side of the smaller equilateral triangle is not 5*sqrt(5)/2Pi. It is 5/(sqrt(3)*Pi). This makes the longest path 10/Pi + 20/(sqrt(3)*Pi) ~ 6.86 miles | |

Posted by stil | 03/04/09 |

Dear javaguru- You've mixed your use of route and path. The puzzle is a confusion until one realizes the boy is travelling all routes which with every step take him closer to the girl's village. I initially figured the boy would take just enough routes to use every acceptable path or path fragment at least once. | |

Posted by javaguru | 03/04/09 |

OK. I was trying to keep the prose consistent with tropical-island-village-speak and "route" didn't seem like the term they'd use, but I can see how "path" can be misinterpreted. When I saw you had posted a message here I was assuming it was to point out the error in the answer. There is a mistake in the assignment of values in the longest path (sorry, "route" :wink: ). M = Ai + EFi + BCi = 13 There is no path from EFi or BCi to M. The value for M should instead be: M = Ai + Fi + Bi = 11 Once you propagate the correct value for M through the rest of the routes you end up with 121 routes, not 131. This gives a wedding date of August 1st. At the speed that teaser corrections get approved, the fix for this and the error in the bonus question and the wording change for "route" should make it into the teaser by Christmas. :-? | |

Posted by stil | 03/06/09 |

The hint and the solution have us record, mark, or set a number by villages and crossings. This charts the number of ways a point can be reached. The number of ways to reach a point is equal to the sum of the numbers of ways in which adjacent points which are visitable but more distant (and hence already scored) can be reached. The only way to be at the first village, the point most distant from the goal, is to live there; score 1. There is only way to reach the second most distant village or intersection, so it always scores 1. The sum/score grows when more than one of a point's immediate neighbors has a score to contribute to the sum. The number of permissible routes is the sum at the goal. | |

Posted by EntangledQuark | 03/11/09 |

I really liked this teaser. At first it seemed difficult, then it seemed tedious, but once I figured out the pattern to solving it, it was just plain fun! :D Although it's not an easy teaser, I don't think it's as hard as the rating suggests. | |

Posted by bigpat | 05/07/09 |

javaguru, thank you for taking the time to come up with and post these amazing teasers. I was one of the few people that actually liked math in school :P and I'm very glad to have a place where I can maintain (and possibly increase) my math skills. I havn't been on braingle long, but so far the best workout my brain has gotten, and therefore the most fun I've had, is working on your math teasers. I currently have a logic-grid teaser pending and one more to be submitted soon, but I want to try my hand at making a good math puzzle. So be on the lookout for one from me 8) -BigPat | |

Posted by morgoth1028 | 08/20/09 |

Ok after reading the teaser I decided it was way above my head, but who in their right mind has time to come up with this and write it all out!? I mean Come on! get a life! lol great job tho | |

Posted by TheBrainBender | 09/04/09 |

Isn't there anyone her who isn't completely stufedd from the first paragraph of the answer??? How bothered must you be to make that teaser?? | |

Posted by weizhong | 09/13/09 |

This is one of the hardest brain teasers I've ever seen. I get confused just looking at the explanation. :D | |

Posted by kunk | 06/25/10 |

Has no-one else noticed? I think there is a mistake in the answer for the third son (the one whose bride is in the third village along the coastline (directly across) from his home village). I first only looked at the date in the answer which says Aug 1. I was getting Jul 31 and could not figure out where my mistake was. Then I checked further down the number of days - 121. I have that too so the problem must be incorrect adding of 121 days to Apr 1 either in the answer or on my side. I tried various ways, asked my mother (:D) and used GNumeric. Everything said Jul 31. I am not forgetting anything, am I? The first 2 sons are correct though. | |

Posted by javaguru | 07/08/10 |

@ kunk: You are correct, the answer should be July 31. If you want to submit the correction you may. If you don't in the next week or so I will. | |

Posted by braingle100 | 03/31/11 |

This is the hardest teaser on Braingle! :o | |

Posted by soninlaw | 05/01/11 |

hi there, just to clarify, so travelling from A to B, one wouldn't head towards B in the opposite direction along the coast? ie.leave A towards F, then to village E, to D, to C, then to B? Or,from A, walk towards FAi, then turn towards F at the intersection, then back towards Fi, then, EFi, etc. and so on and so forth? | |

Posted by Alexi | 06/25/12 |

By my Logic, the weddings can all be 'tomorrow' (April 2) if the sons take a very fast mode of transport. - it says they must 'travel' doesn't specify on foot, or how long travelling any specific route takes. each son completes all the possible path's to the village (heading directly back to home village between each) in one day and chucks the old man a Fish then heads home for their triple-wedding the next day. BAM | |

Posted by PositivaPatrik | 09/10/12 |

Interesting problem. Some programmers will recognize this as dynamic programming. I also wanted to add that you can also do the computation in reverse. Meaning that you begin with the village you are traveling to. The rule for choosing the next vertex (crossing) will then be to choose the one closest to any of the one already calculated. The reason this makes more sense in a way is that you will get all three answers at ones. An image of what I mean http://imageshack.us /photo/my-images/854 /6villages.jpg/ (For some reason you cant have words longer than 50 letters so the link has got two spaces in it) Note that in this image. You are traveling towards A and the numbers at the crossings denote how many ways this can be done in from that point. | |

Posted by javaguru | 11/01/12 |

Excellent observation Patrick! That's exactly what I like to do when solving puzzles: find a simpler or more elegant means of solving it. Good job! :D | |

Posted by Lord_Hawk | 11/10/12 |

Very good teaser =) I thought A-B-ABi-Bi-M-Ci-CDi-Di-D was the longest path, but on calculating the length of your path, I found mine lacked by ((2/sqrt(3)) - 1)r... Do you have a proof to show that your path is indeed the longest? | |

Posted by twainsbrain | 08/06/13 |

i...didnt even bother to read this one. too long and im tired. ima go sleep! sorry! :oops: :( :o :roll: :-? :oops: | |

Posted by Jatinsharma | 06/26/14 |

Nice problem to solve | |

Posted by njasmus | 07/08/14 |

I used the same approach as PositivaPatrik. The only difference is that I considered D to be my farthest destination rather than A. I will admit that I'm concerned that a father would have three sons that would want to cause woe to their intended brides, rather than woo their brides. | |

Posted by xdbtcp | 12/02/14 |

There are no weddings, they were all playing April Fools jokes (you did say April 1, right?) :roll: |

Most Popular | Hardest | Easiest