- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
构造与论证
教学目标
掌握最佳安排和选择方案的组合问题.
利用基本染色去解决相关图论问题.
知识点拨
知识点说明
各种探讨给定要求能否实现,在论证中,有时需进行分类讨论,有时则要着眼于极端情形,或从整体 把握.设计最佳安排和选择方案的组合问题,这里的最佳通常指某个量达到最大或最小.解题时,既要构 造出取得最值的具体实例,又要对此方案的最优性进行论证.论证中的常用手段包括抽屉原则、整除性分 析和不等式估计.
组合证明题,在论证中,有时需进行分类讨论,有时则需要着眼于极端情况,或从整体把握。若干点 及连接它们的一些线段组成图,与此相关的题目称为图论问题。若干点及连接它们的一些线段组成图,与 此相关的题目称为图论问题,这里宜从特殊的点或线着手进行分析.各种以染色为内容,或通过染色求解 的组合问题,基本的染色方式有相间染色与条形染色.
知识点拨
板块一、最佳安排和选择方案
【例 1】 5 卷本百科全书按从第 1 卷到第 5 卷的递增序号排列,今要将它们变为反序排列,即从第 5 卷 到第 1 卷.如果每次只能调换相邻的两卷,那么最少要调换多少次?
【考点】构造与论证 【难度】2 星 【题型】解答
【解析】 因为必须是调换相邻的两卷,将第 5 卷调至原来第 1 卷的位置最少需 4 次,得到的顺序为 51234; 现在将第 4 卷调至此时第 1 卷的位置最少需 3 次,得到的顺序为 54123;
现在将第 3 卷调至此时第 1 卷的位置最少需 2 次,得到的顺序为 54312;
最后将第 1 卷和第 2 卷对调即可.
所以,共需调换 4+3+2+1=10 次.
【答案】10 次
【例 2】 在 2009 张卡片上分别写着数字 1、2、3、4、……、2009,现在将卡片的顺序打乱,让空白面 朝上,并在空白面上又分别写上 1、2、3、4、……、2009.然后将每一张卡片正反两个面上的 数字相加,再将这 2009 个和相乘,所得的积能否确定是奇数还是偶数?
【考点】构造与论证 【难度】3 星 【题型】解答
【解析】 从整体进行考虑.所得的 2009 个和相加,便等于 1~2009 的所有数的总和的 2 倍,是个偶数.2009 个数的和是偶数,说明这 2009 个数中必有偶数,那么这 2009 个数的乘积是偶数.
本题也可以考虑其中的奇数.由于 1~2009 中有 1005 个奇数,那么正反两面共有 2010 个奇数, 而只有 2009 张卡片,根据抽屉原理,其中必有 2 个奇数在同一张卡片上,那么这张卡片上的数 字的和是偶数,从而所有 2009 个和的乘积也是偶数.
【答案】偶数
【例 3】 一个盒子里有 400 枚棋子,其中黑色和白色的棋子各 200 枚.下面我们对这些棋子做如下操作:
每次拿出 2 枚棋子,如果颜色相同,就补 1 枚黑色棋子回去;如果颜色不同,就补 1 枚白色的 棋子回去.这样的操作,实际上就是每次都少了 1 枚棋子,那么,经过 399 次操作后,最后剩 下的棋子是 颜色(填“黑”或者“白”).
【考点】构造与论证 【难度】3 星 【题型】填空
【解析】 在每一次操作中,若拿出的两枚棋子同色,则补黑子 1 枚,所以拿出的白子可能为 0 枚或 2 枚; 若拿出的两枚棋子异色,则补白子 1 枚,“两枚棋子异色”说明其中一黑一白,那么此时拿出的白 子数为 0 枚.可见每次操作中拿出的白子都是偶数枚,而由于起初白子有200 枚,是偶数枚,所 以每次操作后剩下的白子都是偶数枚,因此最后 1 枚不可能是白子,只能是黑子.
【答案】黑子
【例 4】 在黑板上写上 1 、 2 、 3 、 4 、……、 2008 ,按下列规定进行“操怍”:每次擦去其中的任意两个 数 a 和 b ,然后写上它们的差(大数减小数),直到黑板上剩下一个数为止.问黑板上剩下的数是 奇数还是偶数?为什么?
【考点】构造与论证 【难度】3 星 【题型】解答
【解析】 根据等差数列求和公式,可知开始时黑板上所有数的和为1 ?2 ?3 ? ?2008 ?2009 ?1004 是一个 偶数,而每一次“操作”,将 a 、b 两个数变成了 ( a ?b ) ,它们的和减少了 2b ,即减少了一个偶数.那 么从整体上看,总和减少了一个偶数,其奇偶性不变,还是一个偶数.
所以每次操作后黑板上剩下的数的和都是偶数,那么最后黑板上剩下一个数时,这个数是个偶数. 【答案】偶数
【例 5】 在 1997×1997 的正方形棋盘上的每格都装有一盏灯和一个按钮.按钮每按一次,与它同一行和 同一列方格中的灯泡都改变一次状态,即由亮变为不亮,或由不亮变为亮.如果原来每盏灯都 是不亮的,请说明最少需要按多少次按钮才可以使灯全部变亮?
【考点】构造与论证 【难度】4 星 【题型】解答
【解析】 最少要
您可能关注的文档
- 吉林省长春市榆树一中五校联考2018-2019学年高二上学期期末联考数学(理)试题(含精品解析).docx
- 四川省成都市2020届高三化学下学期第二次诊断性检测试题(含解析).docx
- 四川省巴中市2019年中考数学试题(含答案).docx
- 四川省绵阳市2019届高三第三次诊断性考试语文试题(含答案).docx
- 四川省绵阳市 八年级(上)期中数学试卷 .docx
- 四川省资阳市中考数学试卷(含答案).docx
- 四川省遂宁市高考数学三诊试卷(文科).docx
- 四川省邻水实验学校2018-2019学年高一上学期第一次月考化学试题 含解析.docx
- 园林建筑设计教案设计1.docx
- 基坑支护工程监测方案设计.docx
- 2024年春江苏开放大学《国际工程承包与管理050303》第二次形考练习答案.docx
- 人教版高考英语一轮复习选择性必修第2册UNIT1 SCIENCE AND SCIENTISTS练习含答案.docx
- 人教版高考英语一轮复习选择性必修第2册UNIT5 FIRST AID练习含答案.docx
- 人教版高考英语一轮复习选择性必修第1册UNIT5 WORKING THE LAND练习含答案.docx
- 2024年教师招聘模拟题及答案.docx
- 初中语文诗歌鉴赏万能答题模板.docx
- 加工厂员工合同书.docx
- 幼儿园承包合同范本.docx
- 租房指南专业租赁合同模板提供.docx
- 道路交通护栏维修合同.docx
最近下载
- 2023-2024年眼科学(副高)考试参考题库(历年高频考点版)带答案解析.docx VIP
- 2024年江西省南昌市中考二模道德与法治试题.docx VIP
- 辩证纲.气血.津液--中医学基础.ppt VIP
- 手术室护理实践指南理论试题及答案.doc
- 璃幕墙施工工法.pdf VIP
- 行政复议法新旧对比表.pdf VIP
- 人教版二年级下册数学第九单元《数学广角—推理》测试卷(含答案).docx VIP
- 2024首届全国红旗杯班组长大赛题库及答案(2001-4000题).docx VIP
- GBT29639-2020版企业新版生产安全事故应急预案(专项预案).docx
- 浙江省杭十四中2022-2023学年高一化学第二学期期末经典试题含解析.doc
文档评论(0)