Quote:
|
Originally Posted by TheUnforgiveN Hey guys here is a question I don't know whether cat level or no t but just give a try
There are 3 missionaries and 3 cannibals on one side of a river. There is a boat on the beach which can at max accomodate 2 people. Also if the number of cannibals is greater than missionaries on any side of river then the cannibals eat the misionaries. Tell in how many minimum number of steps can you transfer the cannibals and missionaries from one side to the other side of river.
a) 6 b) 8 c)10 d) 14 |
3M--------------------------------3C
|
3M---------------<1C------------2C--------(step1)
|
3M,1C-----------------------------2C
|
1M,1C-------------2M->----------2C--------(step2)
|
1M,1C-----------------------------2C,2M
|
1M,1C-----------<1C,1M---------1C,1M-----(step 3)
|
2M,2C-----------------------------1C,1M
|
2C----------------2M>------------1C,1M-----(step 4)
|
2C---------------------------------1C,3M
|
2C----------------<1C------------3M---------(step 5)
|
3C----------------------------------3M
Hey........ this is 5 steps... somebody please check.. am i in the wrong boat