登陆后访问



H
I
S
T
O
R
Y

趣题:扫雷定理 互补棋盘上的数字和相等

这是一个与扫雷游戏有关的非常好玩的问题。给定一个扫雷布局,定义它的“补集棋盘”为这样一个新布局,原来有雷的地方现在是空地,原来没有雷的地方现在都是雷。在棋盘的每块空地上都标有一个数字,它表示周围的8个方块中有多少颗雷。一个美妙的结论是,两个互补棋盘布局上的数字和是相等的。乍看之下似乎不可思议,但仔细一想便豁然开朗。你能想到这是为什么吗?

图1

图2
对于棋盘上的每个空地,在它和它周围的每个雷之间连接一条短线。显然线条的总数目就是棋盘上的数字和。在互补棋盘中,原来的线条现在仍然存在(线条两端原先是一雷一空地,现在仍然是一雷一空地),原来没有线条的地方现在仍然没有(两个邻格或者都有雷或者都是空地,则互补棋盘中依旧如此)。因此,互补棋盘中的线条和原来一模一样,线条总数不变,也即数字和不变。

 

来源:http://www.cut-the-knot.org/arithmetic/combinatorics/Minesweeper.shtml

 

声明:文章转自Matrix67博客,版权归原作者所有,转载仅供学习使用,不用于任何商业用途,如有侵权请联系删除,谢谢。

相关文章

奇妙的数字:巧合数

Posted by - November 10, 2017 1763
世界上,无时无刻不在发生着一些看似偶然的巧合,有让人遗憾的,也有让人庆幸的,在数学上,也有很多的巧合。

数学之美|填色游戏

Posted by - November 09, 2017 2060
人们提起数学之“美”时常意指其抽象涵义,罗素称之为“朴素冷峻之美……庄严纯净,能够达到严格的完美”。然而,人类也一向从数学中发现审美上的...