The Four Elopements Puzzle - Solution

The Puzzle:

The Four Elopements
The story of four elopements says that four men eloped with their sweethearts, but in carrying out their plan were compelled to cross a stream in a boat which would hold but two persons at a time. It appears that the young men were so extremely jealous that not one of them would permit his prospective bride to remain at any time in the company of any other man or men unless he was also present.

Nor was any man to get into a boat alone, when there happened to be a girl alone on the island or shore, other than the one to whom he was engaged. This feature of the condition looks as if the girls were also jealous and feared that their fellows would run off with the wrong girl if they got a chance. Well, be that as it may, the problem is to guess the quickest way to get the whole party across the river according to the conditions imposed. Let us suppose the island to be in the middle of the stream.

Now, tell how many minimum number of trips would the boat make to get the four couples safely across in accordance with the stipulations?




Our Solution:

Answer: 17 trips - complying with the conditions that no young lady was to be in the company of any gentleman unless her fiance was present, and no man was to be alone in a boat, if any young lady was left alone, except the one to whom he was engaged.

Describing the young men as A, B, C, D, and their respective brides by a, b, c, d; the 17 trips of the boat can completed as follows . . .



ShoreIslandOver
1ABCDabcd----
2ABCDcd--ab
3ABCDd--a
4ABCDcdba
5CDcdbABa
6BCDcdbAa
7BCDbcdAa
8BCDdbcAa
9DdbcABCa
10DdabcABC
11DdbABCac
12BDdbACac
13dbABCDac
14dbcABCDa
15d--ABCDabc
16cd--ABCDab
17----ABCDabcd


Puzzle Author: Loyd, Sam

See this puzzle without solution
Discuss this puzzle at the Math is Fun Forum