查看: 190933|回复: 19

不知道是数学题还是逻辑题！ [复制链接]

马良

红魔

千鸟

Rank: 4

积分: 1802
帖子: 1647
精华: 0
UID: 93233
性别: 男

电梯直达

1^#

发表于 2009-12-2 09:43:09 |只看该作者 |正序浏览

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

期待高手解决！

收藏0

哈尔滨魔方论坛

使用道具举报

migl

透魔

米糕咪够咯。。。。。。

Rank: 6 Rank: 6

积分: 6923
帖子: 1462
精华: 4
UID: 52005
性别: 男

20^#

发表于 2009-12-3 10:12:59 |只看该作者

还是第一题~

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

最少步推箱子

使用道具举报

rickymohk

红魔

Rank: 4

积分: 1610
帖子: 1134
精华: 5
UID: 19913
性别: 保密

19^#

发表于 2009-12-2 19:54:25 |只看该作者

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

使用道具举报

今夜微凉

铜魔

张雨生大海

Rank: 8 Rank: 8

积分: 10493
帖子: 9306
精华: 1
UID: 90742
性别: 男

18^#

发表于 2009-12-2 19:53:04 |只看该作者

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

论坛常见问题汇总及解决方案请点击这里

使用道具举报

Cielo

透魔

有空了学学4D二阶

Rank: 6 Rank: 6

积分: 5924
帖子: 3936
精华: 0
UID: 1290
兴趣爱好: 结构
理论

17^#

发表于 2009-12-2 19:37:07 |只看该作者

回复 15# 的帖子

当然是有解了。

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

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

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

16^#

发表于 2009-12-2 16:43:35 |只看该作者

回复 15# 的帖子

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

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

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

migl

透魔

米糕咪够咯。。。。。。

Rank: 6 Rank: 6

积分: 6923
帖子: 1462
精华: 4
UID: 52005
性别: 男

15^#

发表于 2009-12-2 16:39:35 |只看该作者

第一题引伸

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

最少步推箱子

使用道具举报

Cielo

透魔

有空了学学4D二阶

Rank: 6 Rank: 6

积分: 5924
帖子: 3936
精华: 0
UID: 1290
兴趣爱好: 结构
理论

14^#

发表于 2009-12-2 12:26:22 |只看该作者

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

使用道具举报

非扬

粉魔

Rank: 5 Rank: 5

积分: 3396
帖子: 3252
精华: 0
UID: 87969
性别: 男

13^#

发表于 2009-12-2 12:05:35 |只看该作者

回复 10# 的帖子

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

使用道具举报

migl

透魔

米糕咪够咯。。。。。。

Rank: 6 Rank: 6

积分: 6923
帖子: 1462
精华: 4
UID: 52005
性别: 男

12^#

发表于 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个。
先从红色出发，按红-黑-红-黑-…… 依次前行，不可重复。
必出现 ……-红-黑-红-黑-黑的结局。

故，第一题无解。

最少步推箱子

使用道具举报