谜题| 3个牧师和3个魔鬼谜题

有三个魔鬼和三个牧师。他们都得坐船过河。这艘船一次只能载两个人。只要恶魔和牧师的数量相等，那么恶魔就不会吃掉牧师。如果魔鬼的数量大于同一边的牧师数量，那么魔鬼就会吃掉牧师。那么，我们如何才能让这6个人安全抵达另一边呢？

解决方案： 要让所有的祭司和魔鬼到达另一边，需要遵循6个步骤：- 1） 首先，一个魔鬼和一个牧师会去另一边。魔鬼会待在另一边，牧师会带着船回来。 2） 剩下的两个魔鬼将前往另一边。一个魔鬼会待在另一边，而另一个魔鬼会随船而来。所以总共有两个魔鬼在河的另一边，三个牧师和一个魔鬼在河的一边。 3） 现在有两个牧师要去。一个牧师会留下来，一个牧师和一个魔鬼会带着船回来。 4） 现在剩下的两个牧师将去河的另一边。共有3名牧师和1名魔鬼在河的一边，2名魔鬼在河的另一边。魔鬼会带着船回来的。 5） 两个魔鬼会去河的另一边。一个魔鬼会留下来，一个魔鬼会再次带着船回去。 6） 现在剩下的两个魔鬼将来到河的另一边。 三个牧师和三个魔鬼都安全抵达。

本文由 拉凯什·库马尔 .如果你喜欢GeekSforgek，并想贡献自己的力量，你也可以使用 贡献极客。组织 或者把你的文章寄到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写下评论。