欢迎来到天天文库
浏览记录
ID:56868351
大小:198.00 KB
页数:4页
时间:2020-07-16
《染色与覆盖(提高篇).doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、染色与覆盖(砍柴篇)例1(★★) 用11个和5个能否盖住8×8的大正方形?例2(★★★) 在6×6的方格表中,用若干由3个单位方格组成的“L”形纸片和由4个单位方格组成的“凸”形纸片将其完全覆盖,所用纸片最少为多少张?并在图中画出覆盖的方法。操作问题例3(★★★★)(2010年迎春杯初赛试题) 在左下表中,在有公共边的两格内的数同时加上1或同时减去1叫做一次操作。经过有限次操作后由左下表变为右下表,那么右下表中A处的数是_______。例4(★★★★) 对于表⑴,每次使其中的任意两个数减去或加上同一个数,能否经过若干次后(各次减去或加上的数可以不同),变为表⑵?为什么?例5(
2、★★★★) 如图1,图1的8×8方格中交替填满了0和1,图2是从图1中任意位置截取的、、三种图形,并对每种图形进行操作:每个小方格同时加1或同时减1,如此反复多次,再将这三种图形不重叠地拼成的。问:图2中的A格中的数字应该是多少?条形染色问题例6(★★★★) 能不能用15个如图所示的L型和一个田字型纸板,拼成一个8×8的棋盘?例7(★★★★★) 用若干个2×2和3×3的小正方形能不能拼成一个11×11的大正方形?请说明理由。
此文档下载收益归作者所有