魔方吧·中文魔方俱乐部

标题: 过河 [打印本页]

作者: zhangrang 时间: 2017-1-27 14:55:35 标题: 过河

爸爸妈妈警察匪徒两个儿子两个女儿过河
如果妈妈不在，爸爸会伤害女儿
如果爸爸不在，妈妈会伤害儿子
如果警察不在，匪徒会伤害其他人
只有一条船，最多坐两人
小孩子们不会划船
都不会游泳
怎样让他们全都不受伤害的过河？

作者: zhangrang 时间: 2017-1-27 14:57:00

怎么办

作者: 222222 时间: 2017-1-27 15:00:23

占沙发思考一下。

作者: houlinnsd 时间: 2017-1-27 15:55:56

这里是数学，算数题版块，不是解决你那小学生脑筋急转弯练习册上的题的

作者: tm__xk 时间: 2017-1-27 17:02:49

本帖最后由 tm__xk 于 2017-1-27 17:06 编辑

houlinnsd 发表于 2017-1-27 15:55
这里是数学，算数题版块，不是解决你那小学生脑筋急转弯练习册上的题的

然而这正是数学题.
确切地说,这是算法题.图论算法.
一般来讲,这种题是图论中求给定两点间通路的问题.

举个接这里地气的栗子..事实上这和下图考虑的是相同的问题:

作者: 349694018 时间: 2017-1-27 22:19:12

试着解了一下
"--" = 河
“=” = 船的位置
A = 父
a = 子
B = 母
b = 女
Z = 警
0 = 匪

附件: Untitled.png (2017-1-27 22:16:46, 57.62 KB) / 下载次数 36
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MjU5ODcyfDgwMTBiMDhkfDE3Mjc0NDI2Mzd8MHww

作者: bob424200 时间: 2017-1-28 15:25:38

本帖最后由 bob424200 于 2017-1-28 15:27 编辑

1妈妈带女儿过去，妈妈回来。
2妈妈再带女儿过去，妈妈回来。
3爸爸和妈妈一起过去，爸爸回来。
4警察带着匪徒过去，妈妈回来。
5爸爸和妈妈过去，爸爸回来。
6爸爸带一个儿子过去，带妈妈回来。
7爸爸带另一个儿子过去，爸爸回来。
8最后爸爸和妈妈一起过去。

作者: tm__xk 时间: 2017-1-28 20:31:47

bob424200 发表于 2017-1-28 15:25
1妈妈带女儿过去，妈妈回来。
2妈妈再带女儿过去，妈妈回来。
3爸爸和妈妈一起过去，爸爸回来。

第一步就错了.
那样做的话另一个女儿会被爸爸蹂躏的.←_←

作者: 黑白子 时间: 2017-1-29 22:09:23

本帖最后由黑白子于 2017-1-31 07:50 编辑

除了6楼正解外,本题还有一解
1、警察带着匪徒过去，警察回来。
2、警察带着儿子过去，警察带着匪徒回来
3、爸爸带着儿子过去，爸爸回来
4、爸爸和一起妈妈过去，妈妈回来
5、警察带着匪徒过去，爸爸回来
6、爸爸和一起妈妈过去，妈妈回来
7、妈妈带着女儿过去，警察带着匪徒回来
8、警察带着女儿过去，警察回来
9、警察带着匪徒过去

作者: 黑白子 时间: 2017-1-29 22:15:15

本题中设置的人物关系不好,爸爸不可能伤害女儿,妈妈不可能伤害儿子,最后,警察何必带着匪徒过河。

作者: bob424200 时间: 2017-1-30 16:28:43

tm__xk 发表于 2017-1-28 20:31
第一步就错了.
那样做的话另一个女儿会被爸爸蹂躏的.←_←

忘了这茬，等等我再想想

作者: bob424200 时间: 2017-1-30 16:31:14

本帖最后由 bob424200 于 2017-1-30 16:33 编辑

tm__xk 发表于 2017-1-28 20:31
第一步就错了.
那样做的话另一个女儿会被爸爸蹂躏的.←_←

调整一下的话
再重复上述过程就可以了吧。

也就是这样
1警察带匪徒过去，警察回来。
警察带女儿过去，带匪徒回来。
2妈妈带女儿过去，妈妈回来。
3爸爸和妈妈一起过去，爸爸回来。
4警察带着匪徒过去，妈妈回来。
5爸爸和妈妈过去，爸爸回来。
6爸爸带一个儿子过去，带妈妈回来。
7爸爸带另一个儿子过去，爸爸回来。
8最后爸爸和妈妈一起过去。

作者: bob424200 时间: 2017-1-30 16:42:07

黑白子发表于 2017-1-29 22:09
除了6楼正解外,本题还有一解
1、警察带着匪徒过去，警察回来。
2、警察带着儿子过去，警察带着匪徒回来

第八步的儿子应该是女儿，没太有耐心看6楼，我修改了一下我的答案，也是正解了。

作者: 黑白子 时间: 2017-1-31 07:55:03

bob424200 发表于 2017-1-30 16:42
第八步的儿子应该是女儿，没太有耐心看6楼，我修改了一下我的答案，也是正解了。

谢谢提醒，是我打错了，已经更正过来了。

作者: 黑白子 时间: 2017-2-1 19:54:07

bob424200 发表于 2017-1-30 16:31
调整一下的话
再重复上述过程就可以了吧。

6楼的解法是
1、警察带着匪徒过去，警察回来。
2、警察带着女儿过去，警察带着匪徒回来
3、妈妈带着女儿过去，妈妈回来
4、爸爸和一起妈妈过去，爸爸回来
5、警察带着匪徒过去，妈妈回来
6、爸爸和一起妈妈过去，爸爸回来
7、爸爸带着儿子过去，警察带着匪徒回来
8、警察带着儿子过去，警察回来
9、警察带着匪徒过去

作者: 黑白子 时间: 2017-2-1 20:00:28

本题的第四种解法是
1、警察带着匪徒过去，警察回来。
2、警察带着儿子过去，警察带着匪徒回来
3、爸爸带着儿子过去，爸爸回来
4、爸爸和一起妈妈过去，妈妈回来
5、警察带着匪徒过去，爸爸回来
6、爸爸和一起妈妈过去，妈妈回来
7、妈妈带着女儿过去，妈妈带着爸爸回来
8、妈妈带着女儿过去，妈妈回来
9、妈妈和爸爸一起过去

作者: 黑白子 时间: 2017-2-1 20:01:30

本题还有别的解法吗？

作者: zhangrang 时间: 2017-2-5 17:46:59

黑白子发表于 2017-2-1 20:01
本题还有别的解法吗？

不知道

作者: zhangrang 时间: 2017-2-5 17:48:29

349694018 发表于 2017-1-27 22:19
试着解了一下
"--" = 河
“=” = 船的位置

能翻译一下吗

作者: zhangrang 时间: 2017-2-5 17:49:05

349694018 发表于 2017-1-27 22:19
试着解了一下
"--" = 河
“=” = 船的位置

能翻译一下吗

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