BrainDen.com - Brain Teasers

# Cannibals and Missionaries

## 78 posts in this topic

Once again, C=cannibal

M=missionary

M + M go over. M comes back, picks up another M brings it over, then comes back again to pick up C, brings him over. C comes back over and picks up another C, drops him off and comes back again with the last C.

no that is impossible there can NEVERbe more cannibals than missionarys or game over

##### Share on other sites

0-cannibles x-missionaries

east west

XX

000XXX --------------->

X

000X <--------------- X

XX

000 --------------> X

X

000 <--------------- XX

00

OX ----------------> XX

0X

0X <---------------- 0X

00

XX ----------------> 0X

X

XXX <--------------- 000

XX

X ----------------> 000

x

----------------> 000XX

---------------> 000XXX

Is that simple

Edited by savi

##### Share on other sites

Alternative Solution::

Cannibals are X's and Missionaries are O's

pick up two cannibals: in boat XX

leave one cannibal: left side of river X, right side of river X OOO

pick up one missionary: in boat XO

leave missionary: left side of river XO. right side X OO

pick up one missionary: in boat XO

leave missionary: left side of river XOO, right side XO

pick up one missionary: in boat XO

leave missionary: left side of river XOOO, right side of river X

pick up cannibal: in boat XX

leave both cannibals: left side of the river XXXOOO

misonary will die on second stage 2 canibles and one misonary

x was there and an xo went there