传教士和吃人恶魔问题

传教士和吃人恶魔问题是一则古老的智力游戏题。

问题

有三个传教士和三个吃人恶魔要渡过一条河，而河中有一条船，船只能容納两个人。而且在任何一个地方（无论是岸边还是船上），如果吃人恶魔的数量多于传教士的数量，吃人恶魔就会吃掉传教士。怎样才能让这些人全都安全过河？（来回的船上都必须要有人操作）

解答

• 第一步、两个吃人恶魔过河；
• 第二步、一个吃人恶魔回来；
• 第三步、两个吃人恶魔过河；
• 第四步、一个吃人恶魔回来；
• 第五步、两个传教士过河；
• 第六步、一个传教士和一个吃人恶魔回来；
• 第七步、两个传教士过河；
• 第八步、一个吃人恶魔回来；
• 第九步、两个吃人恶魔过河；
• 第十步、一个吃人恶魔回来；
• 第十一步、两个吃人恶魔过河。

参见

• 狐狸、鹅、豆子问题