覆盖及划分讲义(厦门双十黄雄).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区域，存