123 下一页

返回列表

楼主: Osullivan

与扫雷有关的数学趣题，看了别忘了顶起 [复制链接]

r_517

世界纪录嘉宾

丸魔

Rank: 9 Rank: 9 Rank: 9

积分: 5190
帖子: 3572
精华: 2
UID: 63606
性别: 保密

11^#

发表于 2009-5-28 11:18:00 |只看该作者

思路很清晰！答案很精巧！

使用道具举报

lamianbu

粉魔

拉面不是扯面

Rank: 5 Rank: 5

积分: 4975
帖子: 3448
精华: 4
UID: 43718
性别: 保密

12^#

发表于 2009-5-28 11:26:23 |只看该作者

让张砷镓来给你写个论文论述一下。

拉面不是扯面。最小步数单脚多颗盲拧九阶五魔方。可惜WCA比赛没这项目。

使用道具举报

Cielo

透魔

有空了学学4D二阶

Rank: 6 Rank: 6

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

13^#

发表于 2009-5-28 11:53:45 |只看该作者

左图中每个雷被重复计算的次数恰好就是右图中该雷所在格里的数字。（左右是对称的，所以这句话里面左右是可以换的）

嗯嗯用短线来说明确实直观了很多！

[ 本帖最后由 Cielo 于 2009-5-28 11:54 编辑 ]

使用道具举报

jinustc

白魔

Rank: 1

积分: 67
帖子: 44
精华: 0
UID: 78816
性别: 保密

14^#

发表于 2009-5-28 12:09:18 |只看该作者

matrix67上看的吧

使用道具举报

sokoban

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 5271
帖子: 3222
精华: 19
UID: 13140
性别: 男

15^#

发表于 2009-5-28 14:51:49 |只看该作者

这个问题挺有意思的。

用图论的角度来看这个问题。所有格子看成顶点。有雷的格子全体是X，没有雷的格子是Y。X中的点a 和Y中的点 b 连一条边当且仅当a 和 b 所对应的格子横、竖或斜着相邻。这样就构成一个二部图。空格的数字就是Y中点的度，Y中所有点度数之和是图的边数。

“补集棋盘”得到的图和原棋牌得到的图是一样的。