过河
爸爸 妈妈 警察 匪徒 两个儿子 两个女儿 过河如果妈妈不在,爸爸会伤害女儿
如果爸爸不在,妈妈会伤害儿子
如果警察不在,匪徒会伤害其他人
只有一条船,最多坐两人
小孩子们不会划船
都不会游泳
怎样让他们全都不受伤害的过河?
怎么办:Q:Q:Q:Q 占沙发思考一下。 这里是数学,算数题版块,不是解决你那小学生脑筋急转弯练习册上的题的 本帖最后由 tm__xk 于 2017-1-27 17:06 编辑
houlinnsd 发表于 2017-1-27 15:55 static/image/common/back.gif
这里是数学,算数题版块,不是解决你那小学生脑筋急转弯练习册上的题的
然而这正是数学题.
确切地说,这是算法题.图论算法.
一般来讲,这种题是图论中求给定两点间通路的问题.
举个接这里地气的栗子..事实上这和下图考虑的是相同的问题:
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=NDI4MDZ8M2E4OWRjODN8MTQ4NTUwNzg1OXw4MjE2OHwyNDM0NQ%3D%3D&noupdate=yes 试着解了一下
"--" = 河
“=” = 船的位置
A = 父
a = 子
B = 母
b = 女
Z = 警
0 = 匪
本帖最后由 bob424200 于 2017-1-28 15:27 编辑
1妈妈带女儿过去,妈妈回来。
2妈妈再带女儿过去,妈妈回来。
3爸爸和妈妈一起过去,爸爸回来。
4警察带着匪徒过去,妈妈回来。
5爸爸和妈妈过去,爸爸回来。
6爸爸带一个儿子过去,带妈妈回来。
7爸爸带另一个儿子过去,爸爸回来。
8最后爸爸和妈妈一起过去。
bob424200 发表于 2017-1-28 15:25 static/image/common/back.gif
1妈妈带女儿过去,妈妈回来。
2妈妈再带女儿过去,妈妈回来。
3爸爸和妈妈一起过去,爸爸回来。
第一步就错了.
那样做的话另一个女儿会被爸爸蹂躏的.←_← 本帖最后由 黑白子 于 2017-1-31 07:50 编辑
除了6楼正解外,本题还有一解
1、警察带着匪徒过去,警察回来。
2、警察带着儿子过去,警察带着匪徒回来
3、爸爸带着儿子过去,爸爸回来
4、爸爸和一起妈妈过去,妈妈回来
5、警察带着匪徒过去,爸爸回来
6、爸爸和一起妈妈过去,妈妈回来
7、妈妈带着女儿过去,警察带着匪徒回来
8、警察带着女儿过去,警察回来
9、警察带着匪徒过去
本题中设置的人物关系不好,爸爸不可能伤害女儿,妈妈不可能伤害儿子,最后,警察何必带着匪徒过河。
页:
[1]
2