版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第1第11讲构造论证六年级秋季知识点知识点构造论证(六上)1、掌握最佳安排和选择方案的组合问题.2、利用基本染色去解决相关图论问题.3、常见问题:天平秤物问题,比赛场数问题,数字列阵问题,生活中的趣题.4、论证常用方法:奇偶分析、整除分析、染色分析、极端分析逐步调整.备注备注课堂例题课堂例题填数类问题1、(1)把1,2,3,……,8,9按合适的顺序填在图1第二行的空格中,使得每两个上、下对齐的数之和都是平方数.(2)能否将1,2,3,……,10,11按合适的顺序填在图2第二行的空格中,使得每两个上、下对齐的数之和都是平方数?答:__________(“能”或“不能”).1123456789图11234567891011图2【答案】
(1)从左至右填入的数依次是8,2,6,5,4,3,9,1,7(2)不能【解析】
(1)先将每个空格可能填入的数写出来:11234567893、82、71、65432、91、879下面的7说明2下面只能是2,那么7下面只能是9,依此类推,即可轻松填出,如下表.1123456789826543917(2)先将每个空格可能填入的数写出来:112345678910113、82、71、654、113、102、91、8765很明显,4和11的下面都只能填5,所以不可能填出符合题意的情况.2、(1)能否将1至15排成一行,使得任意相邻两数之和都为平方数?(2)能否将1至15排成一行,使得任意相邻两数之和都为质数?【答案】
(1)能.下面的排法满足要求:9,7,2,14,11,5,4,12,13,3,6,10,15,1,8(2)能.下面的排法满足要求:15,4,13,6,11,8,9,10,7,12,5,14,3,2,1【解析】
(1)先将每个数相邻的位置上能填的数写出来1123456789101112131415381571416135124113102917615514413312211110很明显,8和9相邻的位置上能填的数都是唯一的,说明8和9只能分别放在两边,然后左右开弓,很容易写出满足要求的情况,为9,7,2,14,11,5,4,12,13,3,6,10,15,1,8.(2)考虑到任意相邻两数之和都要是质数,且最小的和是,那么能组成的所有质数一定是奇数.而两个数一定是一奇一偶和才是奇数,可知这一列数一定是奇偶相间排列,抓住这一点就可以很容易的得出答案,一种情况如15,4,13,6,11,8,9,10,7,12,5,14,3,2,1.3、能否将1,2,3,……,9,10排成一行,(1)使得任意相邻三个数之和都不大于16?答:__________(“能”或“不能”)(2)能否使得任意相邻三个数之和都不大于15?答:__________(“能”或“不能”)【答案】
能,其中一种排法是10,5,1,9,4,3,8,2,6,7;不能【解析】
(1)能,注意在大数的旁边放小数即可,其中一种排法是10,5,1,9,4,3,8,2,6,7;(2)不能,假设可以排列出符合要求的十个数依次为到,则、、,而这十个数之和为55,所以;同样道理可得,显然无法满足要求.4、能否将1、2、3、…、6、7排成一圈,使得任意相邻三个数之和都不大于13?【答案】
不能【解析】
假设能填出,设7个数依次为a、b、c、d、e、f、g,则,,故.同理,每个数均至少为2,矛盾,假设不成立.加减乘除操作题5、有3堆石子,每次可以从这三堆中同时拿走相同数目的石子(每次这个数目可以改变),也可以由一堆中取一半石子放入另外任一堆石子中.请问:(1)如果开始时,3堆石子的数目分别是34,55,82,按上述操作,能否把3堆石子都拿光?(2)如果开始时,3堆石子的数目分别是80,60,50,按上述操作,能否把3堆石子都拿光?如果可以,请设计一种取石子的方案;如果不可以,请说明理由.【答案】
(1)能(2)不能【解析】
(1)先想办法让石子数尽可能快的减少,然后再注意调整.(34,55,82)→(0,21,48)→(24,21,24)→(4,1,4)→(4,3,2)→(2,1,0)→(1,1,1)→(0,0,0).(2)注意到每次操作后都不改变总石子数除以3的余数,而除以3余1,所以不可能变到(0,0,0).6、黑板上写着3个数8,18,28,老师现在请一些同学上黑板对这3个数进行操作.进行一次操作是指:把3个数都进行如下变化,或者减1,或者加2.请问:能否经过若干次操作后得到6,7,8?能否经过若干次操作后得到8,8,8?【答案】
能;不能【解析】
(1)注意到8、18、28依次差10,而6、7、8依次差1,要将8、18、28变成6、7、8,应该使它们的差变小.先缩小8和18的差距,将18、28减1,8加2,重复3次后,3个数变为14、15、25;将14、15加2,25减1,重复3次后,3个数变为20、21、22.此时它们依次差1,与6、7、8相同,现在将20、21、22都减1,重复14次,就可以得到6、7、8.因此,答案是能.(2)注意到三个数除以3的余数的组合是不变的.8、18、28和除以3的余数是0、1、2各一个,而8、8、8除以3的余数都是2,所以答案是不可能.染色问题7、图是把一张的方格纸去掉两个角所得的图形.(1)请把所有的格子涂上红、蓝两色之一,使得每个小长方形(不论横竖)的2个方格中都恰有1个红格和1个蓝格;答:__________(“能”或“不能”)(2)能否用的小长方形恰好拼满这张表格?答:__________(“能”或“不能”)【答案】
(1)见解析(2)不能【解析】
(1)如图,其中空白的格子涂上蓝色,R涂红色,即可符合题意;RRRRRRRRRRRRRRRRRRR(2)1×2的小长方形每次恰好覆盖1个红格和1个蓝格,而由(1)中的图可知红格与蓝格的数目不相等,所以不可能用的小长方形恰好拼满这张表格.8、(1)能否用16个如图1所示的“T型”拼成一个的棋盘?(2)能否用8个如图1所示的“T型”和8个如图2所示的“L型”拼成一个的棋盘?(3)能否用1个如图1所示的“T型”和15个如图2所示的“L型”拼成一个的棋盘?图1图1图2【答案】
(1)能(2)能(3)不能【解析】
(1)能,如图1.(2)能,如图2,每一个的方格都可以用两个“L”型来填充.(3)解答:如图3,黑白相间染色.注意到注意到1个“L”型在棋盘中一定盖住2个黑格,而1个“T型”在棋盘中一定盖住1个或3个黑格,那么15个“L型”和1个“T型”应该盖住或个黑格.但是图中的黑格数目为全部棋盘格数的一半,即格,因此15个“L型”和1个“T型”不可能恰好盖住全部黑格,即不可能拼成的棋盘.图1图2图39、中国象棋的马走“日”字,车走横线或竖线,下图是半张中国象棋盘,试回答下列问题:(1)一只马能否跳遍这半张棋盘,每一点都不重复,最后的一步跳回起点?(2)一只马能否从位置B出发,用6步跳到位置A?为什么?(3)一只车从位置A出发,在这半张棋盘上走,每步走一格,走了若干步后到了位置B.证明:至少有一个格点没被走过或被走了不止一次.【答案】
(1)否(2)否(3)见解析【解析】
共个点,对其进行黑白间隔染色,A为黑色.(1)应共跳45步,所以最终点与起点不同色,故无法做到.(2)A、B颜色不同,故需奇数步,但6是偶数,因此不行.(3)若能从A出发不重复且不遗漏地到B,应跳44步.但A、B颜色不同,故需奇数步,矛盾,因此不重复且不遗漏无法做到,即至少有一个格点没被走过或被走了不止一次.最值问题10、《高思数学家传》共有8篇故事,这些故事占的篇幅从1页到8页各不相同.如果从书的第1页开始印第一个故事,每一个故事总是从新的一页开始印,那么故事从奇数页起头的最多有几篇?最少有几篇?【答案】
6;2【解析】
奇数页等价于1页,偶数页等价于0页.若按00001111排列,从奇数页起头的有6篇;若按10000111排列,从奇数页起头的有2篇.奇数页的故事有4篇,这4篇与其之后那一篇的起始页数必为一奇一偶,故奇数页、偶数页开头的均至少有篇.因此,从奇数页起头的最多有6篇,最少有2篇.11、(龙校五年级秋季)有100个互不相同的正整数排成一圈,任意相邻两数之差(大减小)要么等于2,要么等于3.那么这100个数中,任意两数之差的最大可能值是多少?【答案】
149【解析】
任取其中的两个数a、b,设从两个方向数它们分别差m、n个“间隔”(每个间隔为2或3).不妨设,,,进而.若,则易知与b相邻的均为,与各数互不相同矛盾.若,设,,易得填法如下:1的顺时针方向依次为4、7、10、……、148、150;1的逆时针方向依次为3、6、9、……、147、150.因此,任意两数之差最大为149.12、(2015年金帆五升六)将凸五边形ABCDE的5条边和5条对角线染色,且满足任意有公共顶点的两条线段不同色,则颜色数目的最小值为______.【答案】
5【解析】
5种颜色即可满足条件,如图(5个字母代表5种颜色):假设4种颜色可满足要求,则每个顶点引出的四条线段分别为四种颜色,每种颜色应为条,矛盾.故4色无法满足要求,至少需5种颜色.
随堂练习随堂练习1、把1,2,…,13,14按合适的顺序填在图中第二行的空格中,使得每列的两个数之和都是平方数.11234567891011121314【答案】
见下表112345678910111213143215410987614131211【解析】
9下面只能为7.2下面可能为2或14,简单试验即可得到答案.2、能否将1至41排成一行,使得任意相邻两数之和都为质数?【答案】
能【解析】
由于能凑出41、43的组合最多,故考虑让相邻两数之和为41或43,可得答案如下:1、40、3、38、5、……、37、4、39、2、41.3、有4堆石子,每次可以从这四堆中同时拿走1个石子;也可以从任一堆中取出3个石子,另三堆各放1个.如果开始时,4堆石子的数目分别是14、25、32、44,能否把4堆石子都拿光?【答案】
否【解析】
方案一使总数减4,方案二总数未变,故总数被4除的余数不变.,因此无法把4堆石子都拿光.4、黑板上写着3个数9、18、27,老师请一些同学上黑板对这3个数进行操作.进行一次操作是指:把3个数进行如下变化,一些数减1、其它数加2;或者都减1;或者都加2.请问:(1)能否经过若干次操作后得到11、12、13?(2)能否经过若干次操作后得到8、8、8?【答案】
(1)否(2)能【解析】
(1)4种变化均不会改变某两数之差被3除的余数.开始时两两之差均为3的倍数,显然11、12、13无法得到.(2),共10次操作.在这10次中,9进行1次减2,5次加1,4次减1即可;18进行6次减2,3次加1,1次减1即可.5、(2014年金帆六秋)如图,平面上有5个点,共有10条线段将它们连接起来.请问至少要去掉___________条线段,才能使得其中没有以这五个点为顶点的三角形.【答案】
4【解析】
共10个三角形,每个三角形至少去掉1条边,即最少去10条.每条边都在3个三角形中,故每去掉1条总边数少3,,故理论上至少去掉4条.设上方顶点为,顺时针依次为,则一种可行方案为去掉,即至少去掉4条.6、(1)能否用9个如图1所示的的长方形拼成一个的棋盘?(2)能否用9个如图2所示的“L型”拼成一个的棋盘?图图1图2【答案】
(1)不能(2)不能【解析】
(1)如下左图进行染色,1个的长方形一定盖住0个或2个黑格,那么9个的长方形覆盖的黑格总数一定是偶数,而图中有奇数个黑格,所以不可能;(2)如下右图进行染色,1个“L型”一定盖住1个或3个黑格,所以9个“L型”覆盖的黑格总数一定是奇数,而图中有偶数个黑格,所以不可能.课后作业课后作业1、桌子上有5枚硬币,第一次翻动1枚,第二次翻动2枚,第三次翻动3枚,第四次翻动4枚,第五次翻动5枚,能使桌子上的硬币都翻过来吗.A.不能B.能C.无【答案】
B
【解析】
第一次翻动第一枚,第四次翻动后四枚,第二次翻动第一、二枚,第三次翻动后三枚,第5次每枚硬币都反动一次,则结果是桌子上的硬币都翻过来,所以正确答案是B.2、《三国英雄传》共有10篇故事,这些故事占的篇幅从2页到11页各不相同.如果从书的第1页开始印第一个故事,每一个故事总是从新的一页开始印,那么故事从奇数页起头的最多有______篇.【答案】
8【解析】
奇数页等价于1页,偶数页等价于0页.若按0000011111排列,从奇数页起头的有8篇.奇数页的故事有5篇,这5篇与其之后那一篇的起始页数必为一奇一偶,故奇数页、偶数页开头的均至少有篇.因此,从奇数页起头的最多有篇.3、把1、2、3、…、13按合适的顺序填在图中第二行的空格中,_______(请在横线上写“能”或“否”)使得每列两个数字之和都是平方数.【答案】
能【解析】
9下只能为7,进而2下只能为2……易得到如下答案.4、将1至12排成一行,_______(请在横线上写“能”或“否”)使得任意相邻两数之和都为质数.【答案】
能【解析】
奇偶间隔排列,易得符合要求的排法,如1、12、5、8、3、10、7、6、11、2、9、4等.5、将1~13排成一行,_______(请在横线上写“能”或“否”)使得任意相邻两数之和都为平方数.【答案】
否【解析】
9只能和7相邻,10只能和6相邻,11只能和5相邻,故9、
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 生产车间结构维护与加固技术方案
- 2026年济宁微山县公开招聘城镇公益性岗位人员(21人)考试备考试题及答案解析
- 2026广东江门市开平市医疗卫生事业单位招聘77人笔试参考题库及答案解析
- 托育机构伙食品鉴工作手册
- 职业健康检查管理工作计划
- 2026年湖南郴州市大学生乡村医生招聘14人考试备考题库及答案解析
- 中职生心理健康教育实施路径分析
- 2026年淄博师范高等专科学校高层次人才招聘(第三批)笔试参考题库及答案解析
- 托育机构交接班工作手册
- 中小学研学旅行活动安全管理规范
- 【新教材】统编版(2024)八年级上册道德与法治全册教案
- 牙克石市矿产资源开发环境承载力评价报告
- 危大工程应急预案
- 高考文言文考试单选题100道及答案
- 公共营养师基础知识
- DBJT45-007-2012 广西壮族自治区先张法预应力混凝土管桩基础技术规程
- 实验室内外部风险因素分析
- 2025年广东省春季高考数学仿真模拟试卷试题(含答案解析+答题卡)
- 2024-2025学年河南省郑州市八校联考八年级(上)期中数学试卷(含答案)
- 浙江省中小学心理健康教育教师上岗资格证书管理办法(修订)
- HPV感染介绍演示培训课件
评论
0/150
提交评论