覆盖和划分讲义(厦门双十黄雄).docVIP

覆盖与划分 厦门双十中学 黄雄 1．在有限的方格网上按下列要求覆盖着1*2的卡片：每张卡片的边缘与方格线对齐，没有卡片落在方格网外，且每个方格恰被两张卡片覆盖。证明：一定可以移去一些卡片，使得每个方格恰被一张卡片覆盖。 2．在边长为11的正方形中标有2012个点。证明：能用一个边长为12的等边三角形覆盖至少671个点。 3.如图，边长为7的正三角形被分成49个边长为1的小正三角形，问：最多可沿图所示的格线，划分出多少个邻边长分别为1和2的平行四边形？ 4.求正整数，满足的正方形能被图所示的图形完全覆盖（既无间隙又不重叠的覆盖）. 5. 求正整数，满足的正方形能被图所示的图形完全覆盖（既无间隙又不重叠的覆盖） 6.考虑一个11×10的方格表，平行线将表格划分为110个单位正方形. 有一种形如十字架形状的瓷砖，它是由6个单位正方形组成的，如图所示. 将瓷砖摆放在方格表中，试确定最多的不重叠摆放的瓷砖数目，使得每一块瓷砖恰好覆盖表格中的6个单位正方形. 7.用1×2的瓷砖铺设的矩形区域，瓷砖可以横放或竖放，但不能迭盖或部分落在的矩形外，所有方格恰被瓷砖铺设一次，若一条直线将区域分为两部分，使得每一块瓷砖只属于同一部分，则称此直线为“可分的”. 证明： (1)用1×2的瓷砖铺设4×2010区域，对任一种铺法都存在一条可分的直线； (2)用1×2的瓷砖铺设5×2010区域，存在一种铺法找不出一条可分的直线. 8.一个数列（不必不同）称为“覆盖数列”：若存在形如的等差数列，使得每个正整数至少在上述等差数列的一个数列中，若不能删掉中的任何数，使得剩下的数列仍是覆盖数列，则称此数列是“最小的”. (1)若是最小的覆盖数列，且等差数列可以覆盖所有的正整数，素数p整除，但不整除，证明：模p的剩余包含所有的 （2）若中的每一个均只有一个素因数，试给出所有的覆盖数列和最小覆盖数列. 9.已知一个在平面上被标记了的点集，满足任意三个被标记了的点都能被一个半径为1的圆盘覆盖. 证明：这个被标记了的点集能被一个半径为1?的的直线作为边界形成的图案，这些线将图形分割成了一个个单位正方形，且相间地染成黑色和白色. 而“平铺”一个棋盘多边形是用1×2的长方形刚好无重叠地铺满这个棋盘多边形. 一个“完美平铺”则是一种不包含图1中的两个图案的平铺（在任意位置均不能有这两种图案出现），图2中的两个3×4的棋盘多边形，第一个就是完美平铺，因为上述两个图案均未出现过；而第二个则不是，因为图案之一出现在了右上方的四个格子里. 求证：(1)只要一个棋盘多边形能够被平铺，它就肯定能被完美平铺. (2)这个完美平铺是唯一的. 11． 参考答案： 1．证明：任意选定一个覆盖两张卡片的方格以及其中的一张卡片。先选中该卡片覆盖的相邻方格，再选中该卡片覆盖的相邻方格，再选中该相邻方格的另一张卡片。继续同样的操作，直至回到最初方格。 因为在所选的方格中，除了第一个之外，两张卡片均已选过了，所以，不会回到之前选过的其他方格。 若将方格按国际象棋棋盘的方式染色，则奇数步之后到达一个异色的方格，偶数步之后到达一个同色的方格。因此，选中的卡片的数目为偶数。 于是，可以移去偶数次选中的卡片。此时，经过的每个方格均恰被一张卡片覆盖。若此后仍然有被两张卡片覆盖的方格，重复上面的过程。 因为所有恰被一张卡片覆盖的方格只由一张卡片与某个现在恰被一张卡片覆盖的方格相连，所以，不会从覆盖有两张卡片的方格到达恰被一张卡片覆盖的方格。因此，经过有限步之后，得到一个新的圈，从中移去偶数次选中的卡片。 重复上面的操作，直到所有的方格均恰被一张卡片覆盖。 2．证明：如图，放置两个底边落在正方形的一条边所在的直线上，底边所对的顶点分别在正方形的一组对边上，且边长为12的等边三角形。 这两个三角形的公共部分形成了一个边长为1的等边三角形。把第三个等边三角形旋转180度放在前两个三角形之间，使其最下边的顶点与小三角形的最上边的顶点重合。 为了证明这三个三角形覆盖了整个正方形，只需证明大三角形与小三角形的高的和至少是11，即证： 显然成立。 因此，2012个点中至少有671个点落到如上放置的三个三角形之一中。 3. 10个. 如图，将49个小正三角形黑白相间地进行染色. 由于每个邻边长为1和2的平行四边形必须要包含2个白色的小三角形，又一共有21个白色小三角形，故满足题意的平行四边形的数目不超过10. 图中给出了一种划分出10个平行四边形的方法. 4. 显然，3×3的正方形能被3个3×1的矩形安全覆盖；4×4的正方形能被1个4×4的正方形完全覆盖. 首先证明：5×5的正方形不能被图中的任何图形完全覆盖. 因为5×5的正方形的方格总数是25个，显然不能只用3×