6.2 There is an 8x8 chess board in which two diagonally opposite corners have been cut off. You are given 31 dominos, and a single domino can cover exactly two squares. Can you use the 31 dominos to cover the entire board? Prove your answer (by providing an example or showing why it's impossible).

这道题给我们了一个8x8的国际象棋棋盘，从一个对角线挖去两个格子，应为同一颜色，然后给了我们31个多米诺，每一多米诺可以覆盖两个格子，问我们能不能覆盖整个棋盘。

这题乍看去去好像可以，因为64个格子挖去两个剩62个，31个多米诺正好覆盖62个格子。实际上是不对的，整个棋盘原本有32个黑格子，32个白格子，挖去两个黑格子，还剩30个黑格子，32个白格子。而一个多米诺只能覆盖一个黑格子和一个白格子，31个多米诺只能覆盖31个黑格子和31个白格子，所以总会有1个白格子无法覆盖，所以是不可能的。

最新文章

1. IL实现简单的IOC容器
2. 机器学习笔记----Fuzzy c-means(FCM)模糊聚类详解及matlab实现
3. sizeof
4. Error: Cannot open main configuration file '//start' for reading! 解决办法
5. update 多表
6. 【转】 linux 安装nginx及编译参数详解
7. [转] gc tips(2)
8. Nginx开启gzip压缩功能
9. socket基本操作
10. SQL Server FileStream优点与不足
11. asp.net2.0安全性(2)－－用户个性化设置(1)--转载来自车老师
12. 慎用#define
13. locale命令设置语言环境
14. 一篇搞定Python正则表达式
15. AtCoder瞎做第二弹
16. neutron--ml2 plugin
17. Slf4j与log4j及log4j2的关系及使用方法
18. AI 主成分分析（PCA）
19. 《大话设计模式》c++实现 原型模式
20. np.clip截取函数

热门文章

1. java 之 file类的一些方法
2. （转）Block的使用
3. Erlang数据类型的表示和实现（5）——binary
4. 水溶彩铅的特点&技法运用
5. Python基本数据结构-元组
6. Javascript中length属性的总结
7. P2P行业专业术语（最全）
8. mysql存储过程procedure
9. linux—【用户和组的管理操作】(5)
10. mysql force index() 强制索引的使用