多米诺谜题中有一组经典题是用标准多米诺骨牌(1×2的长方形)覆盖国际象棋棋盘。 图中3面棋盘上各抽走2个方块(图中黑色处),留下的空缺无法用标准多米诺骨牌填充
多米诺谜题中有一组经典题是用标准多米诺骨牌(1×2的长方形)覆盖国际象棋棋盘。
图中3面棋盘上各抽走2个方块(图中黑色处),留下的空缺无法用标准多米诺骨牌填充。
你能找出这3面棋盘中哪一面能用31块多米诺骨牌覆盖完吗?
答案:许多与棋盘有关的题目以及其他谜题都可以通过简单的奇偶数检验法解决。 第一面棋盘中,无论你用什么办法都不能覆盖空缺的棋盘,而证明方法很简单。除空缺块以外,棋盘上有32块黄色方块,但只有30块红色的。一块多米诺骨牌必须覆盖一红一黄的方块,因此第一面棋盘不能用31块多米诺骨牌覆盖。如果从棋盘中移走2个相同颜色的方块,剩下的方块就不能用多米诺骨牌覆盖。该原理的反面由斯隆基金会主席拉尔夫・戈莫里证明。 如果将2个颜色不同的方块从棋盘移出,剩下的部分必然能用多米诺骨牌覆盖。因此只有第二面棋盘能全部用多米诺骨牌覆盖。