不知道是数学题还是逻辑题！

马良

1.    5*5的格子依次标上数字1-25，从2号格子走，只能走相邻的格子（上下左右），不能重复走，怎样走才能把25个格子走完？
           2.    一个警察，一个小偷，一个爸爸，一个妈妈，两个儿子，两个女儿要乘船到河对岸，现在只有一只船，只有警察，爸爸，妈妈能划船，且船只能载两个人，当警察不在的时候，小偷会伤害家人，当爸爸不在的时候，妈妈会教训儿子，同样妈妈不在的时候，爸爸会教训女儿，问怎样能用这只船将所有人送到对岸！、


期待高手解决！

Cheng_943

教训就教训呗..打是亲骂是爱..  然后大家就都过去了

马良

原帖由 fjcyhftc 于 2009-12-2 10:01 发表
教训就教训呗..打是亲骂是爱..  然后大家就都过去了

河还是要过的，有什么事先过河再说！

[ 本帖最后由 马良 于 2009-12-2 16:52 编辑 ]

非扬

2题.警察带小偷过去，警察回来。警察带儿子1过去，警察带小偷回来，爸爸带儿子2过去，爸爸回来，爸爸带妈妈过去，妈妈回来，警察带小偷过去，爸爸回来，爸爸带妈妈过去，妈妈回来，妈妈带女儿1过去，警察带小偷回来，警察带女儿2过去，警察回来，警察带小偷过去，全过去了~比较喜欢这种逻辑题~

[ 本帖最后由 非扬 于 2009-12-2 16:03 编辑 ]

kattokid

只要先让警察和小偷先过去，一切都很容易解决了，可是又违背常理、、、

刚看到2#的解法，如我所想，但是这样出现这么一种情况，小偷不会跑么？

如果说小偷被锁在对岸的某个栏杆上而不逃跑的话，那么小偷又如何伤害那一家人呢？这个漏洞其实挺大的

[ 本帖最后由 kattokid 于 2009-12-2 10:32 编辑 ]

kexin_xiao

2题有很多 版本，鬼和人，狼和小羊...

womendezuguo

话说第二题其实有一种图论解法：
可以让图的每个顶点表示一个状态，画一个包括所有状态（也就那么几种）的图，然后可以相互通过一步到达的顶点间，连一条边，然后找一条从起始状态到目标状态的路径就行了。
这个其实可以算是一种广搜。

chuchudengren

第一题应该是走不出来的，我分情况讨论了一下，似乎最后总有一个点无法经过

Cheng_943

这个同志..我说的是题目..因为我想不出来...  你说的是什么?  你认真看帖子了么..

今夜微凉

没想到你这么强！看来大连第三非非扬莫属！