Solution
The earliest solution known to the jealous husbands problem, using 11 one-way trips, is as follows. The married couples are represented as (male) and a (female), and b, and and c., p. 291.
| Trip number | Starting bank | Travel | Ending bank |
|---|---|---|---|
| (start) | a b c | ||
| 1 | b c | a → | |
| 2 | b c | ← | a |
| 3 | bc → | a | |
| 4 | ← a | b c | |
| 5 | a | → | b c |
| 6 | a | ← b | c |
| 7 | a b | → | c |
| 8 | a b | ← c | |
| 9 | b | a c → | |
| 10 | b | ← | a c |
| 11 | b → | a c | |
| (finish) | a b c |
This is a shortest solution to the problem, but is not the only shortest solution., p. 291.
If however, only one man can get out of the boat at a time and husbands must be on the shore to count as with his wife as opposed to just being in the boat at the shore: move 5 to 6 is impossible, for as soon as has stepped out b on the shore won't be with her husband, despite him being just in the boat.
As mentioned previously, this solution to the jealous husbands problem will become a solution to the missionaries and cannibals problem upon replacing men by missionaries and women by cannibals. In this case we may neglect the individual identities of the missionaries and cannibals. The solution just given is still shortest, and is one of four shortest solutions.
If a woman in the boat at the shore (but not on the shore) counts as being by herself (i.e. not in the presence of any men on the shore), then this puzzle can be solved in 9 one-way trips:
| Trip number | Starting bank | Travel | Ending bank |
|---|---|---|---|
| (start) | a b c | ||
| 1 | b c | a → | |
| 2 | b c | ← a | |
| 3 | c | ab → | |
| 4 | c | ← b | a |
| 5 | c | b → | a |
| 6 | c | ← b | a |
| 7 | bc → | a | |
| 8 | ← c | a b | |
| 9 | c → | a b | |
| (finish) | a b c |
Read more about this topic: Missionaries And Cannibals Problem
Famous quotes containing the word solution:
“I can’t quite define my aversion to asking questions of strangers. From snatches of family battles which I have heard drifting up from railway stations and street corners, I gather that there are a great many men who share my dislike for it, as well as an equal number of women who ... believe it to be the solution to most of this world’s problems.”
—Robert Benchley (1889–1945)
“The truth of the thoughts that are here set forth seems to me unassailable and definitive. I therefore believe myself to have found, on all essential points, the final solution of the problems. And if I am not mistaken in this belief, then the second thing in which the value of this work consists is that it shows how little is achieved when these problems are solved.”
—Ludwig Wittgenstein (1889–1951)
“Let us begin to understand the argument.
There is a solution to everything: Science.”
—Allen Tate (1899–1979)