HOMEWORK 9 ========== This is an optional homework and it will not be graded. ------------------------------------------------------- Missionaries and Cannibals * There are three missionaries and three cannibals on the left bank of a river. * They wish to cross over to the right bank using a boat that can only carry two at a time. * The number of cannibals on either bank must never exceed the number of missionaries on the same bank, otherwise the missionaries will become the cannibals' dinner! * The number of missionaries on either bank must never exceed the number of cannibals on the same bank, otherwise the missionaries will become the cannibals! Plan a sequence of crossings that will take everyone safely across.