Cannibals
[QUOTE=JohnN;1995570]Answer
So initially there are Three Cannibals and Three Villagers all are on west coast of river. They are supposed to cross over river to reach east coast by boat.
Step 1:
1 Cannibal and 1 Villager cross over river and then Villager comes back to west coast.
So now there are 2 Cannibals and 3 Villagers left to cross river while 1 Cannibal is on other side of river.
Step 2:
2 Cannibals cross over river and then 1 Cannibal comes back to west coast.
So now there are 1 Cannibals and 3 Villagers left to cross river while 2 Cannibals are on other side of river.
Step 3:
2 Villagers cross over river and then 1 Cannibal and 1 Villager come back to west coast.
So now there are 2 Cannibals and 2 Villagers left to cross river while 1 Cannibal and 1 Villager are on other side of river.
Step 4:
2 Villagers cross over river and then 1 Cannibal come back to west coast.
So now there are 3 Cannibals left to cross river while 3 Archaeologists are on other side of river.
Step 5:
2 Cannibals cross over river and then 1 Cannibal comes back to west coast.
So now there are 2 Cannibals left to cross river while 1 Cannibal and 3 Villagers are on other side of river.
Step 6:
Remaining 2 Cannibals cross over river. So now all 3 Cannibals and 3 Villagers
If the cannibals and the villagers are all on one side at first there wouldn’t be any Villagers uneaten to make the journey across the river in the first place.
|