初一数学竞赛讲座⑾染色与赋值
上传者:潘其涛|上传时间:2015-05-11|密次下载
初一数学竞赛讲座⑾染色与赋值
初一数学竞赛讲座
第11讲 染色和赋值
染色方法和赋值方法是解答数学竞赛问题的两种常用的方法。就其本质而言,染色方法是一种对题目所研究的对象进行分类的一种形象化的方法。而凡是能用染色方法来解的题,一般地都可以用赋值方法来解,只需将染成某一种颜色的对象换成赋于其某一数值就行了。赋值方法的适用范围要更广泛一些,我们可将题目所研究的对象赋于适当的数值,然后利用这些数值的大小、正负、奇偶以及相互之间运算结果等来进行推证。
一、染色法
将问题中的对象适当进行染色,有利于我们观察、分析对象之间的关系。像国际象棋的棋盘那样,我们可以把被研究的对象染上不同的颜色,许多隐藏的关系会变得明朗,再通过对染色图形的处理达到对原问题的解决,这种解题方法称为染色法。常见的染色方式有:点染色、线段染色、小方格染色和对区域染色。 例1 用15个“T”字形纸片和1个“田”字形纸片(如下图所示),能否覆盖一个8×8的棋盘?
内容需要下载文档才能查看
解:如下图,将 8×8的棋盘染成黑白相间的形状。如果15个“T”字形纸片和1个“田”字形纸片能够覆盖一个8×8的棋盘,那么它们覆盖住的白格数和黑格数都应该是32个,但是每个“T”字形纸片只能覆盖1个或3个白格,而1和3都是奇数,因此15个“T”字形纸片覆盖的白格数是一个奇数;又每个“田”字形纸片一定覆盖2个白格,从而15个“T”字形纸片与1个“田”字形纸片所覆盖的白格数是奇数,这与32是偶数矛盾,因此,用它们不能覆盖整个棋盘。
内容需要下载文档才能查看
例2 如左下图,把正方体分割成27个相等的小正方体,在中心的那个小正方体中有一只甲虫,甲虫能从每个小正方体走到与这个正方体相邻的6个小正方体中的任何一个中去。如果要求甲虫只能走到每个小正方体一次,那么甲虫能走遍所有的正方体吗?
内容需要下载文档才能查看
1
解:甲虫不能走遍所有的正方体。我们如右上图将正方体分割成27个小正方体,涂上黑白相间的两种颜色,使得中心的小正方体染成白色,再使两个相邻的小正方体染上不同的颜色。显然,在27个小正方体中,14个是黑的,13个是白的。甲虫从中间的白色小正方体出发,每走一步,方格就改变一种颜色。故它走27步,应该经过14个白色的小正方体、13个黑色的小正方体。因此在27步中至少有一个小正方体,甲虫进去过两次。由此可见,如果要求甲虫到每一个小正方体只去一次,那么甲虫不能走遍所有的小正方体。
例3 8×8的国际象棋棋盘能不能被剪成7个2×2的正方形和9个4×1的长方形?如果可以,请给出一种剪法;如果不行,请说明理由。
解:如下图,对8×8的棋盘染色,则每一个4×1的长方形能盖住2白2黑小方格,每一个2×2的正方形能盖住1白3黑或3白1黑小方格。推知7个正方形盖住的黑格总数是一个奇数,但图中的黑格数为32,是一个偶数,故这种剪法是不存在的。
内容需要下载文档才能查看
例4 在平面上有一个27×27的方格棋盘,在棋盘的正中间摆好81枚棋子,它们被摆成一个9×9的正方形。按下面的规则进行游戏:每一枚棋子都可沿水平方向或竖直方向越过相邻的棋子,放进紧挨着这枚棋子的空格中,并把越过的这枚棋子取出来。问:是否存在一种走法,使棋盘上最后恰好剩下一枚棋子? 解:如下图,将整个棋盘的每一格都分别染上红、白、黑三种颜色,这种染色方式将棋盘按颜色分成了三个部分。按照游戏规则,每走一步,有两部分中的棋子数各减少了一个,而第三部分的棋子数增加了一个。这表明每走一步,每个部分的棋子数的奇偶性都要改变。
内容需要下载文档才能查看
因为一开始时,81个棋子摆成一个9×9的正方形,显然三个部分的棋子数是相同的,故每走一步,三部分中的棋子数的奇偶性是一致的。
如果在走了若干步以后,棋盘上恰好剩下一枚棋子,则两部分上的棋子数为偶数,而另一部分的棋子数为奇数,这种结局是不可能的,即不存在一种走法,使棋盘上最后恰好剩下一枚棋子。
例5 图1是由数字0,1交替构成的,图2是由图1中任
内容需要下载文档才能查看选
减1,如此反复
多次形成的。问:图2中的A格上的数字是多少?
2
解:如左下图所示,将8×8方格黑白交替地染色。
内容需要下载文档才能查看
此题允许右上图所示的6个操作,这6个操作无论实行在哪个位置上,白格中的数字之和减去黑格中的数字之和总是常数。所以图1中白格中的数字之和减去黑格中的数字之和,与图2中白格中的数字之和减去黑格中的数字之和相等,都等于32,由(31+A)-32=32,得出A=33。
例6 有一批商品,每件都是长方体形状,尺寸是1×2×4。现在有一批现成的木箱,内空尺寸是6×6×6。问:能不能用这些商品将木箱填满?
解:我们用染色法来解决这个问题。先将6×6×6的木箱分成216个小正方体,这216个小正方体,可以组成27个棱长为2的正方体。我们将这些棱长为2的正方体按黑白相间涂上颜色(如下图)。
内容需要下载文档才能查看
容易计算出,有14个黑色的,有13个白色的。现在将商品放入木箱内,不管怎么放,每件商品要占据8个棱长为1的小正方体的空间,而且其中黑、白色的必须各占据4个。现在白色的小正方体共有8×13=104(个),再配上104个黑色的小正方体,一共可以放26件商品,这时木箱余下的是8个黑色小正方体所占据的空间。这8个黑色的小正方体的体积虽然与一件商品的体积相等,但是容不下这件商品。因此不能用这些商品刚好填满。
例7 6个人参加一个集会,每两个人或者互相认识或者互相不认识。证明:存在两个“三人组”,在每一个“三人组”中的三个人,或者互相认识,或者互相不认识(这两个“三人组”可以有公共成员)。
内容需要下载文档才能查看
3
证明:将每个人用一个点表示,如果两人认识就在相应的两个点之间连一条红色线段,否则就连一条蓝色线段。本题即是要证明在所得的图中存在两个同色的三角形。
设这六个点为A,B,C,D,E,F。我们先证明存在一个同色的三角形: 考虑由A点引出的五条线段AB,AC,AD,AE,AF,其中必然有三条被染成了相同的颜色,不妨设AB,AC,AD同为红色。再考虑△BCD的三边:若其中有一条是红色,则存在一个红色三角形;若这三条都不是红色,则存在一个蓝色三角形。
内容需要下载文档才能查看
下面再来证明有两个同色三角形:不妨设△ABC的三条边都是红色的。若△DEF也是三边同为红色的,则显然就有两个同色三角形;若△DEF三边中有一条边为蓝色,设其为DE,再考虑DA,DB,DC三条线段:若其中有两条为红色,则显然有一个红色三角形;若其中有两条是蓝色的,则设其为DA,DB。此时在EA,EB中若有一边为蓝色,则存在一个蓝色三角形;而若两边都是红色,则又存在一个红色三角形。
故不论如何涂色,总可以找到两个同色的三角形。
二、赋值法
将问题中的某些对象用适当的数表示之后,再进行运算、推理、解题的方法叫做赋值法。许多组合问题和非传统的数论问题常用此法求解。常见的赋值方式有:对点赋值、对线段赋值、对区域赋值及对其他对象赋值。
例8 一群旅游者,从A村走到B村,路线如下图所示。怎样走才能在最短时间内到达B村?图中的数字表示走这一段路程需要的时间(单位:分)。
内容需要下载文档才能查看
解:我们先把从A村到各村的最短时间标注在各村的旁边,从左到右,一一标注,如下图所示。
内容需要下载文档才能查看
由此不难看出,按图中的粗黑线走就能在最短时间(60分钟)内从A村走到B村。
4
例9 把下图中的圆圈任意涂上红色或蓝色。问:有无可能使得在同一条直线上的红圈数都是奇数?请说明理由。
内容需要下载文档才能查看
解:假设题中所设想的染色方案能够实现,那么每条直线上代表各点的数字之和便应都是奇数。一共有五条直线,把这五条直线上代表各点的数字之和的这五个奇数再加起来,得到的总和数仍应是一个奇数。但是,由观察可见,图中每个点都恰好同时位于两条直线上,在求上述总和数时,代表各点的数字都恰被加过两次,所以这个总和应是一个偶数。这就导致矛盾,说明假设不成立,染色方案不能实现。
例10 平面上n(n≥2)个点A1,A2,?,An顺次排在同一条直线上,每点涂上黑白两色中的某一种颜色。已知A1和An涂上的颜色不同。证明:相邻两点间连接的线段中,其两端点不同色的线段的条数必为奇数。
证明:赋予黑点以整数值1,白点以整数值2,点Ai以整数
值为ai,当Ai为黑点时,ai=1,当Ai为白点时,ai=2。再赋予线段AiAi+1以整数值ai+ai+1,则两端同色的线段具有的整数值为2或4,两端异色的线段具有的整数值为3。
所有线段对应的整数值的总和为
(a1+a2)+(a2+a3)+(a3+a4)+?+(an-1+an)
=a1+an+2(a2+a3+?+an-1)
=2+1+2(a2+a3+?+an-1)=奇数。
设具有整数值2,3,4的线段的条数依次为l,m,n,则
2l+m+4n=奇数。
由上式推知,m必为奇数,证明完毕。
例11 下面的表1是一个电子显示盘,每一次操作可以使某一行四个字母同时改变,或者使某一列四个字母同时改变。改变的规则是按照英文字母的顺序,每个英文字母变成它的下一个字母(即A变成B,B变成C??Z变成A)。问:能否经过若干次操作,使表1变为表2?如果能,请写出变化过程,如果不能,请说明理由。
S O B R K B D S
T Z F P H E X G
H O C N R T B S
A D V X C F Y A
表1 表2
解:不能。将表中的英文字母分别用它们在字母表中的序号代替(即A用1,B用2??Z用26代替)。这样表1和表2就分别变成了表3和表4。
每一次操作中字母的置换相当于下面的置换:
1→2,2→3,?,25→26,26→1。
19 15 2 18
20 26 6 16
5
下载文档
热门试卷
- 2016年四川省内江市中考化学试卷
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
- 山东省滨州市三校2017届第一学期阶段测试初三英语试题
- 四川省成都七中2017届高三一诊模拟考试文科综合试卷
- 2017届普通高等学校招生全国统一考试模拟试题(附答案)
- 重庆市永川中学高2017级上期12月月考语文试题
- 江西宜春三中2017届高三第一学期第二次月考文科综合试题
- 内蒙古赤峰二中2017届高三上学期第三次月考英语试题
- 2017年六年级(上)数学期末考试卷
- 2017人教版小学英语三年级上期末笔试题
- 江苏省常州西藏民族中学2016-2017学年九年级思想品德第一学期第二次阶段测试试卷
- 重庆市九龙坡区七校2016-2017学年上期八年级素质测查(二)语文学科试题卷
- 江苏省无锡市钱桥中学2016年12月八年级语文阶段性测试卷
- 江苏省无锡市钱桥中学2016-2017学年七年级英语12月阶段检测试卷
- 山东省邹城市第八中学2016-2017学年八年级12月物理第4章试题(无答案)
- 【人教版】河北省2015-2016学年度九年级上期末语文试题卷(附答案)
- 四川省简阳市阳安中学2016年12月高二月考英语试卷
- 四川省成都龙泉中学高三上学期2016年12月月考试题文科综合能力测试
- 安徽省滁州中学2016—2017学年度第一学期12月月考高三英语试卷
- 山东省武城县第二中学2016.12高一年级上学期第二次月考历史试题(必修一第四、五单元)
- 福建省四地六校联考2016-2017学年上学期第三次月考高三化学试卷
- 甘肃省武威第二十三中学2016—2017学年度八年级第一学期12月月考生物试卷
网友关注
- 南昌看甲状腺囊肿挂什么科
- 巧用线性规划法 陈亦明,宋毅
- “自助打印”是医用胶片最后的狂欢
- 乳腺癌化疗脱发护理措施
- 马文敬
- 广州专冶甲亢的医院
- 天文地理奥秘(2)
- 第十五解放军
- 科学
- 2015年主管护师护理学综合考试A2题型
- 立夏时节湿热交加 学会饮食养心护心
- 如何让高血压更“听话”-1
- 天文地理奥秘
- LE40T3 LE46T3 6M69 6M20机芯升级操作步骤
- 骑行丝绸之路
- ICU多重耐药鲍曼不动杆菌98株耐药特点分析
- 1倾听音乐时脑电的去趋势波动分析
- 郑州最好的增高医院
- 侯勇
- 哪些人容易患骨质疏松症
- 河南病理生理-神经系统先天性疾病诊断
- 全血血栓与白色血栓诱导的肺栓塞小鼠模型的比较研究
- CTnI、D-二聚体联合诊断急性心肌梗死的价值探讨
- 眼袋的成因有哪些,怎么治疗好
- 贵州医科大学附属口腔医院正畸大病历(第一版)
- 适合基层医院的全自动生化分析仪
- Effects of the Heavy- and Light-Hole Mixing
- 专家:“心病”也可引起高血压-1
- 南昌看甲状腺囊肿的专家
- 治疗视神经萎缩的费用
网友关注视频
- 沪教版八年级下册数学练习册21.3(2)分式方程P15
- 8.练习八_第一课时(特等奖)(苏教版三年级上册)_T142692
- 【部编】人教版语文七年级下册《逢入京使》优质课教学视频+PPT课件+教案,安徽省
- 七年级英语下册 上海牛津版 Unit3
- 第8课 对称剪纸_第一课时(二等奖)(沪书画版二年级上册)_T3784187
- 飞翔英语—冀教版(三起)英语三年级下册Lesson 2 Cats and Dogs
- 冀教版小学数学二年级下册第二单元《有余数除法的竖式计算》
- 冀教版英语五年级下册第二课课程解读
- 冀教版小学英语五年级下册lesson2教学视频(2)
- 沪教版牛津小学英语(深圳用) 四年级下册 Unit 7
- 冀教版英语四年级下册第二课
- 第五单元 民族艺术的瑰宝_15. 多姿多彩的民族服饰_第二课时(市一等奖)(岭南版六年级上册)_T129830
- 冀教版小学数学二年级下册第二单元《有余数除法的整理与复习》
- 外研版英语三起6年级下册(14版)Module3 Unit1
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,湖北省
- 苏科版八年级数学下册7.2《统计图的选用》
- 小学英语单词
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,天津市
- 人教版历史八年级下册第一课《中华人民共和国成立》
- 二年级下册数学第一课
- 外研版英语七年级下册module3 unit1第二课时
- 六年级英语下册上海牛津版教材讲解 U1单词
- 外研版英语七年级下册module3 unit2第二课时
- 外研版英语三起5年级下册(14版)Module3 Unit1
- 二年级下册数学第三课 搭一搭⚖⚖
- 沪教版八年级下册数学练习册20.4(2)一次函数的应用2P8
- 第4章 幂函数、指数函数和对数函数(下)_六 指数方程和对数方程_4.7 简单的指数方程_第一课时(沪教版高一下册)_T1566237
- 【部编】人教版语文七年级下册《泊秦淮》优质课教学视频+PPT课件+教案,辽宁省
- 化学九年级下册全册同步 人教版 第22集 酸和碱的中和反应(一)
- 《小学数学二年级下册》第二单元测试题讲解
精品推荐
- 2016-2017学年高一语文人教版必修一+模块学业水平检测试题(含答案)
- 广西钦州市高新区2017届高三11月月考政治试卷
- 浙江省湖州市2016-2017学年高一上学期期中考试政治试卷
- 浙江省湖州市2016-2017学年高二上学期期中考试政治试卷
- 辽宁省铁岭市协作体2017届高三上学期第三次联考政治试卷
- 广西钦州市钦州港区2016-2017学年高二11月月考政治试卷
- 广西钦州市钦州港区2017届高三11月月考政治试卷
- 广西钦州市钦州港区2016-2017学年高一11月月考政治试卷
- 广西钦州市高新区2016-2017学年高二11月月考政治试卷
- 广西钦州市高新区2016-2017学年高一11月月考政治试卷
分类导航
- 互联网
- 电脑基础知识
- 计算机软件及应用
- 计算机硬件及网络
- 计算机应用/办公自动化
- .NET
- 数据结构与算法
- Java
- SEO
- C/C++资料
- linux/Unix相关
- 手机开发
- UML理论/建模
- 并行计算/云计算
- 嵌入式开发
- windows相关
- 软件工程
- 管理信息系统
- 开发文档
- 图形图像
- 网络与通信
- 网络信息安全
- 电子支付
- Labview
- matlab
- 网络资源
- Python
- Delphi/Perl
- 评测
- Flash/Flex
- CSS/Script
- 计算机原理
- PHP资料
- 数据挖掘与模式识别
- Web服务
- 数据库
- Visual Basic
- 电子商务
- 服务器
- 搜索引擎优化
- 存储
- 架构
- 行业软件
- 人工智能
- 计算机辅助设计
- 多媒体
- 软件测试
- 计算机硬件与维护
- 网站策划/UE
- 网页设计/UI
- 网吧管理