传教士和食人者

问题：在这个问题中，三个传教士和三个食人族必须使用最多可以载两个人的船过河，条件是，对于两岸来说，在岸上的传教士不能超过食人族。没有人在船上，船不能自己过河。

解决方案：
首先让我们考虑传教士（M）和食人者（C）都在河的同一边。
左右
最初的位置是： 0M , 0C 和 3M , 3C (B)

现在让我们将 2 个食人族发送到银行左侧： 0M , 2C (B) 和 3M , 1C

从左到右发送一个食人者：0M，1C和3M，2C（B）

现在将剩下的 2 个食人族送到左边： 0M , 3C (B) 和 3M , 0C
向右派1个食人者：0M、2C和3M、1C（B）

现在向左边派 2 个传教士：2M、2C (B) 和 1M。 1C

派遣 1 名传教士和 1 名食人者向右 : 1M , 1C 和 2M , 2C (B)

向左派 2 名传教士：3M , 1C (B) 和 0M , 2C

向右发送 1 个食人者：3M、0C 和 0M、3C (B)

向左派 2 个食人族：3M , 2C (B) 和 0M , 1C

向右派 1 个食人者：3M、1C 和 0M、2C (B)'

向左派 2 个食人者：3M , 3C (B) 和 0M , 0C

• 此处(B) 显示执行操作后船的位置。
因此，所有的传教士和食人者都安全过河。