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:
“All the followers of science are fully persuaded that the processes of investigation, if only pushed far enough, will give one certain solution to each question to which they can be applied.... This great law is embodied in the conception of truth and reality. The opinion which is fated to be ultimately agreed to by all who investigate is what we mean by the truth, and the object represented in this opinion is the real.”
—Charles Sanders Peirce (1839–1914)
“What is history? Its beginning is that of the centuries of systematic work devoted to the solution of the enigma of death, so that death itself may eventually be overcome. That is why people write symphonies, and why they discover mathematical infinity and electromagnetic waves.”
—Boris Pasternak (1890–1960)
“Coming out, all the way out, is offered more and more as the political solution to our oppression. The argument goes that, if people could see just how many of us there are, some in very important places, the negative stereotype would vanish overnight. ...It is far more realistic to suppose that, if the tenth of the population that is gay became visible tomorrow, the panic of the majority of people would inspire repressive legislation of a sort that would shock even the pessimists among us.”
—Jane Rule (b. 1931)