魔方吧·中文魔方俱乐部

标题: 过河问题，听过吗？ [打印本页]

作者: 刚吃完 时间: 2008-8-26 17:24:39 标题: 过河问题，听过吗？

三个野人三个牧师过一条河，
只有一条船，船只能坐两个人。
所有人都会划船。
在任何情况下野人的数量不能超过牧师，
否则野人会吃掉牧师。
问怎样过河？
(请忽略种族歧视的含义)

作者: 溪风 时间: 2008-8-26 17:26:19

先抢了再看看是什么，呵

作者: 独树 时间: 2008-8-26 17:27:29

抢个沙发请问楼主你给发的更简单的方法是什么意思？？

作者: kexin_xiao 时间: 2008-8-26 17:32:48

1、一野人一牧师过，野人上岸 
2、牧师回，上岸，两野人过去，一野人上岸一野人回 
3、野人上岸，两牧师上船，一牧师上岸，一野人一牧师回，一野人上岸两牧师上船 
4、两牧师上岸，野人上船去接其他野人

[ 本帖最后由 kexin_xiao 于 2008-8-26 17:38 编辑 ]

作者: 刚吃完 时间: 2008-8-26 17:38:43 标题: 我见过回答最快的。

厉害，你以前没看过的话，你简直是天才。
我见过回答最快的。

作者: qinguaidang 时间: 2008-8-26 17:39:34

4#的解法差不多，有道理
以前见过这种问题
就是想不起来了
欣然说得貌似是最佳的

作者: kexin_xiao 时间: 2008-8-26 17:47:17

我也修改了一下，最后一步刚开始写错了，忘了写野人划船回来了，呵呵，船自己回来多好啊，可以省一步，呵呵

作者: 金眼睛 时间: 2008-8-26 18:04:21

前面已经有类似的题了，<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/lol.gif" border=0 smilieid="12"> 
思路：(Ctrl+A可见)
过河问题有一个中间对称状态，即A(原来)，B(到达)两岸对等。对于这道题，一定是两岸以及船上各一个野人和牧师。
假设当船在B岸，且B岸上有两个野人和牧师为上一状态。
再往前推，一定是两个牧师将船划过来的，也就是说A岸上原来有三个牧师，一个野人。
再往前就很简单了，A岸上有三个牧师，肯定不会数量不占优，野人们自己去随便渡吧，呵呵！
最后将如何实现中间对称状态的步骤反向操作，就可以全部渡到B岸了。
 
假设当船在A岸，且A岸上有两个野人和牧师为上一状态。
再往前推，一定是B岸上原来有三个牧师，一个野人。可见两岸状态反了。

作者: fang0402 时间: 2008-8-26 18:09:22

这是小学的问题～～～

作者: 魔鱼儿 时间: 2008-8-26 18:10:45

呵呵，楼主的这个问题只是将我一前的一个问题给转化了一下。说是一个人带着一只狼，一只羊，一担菜过河，每次过河，人都只能带一样东西过河，请问人怎么才能将这三样东西带过河？[狼会吃羊，羊会吃菜]呵呵，很简单的

作者: 魔鱼儿 时间: 2008-8-26 18:11:21

回答的真快，呵呵，聪明

作者: kexin_xiao 时间: 2008-8-27 11:30:46

其实，这样的数学问题，最简单的方法就是靠画图或者模拟实物，如果只靠想，纯粹是为了锻炼自己的思维，呵呵

作者: cj503 时间: 2008-8-27 16:51:39 标题: 我出个难一点的“过河”

提示: 作者被禁止或删除内容自动屏蔽

作者: bbshanwei 时间: 2008-8-27 21:34:08

类似与羊和狼过河的问题啊。我一直需要长时间的推敲。

作者: 刚吃完 时间: 2008-8-28 03:53:56 标题: 答案基本是相同的

三对年轻夫妇过一条河，答案基本是相同的。

作者: 刚吃完 时间: 2008-8-28 04:17:42 标题: 过程相同

三个小妞先过，一妞回来，俩丈夫过，一对夫妇回，俩丈夫过，一妞接俩妞。
过程相同，小妞=野人。

作者: kexin_xiao 时间: 2008-8-28 09:10:17

你把妻子等同于野人啊

作者: 刚吃完 时间: 2008-8-28 10:33:23 标题: 忽略性别歧视

有时是这样，没有种族歧视，忽略性别歧视。

作者: zxl0714 时间: 2008-9-2 12:31:05

把可能出现的状态编码，把能从这个状态转移到那个状态的两个状态连一个有向边，这样这道题就变成求从开始状态到结束状态的最短路。

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)