| Missionaries And Cannibals Problem |
Article Index for Missionaries |
Website Links For Missionaries |
Information AboutMissionaries And Cannibals Problem |
| CATEGORIES ABOUT MISSIONARIES AND CANNIBALS PROBLEM | |
| logic puzzles | |
|
THE PROBLEM The setup is generally as follows: a number of missionaries and a number of cannibals stand on the bank of a river. There is a boat available which can ferry up to two people across. The problem is that, if at any point the cannibals outnumber the missionaries on either bank, the cannibals will eat the missionaries. The goal is to find a schedule for ferrying all the cannibals and all the missionaries safely across the river. SOLUTION One solution (the three numbers representing the number of missionaries, cannibals, and boats on the near bank) is as follows: 331, 310, 321, 300, 311, 110, 221, 020, 031, 010, 021, 000 VARIATIONS
SEE ALSO EXTERNAL LINKS |
|
|