食人者和传道者

32154 · 发表于 2013-12-15 09:12:43

三个传道者和三个食人者想过河（六个人都要安全地过河）。有一只船每次只能载两个人。在河的任何一边都不可以出现食人者比传道者多的情况，因为这样可能发生惨案。

30992 · 发表于 2013-12-15 09:23:01

食人者：1 传道者：2　　

111222
1122  12
11222  1
222  111
1222  11
12  1122
1122  12
11  1222
111  222
1  11222
11  1222
  111222

32069 · 发表于 2013-12-15 10:00:11

这不就是三人三鬼的问题吗，比这还难点

31052 · 发表于 2013-12-15 10:30:04

优先把鬼弄过河，注意用船保护弱势的传道者1换1的打法

30969 · 发表于 2013-12-15 10:58:14

我到现在还记得很小很小的时候在玩奥比岛时和这个类似的游戏……吖……
一个食人者和一个传道者过河……传道者回来……两个食人者过河……一个食人者回来……两个传道者过河……一个传道者和一个食人者回来……两个传道者过河……一个食人者回来……最后这个食人者把剩下的食人者带过河……（答案我都背下来了吖……）

22568 · 发表于 2013-12-15 17:06:48

道道道食食食====
道道道食====食食
道道道食食====食
道道道====食食食
道道道食====食食
道食====道道食食
道道食食====道食
食食====道道道食
食食食====道道道
食====道道道食食
食食====道道道食
====道道道食食食

1798 · 发表于 2013-12-16 01:04:28

前提是只要食人者只要在两边中的数量不大于传道者就可以了
1.可以是两个食人者过河，或者1个食人者和1个传道者过河，此时不管这两种情况中的那种有传道者的必须独自返回，而这时对面有一名食人者。

2.既然对面已经有一名食人者，那么第二次运送上出现的情况不会是1名传道者和1名食人者，因为这样对面就食人者比传道者多，会被吃掉。也不会是两名传道者，因为这样还在原地点的传道者也会因为食人者比传道者多，所以也会被吃掉。用组合表示只有三种组合，传道者和食人者，传道者和传道者，食人者和食人者。排除前面的两种，剩下的只有食人者和食人者过河的可能，也只有这个才不会被吃掉。然后一名食人者返回，现在原地点有3名传道者和1名食人者，河对面有两名食人者。

3.根据上面分析的，剩下的组合要符合逻辑只有将两名传道者过河才可以。然后返回的话由于两边刚好达到平衡状态，任何相同的两个人返回都会破坏两边平衡，所以只有1传道者和1食人者返回才能继续维持平衡。

4.这时原地有两名传道者和两名食人者，对面则是各一个。之前也说过了要维持一个平衡状态，现在可以继续维持的方法有两个，1.两名传道者过河2.1传道者和1食人者过河。后面一个属于一种可以但是没意义的方法，虽然两边都不会产生被吃掉的问题，但是接下来要么两名传道者返回，要么1传道者和1食人者返回。前者等于回到第一步，后者等于一进一出（别想歪了）的循环过程。所以只有将两名传道者过河才是可行方法。然后食人者独自返回。

5.接下来就好搞了，由于前提是只有保证食人者不比传道者多的情况出现可以了。两名食人者过河，继续返回一个，最后两名食人者过河就可以了

32077 · 发表于 2013-12-17 08:00:17

最佳答案：食食传传====食====传
            食传传=====食====食传
            食传=====食=====食传传
            食======食=====食传传传
            =============食食食传传传

[逻辑推理] 食人者和传道者