Three missionaries and three cannibals

Three missionaries and three cannibals had to cross a river in a boat which held two people. If some missionaries were outnumbered, on either shore, by the cannibals, their missions were over. How would all six cross the river, given that all of them could row?

Comments

  1. mmmccc ---
    mmmc --- cc (cc on boat)
    mmmcc --- c (c on boat)
    mmm --- ccc (cc on boat)
    mmmc --- cc (c on boat)
    mc --- mmcc (mm on boat)
    mcmc --- mc (mc on boat)
    cc --- mmmc (mm on boat)
    ccc --- mmm (c on boat)
    c --- ccmmm (cc on boat)
    cc --- cmmm (c on boat)
    --- cccmmm (cc on boat)
    Thus all six cross the river.

    ReplyDelete

Post a Comment

Popular posts from this blog