码迷,mamicode.com
首页 > 其他好文 > 详细

不可思议的不可能

时间:2014-11-25 23:25:28      阅读:219      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   ar   sp   2014   问题   log   bs   

本文的问题很有趣,但是真正理解它们可不容易。

我们先从一个简单的问题开始热身:

bubuko.com,布布扣

在一个 $8\times8$ 的国际象棋棋盘中,挖去坐上角和右下角的两个方格,问剩下的部分能否用 $1\times2$ 的多米诺骨牌不重叠不遗漏地覆盖?

答案很显然是不能的,因为一个骨牌必然恰好盖住一对不同色的方格,而图中黑方格的个数比白方格的个数多 2。

 

不过我们考虑另一种对付这个问题的方法,这个方法乍看起来好像绕了一个远路,但是事实终将证明,它的背后隐藏着一个证明铺砌不可能性的极为有力的工具:组合群论。

 

不可思议的不可能

标签:style   blog   http   ar   sp   2014   问题   log   bs   

原文地址:http://www.cnblogs.com/xida/p/4122102.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!