魔方吧·中文魔方俱乐部

标题: 不知道是数学题还是逻辑题！ [打印本页]

作者: 马良 时间: 2009-12-2 09:43:09 标题: 不知道是数学题还是逻辑题！

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

期待高手解决！

作者: Cheng_943 时间: 2009-12-2 10:01:40

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

作者: 马良 时间: 2009-12-2 10:08:37

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

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

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

作者: 非扬 时间: 2009-12-2 10:29:19

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

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

作者: kattokid 时间: 2009-12-2 10:29:40

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

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

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

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

作者: kexin_xiao 时间: 2009-12-2 10:57:19

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

作者: womendezuguo 时间: 2009-12-2 11:04:20

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

作者: chuchudengren 时间: 2009-12-2 11:38:01

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

作者: Cheng_943 时间: 2009-12-2 11:41:01 标题: 回复 3# 的帖子

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

作者: 今夜微凉 时间: 2009-12-2 11:45:38 标题: 回复4楼的帖子

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

作者: Cheng_943 时间: 2009-12-2 11:49:27

问一下第一题.. 觉得不能完成

作者: migl 时间: 2009-12-2 11:51:22 标题: 第一题的通俗解法~~

01 02 03 04 05
06 07 08 09 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25

假设奇数为黑色，偶数为红色。则黑色有13个，红色有12个。
先从红色出发，按红-黑-红-黑-…… 依次前行，不可重复。
必出现 ……-红-黑-红-黑-黑的结局。

故，第一题无解。

作者: 非扬 时间: 2009-12-2 12:05:35 标题: 回复 10# 的帖子

.....差的远了，你是正宗大连魔方第三~跟这逻辑题有什么关系~

作者: Cielo 时间: 2009-12-2 12:26:22

嗯第一题染色法的经典应用……

作者: migl 时间: 2009-12-2 16:39:35 标题: 第一题引伸

凡是从红色开始的一定无解。
那……
凡是从黑色开始的一定有解？

作者: superacid 时间: 2009-12-2 16:43:35 标题: 回复 15# 的帖子

当然一样是有解（一开始看错题了...）

[ 本帖最后由 superacid 于 2009-12-2 22:56 编辑 ]

作者: Cielo 时间: 2009-12-2 19:37:07 标题: 回复 15# 的帖子

当然是有解了。

嗯，估计楼上看成需要首尾相接了……

[ 本帖最后由 Cielo 于 2009-12-3 23:11 编辑 ]

作者: 今夜微凉 时间: 2009-12-2 19:53:04

~~接着汗~~16，17楼~~

作者: rickymohk 时间: 2009-12-2 19:54:25

奇數開始的不停繞圈子就是了

作者: migl 时间: 2009-12-3 10:12:59 标题: 还是第一题~

扩展到N阶，
N为奇数时，凡偶数起步都无解，凡奇数起步都有解。
N为偶数时，都有解。

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