Never hang out with cannibals - Part 1
3 cannibals and 3 anthropologists are trying to cross a river.
They have a boat that can only fit 2 people. If at any point in time, there are (strictly) more cannibals on one side of the river than anthropologists, then the cannibals will eat all of the anthropologists on that side.
Can the anthropologists cross the river safely?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
The opening situation:
In this entire solution, we'll denote anthropologists by A, cannibals by C. B1 is the side of river where all are at present, B2 is the other side.
1) From B1, one C and one A catch the boat to B2
2) The C is left back at B2, A rows Back to B1.
3) A steps down at B1, two C catch boat and move to B2
4) One C is left back at B2, other C rows back to B1
5) C steps down at B1, two A catch boat to B2
6) One A steps down at B2. One C catches the boat with other A and both row back to B1.
7) C steps down at B1, two A catch the boat to B2.
8) C Takes the boat back to B1
9) Rest is obvious.