<<计算机科学概论>>一道题不是很懂,想和大家一起讨论一下
题目如下:假设对于给定的n,有一个由2^n行、每行2^n列组成的正方形棋盘和一盒L型的硬片,每个硬片恰好盖住棋盘上3个正方形。如果从棋盘中剔除任意一个正方形,那么我们能够用硬片覆盖整个棋盘吗?要求覆盖时硬片既不重叠也不超出棋盘的边界。我的分析:通过用小的n值来试验(例如将n=1也就是棋盘分为4个正方形,将n=2也就是16个正方形)发现:答案是肯定的.刚开始我在怀疑那
原创
2013-01-23 16:39:52 ·
762 阅读 ·
0 评论