首页 > 代码库 > 不可思议的不可能
不可思议的不可能
本文的问题很有趣,但是真正理解它们可不容易。
我们先从一个简单的问题开始热身:
在一个 $8\times8$ 的国际象棋棋盘中,挖去坐上角和右下角的两个方格,问剩下的部分能否用 $1\times2$ 的多米诺骨牌不重叠不遗漏地覆盖?
答案很显然是不能的,因为一个骨牌必然恰好盖住一对不同色的方格,而图中黑方格的个数比白方格的个数多 2。
不过我们考虑另一种对付这个问题的方法,这个方法乍看起来好像绕了一个远路,但是事实终将证明,它的背后隐藏着一个证明铺砌不可能性的极为有力的工具:组合群论。
不可思议的不可能
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。