12 下一页

查看: 6076|回复: 19

过河 [复制链接]

zhangrang

蓝魔

Rank: 2

积分: 327
帖子: 321
精华: 0
UID: 1342813
性别: 男
居住地: 杭州市
兴趣爱好: 破解

电梯直达

1^#

发表于 2017-1-27 14:55:35 |只看该作者 |倒序浏览

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

收藏0

使用道具举报

zhangrang

蓝魔

Rank: 2

积分: 327
帖子: 321
精华: 0
UID: 1342813
性别: 男
居住地: 杭州市
兴趣爱好: 破解

2^#

发表于 2017-1-27 14:57:00 |只看该作者

怎么办

使用道具举报

222222

入魔

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

3^#

发表于 2017-1-27 15:00:23 |只看该作者

占沙发思考一下。

使用道具举报

houlinnsd

白魔

Rank: 1

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

4^#

发表于 2017-1-27 15:55:56 |只看该作者

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

使用道具举报

tm__xk

红魔

Rank: 4

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

5^#

发表于 2017-1-27 17:02:49 |只看该作者

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

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

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

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

使用道具举报

349694018

蓝魔

Rank: 2

积分: 420
帖子: 345
精华: 0
UID: 24387

6^#

发表于 2017-1-27 22:19:12 |只看该作者

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

爱装逼的渣渣

使用道具举报

bob424200

白魔

Rank: 1

积分: 137
帖子: 375
精华: 0
UID: 1330478
性别: 保密
兴趣爱好: 结构

7^#

发表于 2017-1-28 15:25:38 |只看该作者

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

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

使用道具举报

tm__xk

红魔

Rank: 4

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

8^#

发表于 2017-1-28 20:31:47 |只看该作者

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

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

使用道具举报

黑白子

红魔

Rank: 4

积分: 2564
帖子: 2238
精华: 1
UID: 4575
兴趣爱好: 其它

9^#

发表于 2017-1-29 22:09:23 |只看该作者

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

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

使用道具举报