早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
在8×8方格表中,最少需要挖去几个小方格,才能使得无法从剩余的方格表中裁剪出一片形状如下完整的 型五方连块?
▼优质解答
答案和解析
至少要如下图挖去14个小方格





如右图,将8×8棋盘切为五个区域.
中央部份的区域至少要挖去2个小方格才能使T形的五方块放不进去。二个打叉的位置是不等同的位置,一个是在角落位置,另一个是内部位置,只挖去其中一个无法避免T置入.
对于在边界的四个全等的区域,每区域至少要挖去3个小方格才能使T形的五方块放不进去.
证明:以右上角的区域为例,下方T部份必需挖去1个小方格,上方部份必需挖去打叉的位置的1个小方格.
下方T部份挖去的1个小方格有五种情况,但无论如何均可再置入一片T形的五方块, 因此至少要挖去3个小方格.
 
综合所有区域,对于T型五方块至少要挖去3×4+2=14个小方格.
看了 在8×8方格表中,最少需要挖...的网友还看了以下:

急,要写出详细答题思路,如果答得好另有加分!已知一堆钢管总重为2711kg,一根钢管裁为6截,需裁  2020-06-03 …

一张报纸,“一裁二,二裁四,四裁八,八裁十六.,折叠再裁,连裁50次.”它会有多高呢?  2020-06-27 …

如图所示,是举重比赛裁判控制电路.共有3个裁判,1个主裁判,2个副裁判;当有两个(其中必须包括主裁判  2020-10-30 …

关于两审终审制度的说法,哪个?A.一个案件只有经过两级法院审理裁判才能生效B.经过两级法院审判所作的  2020-11-06 …

1、裁如星点的裁是什么意思?(裁通才)这是词语解释吗?2、用两个短语概括山市的特点  2020-11-11 …

(王夫人)凡有了大事,自己主张,将家中琐碎之事,一应都暂令李纨协理。李纨是个尚德不尚才的,未免逞纵了  2020-11-11 …

怎么拼纸和裁纸啊我的纸都是64*64的手揉,花店买的,想折龙神3.5,要拼成2m*2m的大纸怎么拼啊  2020-11-11 …

19.某裁缝店只有一位做西装的裁缝.设每套西装需要依次经过四道不同的工序才能制成,每道工序所需时间服  2020-12-01 …

美国微软公司总裁比尔·盖茨说:“我们这种企业如果失去了人才的支持,衰败就在一夜之间。”这一观点主要说  2020-12-29 …

微软公司总裁比尔·盖茨说:“我们这种企业,如果失去了人才的支持,衰败就在一夜之间。”这说明[]A.社  2020-12-29 …