Sunday, July 20, 2008

River crossing by 3 cannibals and 3 humans

There are three cannibals and three humans need to cross the river, and there is only one boat. There can be only two people at a time while crossing the river. If the number of cannibals become more than number of humans in the bank of the river then they will eat the human. How should they cross the river?














Side 1Side 2
CCCHHH
CCHHCH
CCHHHC
HHHCCC
HHHCCC
HCHHCC
HHCCHC
CCHHHC
CCCHHH
CHHHCC
CCHHHC
HHHCC

2 comments:

  1. What about the following solution:
    1) HHHCCC -> --
    2) HHCC -> HC
    3) CC -> HHHC
    4) -- -> HHHCCC

    ReplyDelete
  2. How will the boat come back to take the next two?

    ReplyDelete