在8×8方格表中,最少需要挖去几个小方格,才能使得无法从剩余的方格表中裁剪出一片形状如下完整的型五方连块?

在8×8方格表中,最少需要挖去几个小方格,才能使得无法从剩余的方格表中裁剪出一片形状如下完整的型五方连块?

题型:不详难度:来源:
在8×8方格表中,最少需要挖去几个小方格,才能使得无法从剩余的方格表中裁剪出一片形状如下完整的型五方连块?

答案
至少要如下图挖去14个小方格
解析




如右图,将8×8棋盘切为五个区域.
中央部份的区域至少要挖去2个小方格才能使T形的五方块放不进去。二个打叉的位置是不等同的位置,一个是在角落位置,另一个是内部位置,只挖去其中一个无法避免T置入.
对于在边界的四个全等的区域,每区域至少要挖去3个小方格才能使T形的五方块放不进去.
证明:以右上角的区域为例,下方T部份必需挖去1个小方格,上方部份必需挖去打叉的位置的1个小方格.
下方T部份挖去的1个小方格有五种情况,但无论如何均可再置入一片T形的五方块, 因此至少要挖去3个小方格.
 
综合所有区域,对于T型五方块至少要挖去3×4+2=14个小方格.
举一反三
设集合S的子集,且满足:,那么满足条件的子集的个数为           .
题型:不详难度:| 查看答案
多项式的展开式在合并同类项后,的系数为        .(用数字作答)
题型:不详难度:| 查看答案
将一个棋盘中的8个小方格染成黑色,使得每行、每列都恰有两个黑色方格,则有  不同的染法.(用数字作答)
题型:不详难度:| 查看答案
(本题满分50分)设为给定的整数,. 对任意元的数集,作的所有元子集的元素和,记这些和组成的集合为,集合中元素个数是,求的最大值.
题型:不详难度:| 查看答案
将24个志愿者名额分配给3个学校,则每校至少有一个名额且各校名额互不相同的分配方法共有   种.
题型:不详难度:| 查看答案
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.