魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 1530|回复: 19

过河 [复制链接]

Rank: 2

积分
325
帖子
319
精华
0
UID
1342813
性别
居住地
杭州市
兴趣爱好
破解
发表于 2017-1-27 14:55:35 |显示全部楼层
爸爸 妈妈 警察 匪徒 两个儿子  两个女儿 过河
如果妈妈不在,爸爸会伤害女儿
如果爸爸不在,妈妈会伤害儿子
如果警察不在,匪徒会伤害其他人
只有一条船,最多坐两人
小孩子们不会划船
都不会游泳
怎样让他们全都不受伤害的过河?

Rank: 2

积分
325
帖子
319
精华
0
UID
1342813
性别
居住地
杭州市
兴趣爱好
破解
发表于 2017-1-27 14:57:00 |显示全部楼层
怎么办

使用道具 举报

积分
6
帖子
577
精华
1
UID
96464
性别
保密

六年元老

发表于 2017-1-27 15:00:23 |显示全部楼层
占沙发思考一下。

使用道具 举报

Rank: 1

积分
130
帖子
105
精华
0
UID
1339004
兴趣爱好
破解

两年元老

发表于 2017-1-27 15:55:56 |显示全部楼层
这里是数学,算数题版块,不是解决你那小学生脑筋急转弯练习册上的题的

使用道具 举报

Rank: 4

积分
1206
帖子
1153
精华
0
UID
82168
性别
保密
居住地
其他
兴趣爱好
破解
理论
其它

八年元老

发表于 2017-1-27 17:02:49 |显示全部楼层
本帖最后由 tm__xk 于 2017-1-27 17:06 编辑
houlinnsd 发表于 2017-1-27 15:55
这里是数学,算数题版块,不是解决你那小学生脑筋急转弯练习册上的题的

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

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

使用道具 举报

Rank: 2

积分
419
帖子
344
精华
0
UID
24387

八年元老 十年元老 十二年元老

发表于 2017-1-27 22:19:12 |显示全部楼层
试着解了一下
"--" =  河
“=” = 船的位置
A = 父
a = 子
B = 母
b = 女
Z = 警
0 = 匪


Untitled.png
爱装逼的渣渣

使用道具 举报

Rank: 2

积分
529
帖子
293
精华
0
UID
1330478
性别
保密
居住地
珠海市
兴趣爱好
结构

两年元老 四年元老 六年元老

发表于 2017-1-28 15:25:38 |显示全部楼层
本帖最后由 bob424200 于 2017-1-28 15:27 编辑

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

使用道具 举报

Rank: 4

积分
1206
帖子
1153
精华
0
UID
82168
性别
保密
居住地
其他
兴趣爱好
破解
理论
其它

八年元老

发表于 2017-1-28 20:31:47 |显示全部楼层
bob424200 发表于 2017-1-28 15:25
1妈妈带女儿过去,妈妈回来。
2妈妈再带女儿过去,妈妈回来。
3爸爸和妈妈一起过去,爸爸回来。

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

使用道具 举报

Rank: 4

积分
2460
帖子
2162
精华
1
UID
4575
兴趣爱好
其它

十四年元老

发表于 2017-1-29 22:09:23 |显示全部楼层
本帖最后由 黑白子 于 2017-1-31 07:50 编辑

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

使用道具 举报

Rank: 4

积分
2460
帖子
2162
精华
1
UID
4575
兴趣爱好
其它

十四年元老

发表于 2017-1-29 22:15:15 |显示全部楼层
本题中设置的人物关系不好,爸爸不可能伤害女儿,妈妈不可能伤害儿子,最后,警察何必带着匪徒过河。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2020-7-3 00:38

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部