📜  拼图 | 3个牧师和3个恶魔拼图

📅  最后修改于: 2022-05-13 01:57:25.416000             🧑  作者: Mango

拼图 | 3个牧师和3个恶魔拼图

有3个恶魔和3个牧师。他们都必须乘船过河。船一次只能载两个人。只要恶魔和牧师的数量相等,那么恶魔就不会吃牧师。如果恶魔的数量比河对岸的祭司数量多,那么恶魔就会吃掉祭司。那么我们怎样才能让6个民族都安全到达对岸呢?

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