Browse by Stream
QnA
Home
QnA
Go To Your Study Dashboard

Get Answers to all your Questions

header-bg qa
  • Home
  • School
  • Three missionaries and three cannibals want to get to the other side of a river. There is a small boat, which can fit only two. To prevent a tragedy, there can never be more cannibals than missionaries together. Explain by the help of table how all can go

Three missionaries and three cannibals want to get to the other side of a river. There is a small boat, which can fit only two. To prevent a tragedy, there can never be more cannibals than missionaries together. Explain by the help of table how all can go to another side of the river.

Answers (1)

best_answer

3 Missionaries are M, N, O

3 Cannibals are C, D, E

Trip number Starting bank Travel Ending bank  
(start) MC ND OE      
1 ND OE MC →    
2 ND OE ←M C  
3 M N O DE → C  
4 M N O ← C D E  
5 MC NO → D E  
6 MC ← Nb PE  
7 C D MN → OE  
8 C D ← E M N O  
9 D C E → M N O  
10 D ← N MC OE  
11   ND → MC OE  
(finish)     MC ND OE  
         

 

Posted by

Deependra Verma

View full answer

Similar Questions

Latest Question