安徽省池州市数学小学奥数系列8-6-1构造与论证
小学奥数 构造与论证 精选例题练习习题(含知识点拨)
构造与论证教学目标1.掌握最佳安排和选择方案的组合问题.2.利用基本染色去解决相关图论问题．知识点拨知识点说明各种探讨给定要求能否实现，在论证中，有时需进行分类讨论，有时则要着眼于极端情形，或从整体把握．设计最佳安排和选择方案的组合问题，这里的最佳通常指某个量达到最大或最小．解题时，既要构造出取得最值的具体实例，又要对此方案的最优性进行论证．论证中的常用手段包括抽屉原则、整除性分析和不等式估计．组合证明题，在论证中，有时需进行分类讨论，有时则需要着眼于极端情况，或从整体把握。
若干点及连接它们的一些线段组成图，与此相关的题目称为图论问题。
若干点及连接它们的一些线段组成图，与此相关的题目称为图论问题，这里宜从特殊的点或线着手进行分析．各种以染色为内容，或通过染色求解的组合问题，基本的染色方式有相间染色与条形染色．知识点拨板块一、最佳安排和选择方案【例 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星【题型】解答【解析】根据等差数列求和公式，可知开始时黑板上所有数的和为123200820091004++++=⨯是一个偶数，而每一次“操作”，将a、b两个数变成了()a b-，它们的和减少了2b，即减少了一个偶数．那么从整体上看，总和减少了一个偶数，其奇偶性不变，还是一个偶数．所以每次操作后黑板上剩下的数的和都是偶数，那么最后黑板上剩下一个数时，这个数是个偶数．【答案】偶数【例 5】在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮．按钮每按一次，与它同一行和同一列方格中的灯泡都改变一次状态，即由亮变为不亮，或由不亮变为亮．如果原来每盏灯都是不亮的，请说明最少需要按多少次按钮才可以使灯全部变亮?【考点】构造与论证【难度】4星【题型】解答【解析】最少要1997次，将第一列中的每一格都按一次，则除第一列外，每格的灯都只改变一次状态，由不亮变成亮．而第一列每格的灯都改变1997次状态，由不亮变亮．如果少于1997次，则至少有一列和至少有一行没有被按过，位于这一列和这一行相交处的灯保持原状，即不亮的状态．【答案】1997次【例 6】有3堆小石子，每次允许进行如下操作：从每堆中取走同样数目的小石子，或是将其中的某一石子数是偶数的堆中的一半石子移入另外的一堆．开始时，第一堆有1989块石子，第二堆有989块石子，第三堆有89块石子．问能否做到：(1)某2堆石子全部取光? (2)3堆中的所有石子都被取走?【考点】构造与论证【难度】4星【题型】解答【解析】(1)可以，如(1989，989，89) →(1900，900，0)→(950，900，950)→(50，0，50)→(25，25，50)→(0，0，25)．(2)因为操作就两种，每堆取走同样数目的小石子，将有偶数堆石子堆中一半移至另一堆，所以每次操作石子总数要么减少3的倍数，要么不变．现在共有1989+989+89=3067，不是3的倍数，所以不能将3堆中所有石子都取走．【答案】(1)可以(2)不能【例 7】在某市举行的一次乒乓球邀请赛上，有3名专业选手与3名业余选手参加.比赛采用单循环方式进行，就是说每两名选手都要比赛一场．为公平起见，用以下方法记分：开赛前每位选手各有10分作为底分，每赛一场，胜者加分，负者扣分，每胜专业选手一场加2分，每胜业余选手一场加1分；专业选手每负一场扣2分，业余选手每负一场扣1分．问：一位业余选手最少要胜几场，才能确保他的得分比某位专业选手高?【考点】构造与论证【难度】4星【题型】解答【解析】当一位业余选手胜2场时，如果只胜了另两位业余选手，那么他得10+2-3=9(分)．此时，如果专业选手间的比赛均为一胜一负，而专业选手与业余选手比赛全胜，那么每位专业选手的得分都是10+2-2+3=13(分)．所以，一位业余选手胜2场，不能确保他的得分比某位专业选手高．当一位业余选手胜3场时，得分最少时是胜两位业余选手，胜一位专业选手，得10+2+2-2=12(分)．此时，三位专业选手最多共得30+0+4=34(分)，其中专业选手之间的三场比赛共得0分，专业选手与业余选手的比赛最多共得4分.由三个人得34分，34÷3=1113，推知，必有人得分不超过11分.也就是说，一位业余选手胜3场，能确保他的得分比某位专业选手高.【答案】胜3场【例 8】 n 支足球队进行比赛，比赛采用单循环制，即每对均与其他各队比赛一场.现规定胜一场得2分，平一场得1分，负一场得0分.如果每一队至少胜一场，并且所有各队的积分都不相同，问：（1）n =4是否可能？（2）n =5是否可能？【考点】构造与论证 【难度】3星 【题型】解答【解析】 （1）我们知道4个队共进行了24C 场比赛，而每场比赛有2分产生，所以4个队的得分总和为24C ×2=12.因为每一队至少胜一场，所以得分最低的队至少得2分，又要求每个队的得分都不相同，所以 4个队得分最少2+3+4+5=14＞12，不满足.即n =4不可能。
安徽省池州市数学小学奥数系列8-6-1构造与论证
安徽省池州市数学小学奥数系列8-6-1构造与论证姓名:________ 班级:________ 成绩:________亲爱的小朋友们，这一段时间的学习，你们收获怎么样呢？今天就让我们来检验一下吧！一、最佳安排和选择方案 (共20题；共103分)1. （1分）五个足球队进行循环比赛，即每两个队之间都要赛一场．每场比赛胜者得分、负者得分、打平两队各得分．比赛结果各队得分互不相同．已知：⑴第名的队没有平过；⑵第名的队没有负过；⑶第名的队没有胜过．问全部比赛共打平了________场．2. （5分）木材加工厂堆放原木(堆放方式如下图所示)，每上一层都比原来一层少4根。
已知最上层有4根，最下层有20根。
（1）这堆原木堆放了多少层?（2）一共有多少根原木?3. （5分）张老师把红、白、蓝三种颜色的气球分给三位小朋友，根据下面的对话，你能猜出他们分到的各是什么颜色的气球吗?4. （5分）一个乡村小学，A、B、C三位老师共同承担全校语文、数学、品德、体育、音乐、美术六门课，每人教两门．根据下列条件判断他们分别教哪两门课．①A喜欢和体育老师、数学老师游泳．②B和音乐老师、语文老师都喜欢踢足球．③体育老师比语文老师年龄大．④B不是体育老师．⑤品德老师和数学老师喜欢下棋．(提示：是某个学科的老师就在下面用“√”表示，不是就用“×”表示，根据上面的条件，填写下表．)5. （10分）某地质学院的学生对一种矿石进行观察和鉴别。
甲判断：不是铁，也不是铜。
乙判断：不是铁，而是锡。
丙判断：不是锡，而是铁。
经化验证明：有一个人的判断完全正确，有一个人说对了一半，而另一个人完全说错了。
你知道三人中谁是对的，谁是错的，谁是只对一半的吗？6. （5分） 9条直线的每一条都把一个正方形分成两个梯形，而且它们的面积之比为2∶3。
证明：这9 条直线中至少有3 条通过同一个点。
7. （5分）塑料袋里有六个橘子，如何均分给三个小孩，而塑料袋里仍有二个橘子？（不可以分开橘子）8. （10分）宝宝、贝贝、聪聪每人有两个外号，人们有时以“数学博士”、“短跑健将”、“跳高冠军”、“小画家”、“大作家”和“歌唱家”称呼他们，此外：⑴数学博士夸跳高冠军跳的高⑵跳高冠军和大作家常与宝宝一起看电影⑶短跑健将请小画家画贺年卡⑷数学博士和小画家关系很好⑸贝贝向大作家借过书⑹聪聪下象棋常赢贝贝和小画家问：宝宝、贝贝、聪聪各有哪两个外号吗？9. （5分）一个挂钟敲六下要30秒，敲12下要几秒？10. （2分）小明参加飞镖比赛，投了5镖，成绩是36环，小明至少有一镖不低于8环，对吗？为什么？11. （5分）甲、乙、丙、丁四人进行象棋比赛，每两个都比赛一场，规定胜者得分，平局各得分，输者得分．结果甲第一，乙、丙并列第二，丁最后一名，那么乙得几分？12. （5分）四名同学参加区里围棋比赛，每两名选手都要比赛一局，规则规定胜一局得分，平一局得分，负一局得分．如果每个人最后得的总分都不相同，且第一名不是全胜，那么最多有几局平局？13. （5分）一位法官在审理一起盗窃案中，对涉及到的四名嫌疑犯甲、乙、丙、丁进行了审问．四人分别供述如下：甲说：“罪犯在乙、丙、丁三人之中．”乙说：“我没有作案，是丙偷的．”丙说：“在甲和丁中间有一人是罪犯．”丁说：“乙说的是事实．”经过充分的调查，证实这四人中有两人说了真话，另外两人说的是假话．同学们，请你做一名公正的法官，对此案进行裁决，确认谁是罪犯？14. （5分）一个苹果减去一个苹果，猜一个字。
安徽省亳州市数学小学奥数系列8-6-1构造与论证
安徽省亳州市数学小学奥数系列8-6-1构造与论证姓名:________ 班级:________ 成绩:________亲爱的小朋友们，这一段时间的学习，你们收获怎么样呢？今天就让我们来检验一下吧！一、最佳安排和选择方案 (共20题；共103分)1. （1分）动物村开运动会，在1000米跑比赛中，小马比小鹿跑得慢，小马不如小兔跑得快，小鹿比小兔跑得快．小朋友，请你当裁判，金牌应该发给________？2. （5分）木材加工厂堆放原木(堆放方式如下图所示)，每上一层都比原来一层少4根。
已知最上层有4根，最下层有20根。
（1）这堆原木堆放了多少层?（2）一共有多少根原木?3. （5分）在下面的方格中，每行、每列都有1～4这四个数，并且每个数在每行、每列都只出现一次，填出空格里缺少的数。
224314. （5分）考试做判断题，小花掷骰子决定答案，但题目有20题，为什么他却扔了40次？5. （10分）(2011·广州模拟) 甲、乙、丙、丁四个人比赛乒乓球，每两人要赛一场，结果甲胜了丁，并且甲、乙、丙三人胜的场数相同，问丁胜了几场？6. （5分）在一个直径为2厘米的圆内放入七个点，请证明一定有两个点的距离不大于1厘米。
7. （5分）一个挂钟敲六下要30秒，敲12下要几秒？8. （10分）先填一填，再说说我的新发现．观察表，我发现了：________9. （5分）架子上摆着大、中、小三种皮球，只知道小皮球每只20元，每层皮球的价钱同样多，每只中皮球和大皮球各需要多少元？10. （2分）如图，分别标有数字的滚珠两组，放在内外两个圆环上，开始时相对的滚珠所标的数字都不相同．当两个圆环按不同方向转动时，必有某一时刻，内外两环中至少有两对数字相同的滚珠相对．11. （5分）班里举行投篮比赛，规定投中一个球得分，投不进扣分．小立一共投了个球，得了分，那么小立投中了几个球？12. （5分）学校新来了一位老师，五个学生分别听到如下的情况：⑴是一位姓王的中年女老师，教语文课；⑵是一位姓丁的中年男老师，教数学课；⑶是一位姓刘的青年男老师，教外语课；⑷是一位姓李的青年男老师，教数学课；⑸是一位姓王的老年男老师，教外语课．他们每人听到的四项情况中各有一项正确．问：真实情况如何？13. （5分）趣味滑冰锦标赛最后进行的是花样滑冰双人滑的表演，规定男女双方都不能和自己的原搭档在一起表演．男士用、、表示，女士用甲、乙、丙表示．已知前面表演过程中和甲一起滑过，和丙一起滑过，和甲一起滑过，和乙一起滑过，的新搭档不可能是丙，那么乙的新搭档是谁？14. （5分）有A、B、C三个足球队，每两队都比赛一场，比赛结果是：A有一场踢平，共进球2个，失球8个；B两战两胜，共失球2个；C共进球4个，失球5个，请你写出每队比赛的比分。
构造与论证(学生版)
学科培优数学“构造与论证”学生姓名授课日期教师姓名授课时长知识定位各种探讨给定要求能否实现，在论证中，有时需进行分类讨论，有时则要着眼于极端情形，或从整体把握．设计最佳安排和选择方案的组合问题，这里的最佳通常指某个量达到最大或最小．解题时，既要构造出取得最值的具体实例，又要对此方案的最优性进行论证．论证中的常用手段包括抽屉原则、整除性分析和不等式估计．若干点及连接它们的一些线段组成图，与此相关的题目称为图论问题，这里宜从特殊的点或线着手进行分析．各种以染色为内容，或通过染色求解的组合问题，基本的染色方式有相间染色与条形染色．【授课批注】论证：天下乌鸦都是黑的。
学生一定会说因为我看到的乌鸦都是黑的，所以天下乌鸦都是黑的！这样说明问题是不可以的。
但是，如果我能看到一只白乌鸦，从而可以说明天下乌鸦不全是黑的。
这种方法叫做举反例法，是很有说服力的一种方法！知识梳理【重点难点解析】1.如何分类讨论及讨论结果的全面性。
2.与抽屉原理、数论、估算相结合的综合题。
3.如何设计最佳方案和选择最佳方案。
【竞赛考点挖掘】1.迎春杯、华杯中经常出现。
2.与其他知识点相结合的综合性题目。
【授课批注】小升初的考试中不会涉及到，但在杯赛中经常出现，尤其是迎春杯，华杯！所以，考杯赛的学生应着重学习。
例题精讲【试题来源】【题目】5卷本百科全书按从第1卷到第5卷的递增序号排列，今要将它们变为反序排列，即从第5卷到第1卷．如果每次只能调换相邻的两卷，那么最少要调换多少次?【试题来源】【题目】在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮．按钮每按一次，与它同一行和同一列方格中的灯泡都改变一次状态，即由亮变为不亮，或由不亮变为亮．如果原来每盏灯都是不亮的，请说明最少需要按多少次按钮才可以使灯全部变亮?【试题来源】【题目】甲、乙、丙三个班人数相同，在班级之间举行象棋比赛．各班同学都按l，2，3，4，…依次编号．当两个班比赛时，具有相同编号的同学在同一台对垒．在甲、乙两班比赛时，有15台是男、女生对垒；在乙、丙班比赛时，有9台是男、女生对垒．试说明在甲、丙班比赛时，男、女生对垒的台数不会超过24．并指出在什么情况下，正好是24 ？【题目】有3堆小石子，每次允许进行如下操作：从每堆中取走同样数目的小石子，或是将其中的某一石子数是偶数的堆中的一半石子移入另外的一堆．开始时，第一堆有1989块石子，第二堆有989块石子，第三堆有89块石子．问能否做到：(1)某2堆石子全部取光?(2)3堆中的所有石子都被取走?【试题来源】【题目】4个人聚会，每人各带2件礼品，分赠给其余3个人中的2人．试证明：至少有2对人，每对人是互赠过礼品的．【试题来源】【题目】证明：在6×6×6的正方体盒子中最多可放入52个1×l×4的小长方体，这里每个小长方体的面都要与盒子的侧面平行．【试题来源】【题目】如图35-1，将1，2，3，4，5，6，7，8，9，10这10个数分别填入图中的10个圆圈内，使任意连续相邻的5个圆圈内的各数之和均不大于某个整数M.求M的最小值并完成你的填图.习题演练【题目】在某市举行的一次乒乓球邀请赛上，有3名专业选手与3名业余选手参加.比赛采用单循环方式进行，就是说每两名选手都要比赛一场．为公平起见，用以下方法记分：开赛前每位选手各有10分作为底分，每赛一场，胜者加分，负者扣分，每胜专业选手一场加2分，每胜业余选手一场加1分；专业选手每负一场扣2分，业余选手每负一场扣1分．问：一位业余选手最少要胜几场，才能确保他的得分比某位专业选手高?【试题来源】【题目】某学校的学生中，没有一个学生读过学校图书馆的所有图书，又知道图书馆内任何两本书都至少被一个同学都读过．问：能否找到两个学生甲、乙和三本书4、B、C，使得甲读过A、B，没读过C，乙读过B、C，没读过A?说明判断过程．【试题来源】【题目】 n支足球队进行比赛，比赛采用单循环制，即每对均与其他各队比赛一场.现规定胜一场得2分，平一场得1分，负一场得0分.如果每一队至少胜一场，并且所有各队的积分都不相同，问：（1）n=4是否可能？（2）n=5是否可能？【试题来源】【题目】将5×9的长方形分成10个边长为整数的长方形．证明：无论怎样分法．分得的长方形中必有两个是完全相同的．【试题来源】【题目】将15×15的正方形方格表的每个格涂上红色、蓝色或绿色．证明：至少可以找到两行，这两行中某一种颜色的格数相同．【试题来源】【题目】有9位数学家，每人至多能讲3种语言，每3个人中至少有2个人有共通的语言.求证：在这些数学家中至少有3人能用同一种语言交谈。
四年级奥数之构造与论证之奇偶分析(上)
2
【今日讲题】 例1，例2，例4，例5 构造与论证之奇偶分析（上） 1. 基本的奇偶性质 加减法：奇奇为偶 偶偶为偶 奇偶为奇。 加减法：奇奇为偶，偶偶为偶，奇偶为奇。 乘 法 ：口诀：有偶为偶，无偶为奇。 连 加 ：奇数个奇数的和是奇数， 偶数个奇数的和是偶数。 2.论证问题 总数的两种不同的计算方式 总数的两种不同的计算方式。一般是由偶数≠奇数 般是由偶数 奇数 ，推出矛盾。由矛盾说明假设不成立。 【讲题心得】
【例1】 (★★★)
任意取出10个连续自然数，它们的总和是奇数还 意 出 连续自 数 奇数 是偶数？
【例2】 (★★★)
有一本500页的书，从中任意撕下20张纸，这20张 纸上的所有页码之和能否是1999？ 有 能
1
【例3】 (★★★)
【例4】 (★★★★)
桌子上有6只开口向上的杯子，每次同时翻动其 桌 有 杯 每 其 中的4只杯子，问能否经过若干次翻动，使得全 部杯子的开 全都向下？ 部杯子的开口全都向下？
【课前小练习】(★★)
判断奇偶性。(填入奇数、偶数) (1) 78＋52＝_____; (2) 63－23＝_____; 63 23 (3) 89＋56＝_____; (4) 1＋2＋3＋4＋5＝_____; 1＋2＋3＋4＋5 (5) 6×5×4×9×5＝_____; (6) 9×7×13×7×3＝____. 9×7×13×7×3＝
构造与论证之奇偶分析（上）
本讲主线 1．复习基本奇偶性质。 1 复习基本奇偶性质 奇 2. 和差奇偶性的应用。
奇偶数的运算规律： 1. 加减法 奇数＋奇数=____ 奇数＋奇数 奇数－奇数= 奇数 奇数 ____ 偶数＋偶数=____ 偶数－偶数=____ 奇数＋偶数=____ 奇数－偶数=____ 奇数个奇数相加得____ ,偶数个奇数相加得____ . 口诀：奇奇为偶，偶偶为偶，奇偶为奇。 2 乘法 2. 口诀：有偶为偶，无偶为奇。
小学奥数六年级上第24讲《构造论证》教学课件
答案：
巩固提升
mathematics
作业3：《三国英雄传》共有10篇故事，这些故事占的篇幅从2页到11页各不相同，如果从 书的第1页开始印第一个故事，每一个故事总是从新的一页开始印，那么故事从奇数页起头 的最多有多少篇，最少有多少篇? 答案：
巩固提升
mathematics
作业1：桌上放有5枚硬币，正面朝上，第一次翻动1枚，第二次翻动2枚，第三次翻动3枚， 第四次翻动4枚，第五次翻动5枚，能否恰当地选择每次翻动的硬币，使得最后桌上所有的 硬币都正面朝下? 答案：
巩固提升
mathematics
作业2：把1、2、3、…、13按合适的顺序填在图中第二行的空格中、使得每列两个数字之 和都是平方数.
例题讲解
mathematics
练习4：黑板上写着3个数9、18、27，老师请一些同学上黑板对这3个数进行操作，进行一 次操作是指：把3个数进行如下变化，一些数减1、其他数加2；或者都减1；或者都加2；请 问： (1)能否经过若干次操作后得到11、12、13? (2)能否经过若干次操作后得到8、8、8？ 答案：
是奇数，那我们是不是能从奇偶性的分析入手呢?
答案：
例题讲解
mathematics
练习2：能否将1至41排成一行，使得任意相邻两数之和都为质数? 答案：
例题讲解
mathematics
例题3：有3堆石子，每次可以从这三堆中同时拿走相同数目的石子(每次这个数目可以改变)， 也可以由一堆中取一半石子放入另外任一堆石子中，请问： (1)如果开始时，3堆石子的数目分别是34、55、82，按上述操作，能否把3堆石子都拿光? (2)如果开始时，3堆石子的数目分别是80、60、50，按上述操作，能否把3堆石子都拿光? 如果可以，请设计一种取石子的方案；如果不可以，请说明理由. 分析：每次从这三堆中同时拿走相同数目的石子意味着每次拿走的石子数是3的倍数，所
四年级奥数-构造论证之奇偶分析(二)
【例2】(★★) 桌子上有5个开口向上的杯子，现在允许每次同时翻动其中的4个，问 能否经过若干次翻动，使得5个杯子的开口全都向下？
【例3】(★★) 如下图，把图中的圆圈任意涂上红色或蓝色。问：有无可能使得在每 一条直线上的红圈数都是奇数？请说明理由。
【例4】(★★★) 有20个1升的容器，分别盛有1，2，3，…，20立方厘米水。允许由容 器A向容器B倒进与B容器内相同的水（在A中的水不少于B中水的条件 下）。问：在若干次倒水以后能否使其中11个容器中各有11立方厘米 的水？
【例1】(★★) 设标有A，B，C，D，E，F，G的7盏灯顺次排成一行，每盏灯安装一 个开关。现在A，C，D，G这4盏灯亮着，其余3盏灯没亮。小华从灯 A开始顺次拉动开关，即从 开始顺次拉动开关 即从A到G，再从 再从A开始顺次拉动开关。他一共 开始顺次拉动开关 他 共 拉了999下开关后，哪些灯亮着，哪些灯没亮？
【例8】(★★★☆) 在99枚外观相同的硬币中，要找出其中的某些伪币。已知每枚伪币与 真币的重均相差奇数克，而所给硬币的总重量恰等于99枚真币的重量。 今有能标明两盘重量之差的天平，证明：只要称一次即可辨别出预先 选择的 枚硬币是否伪币 选择的一枚硬币是否伪币。
2
【例7】(★★) 一个俱乐部里的成员只有两种人：一种是老实人，永远说真话；一种 是骗子，永远说假话。某天俱乐部的全体成员围坐成一圈，每个老实 人两旁都是骗子，每个骗子两旁都是老实人。外来一位记者问俱乐部 的成员张三 “俱乐部里共有多少成员？”张三答 的成员张三： 俱乐部里共有多少成员？ 张三答：“共有 共有45人。 人 ” 另一个成员李四说：“张三是老实人。”请判断李四是老实人还是骗 子？
1
【例5】(★★★) 【例6】(★★) 桌上放有1993枚硬币，第一次翻动1993枚，第二次翻动其中的1992枚， 一个盒子里有400枚棋子，其中黑色和白色的棋子各200枚。下面我们 第三次翻动其中的1991枚，……，依此类推，第1993次翻动其中的一 对这些棋子做如下操作：每次拿出2枚棋子，如果颜色相同，就补1枚 枚。能否恰当地选择每次翻动的硬币，使得最后所有的硬币原先朝下 黑色棋子回去；如果颜色不同，就补1枚白色的棋子回去。这样的操作， 的 面都朝上？ 的一面都朝上？ 实际上就是每次都少了1枚棋子，那么，经过 枚棋子 那么 经过399次操作后，最后剩下 次操作后 最后剩下 的棋子是____颜色(填“黑”或者“白”)。
跃峰奥数PPT8组合构造1-6(特例归纳之局部高斯排法)
温馨提示为了设计教学场景互动效果的需要，课件中采用了大量“播放后隐藏”的文本，从而导致预览模式下出现诸多文本重叠，影响阅读。
但在放映模式下，这些现象都不会出现。
另外，课件中的图像均不是一次性形成，而是展现了“尝试-修改-成形”等发生过程，这可能导致预览模式下出现诸多乱码，但在放映模式下，图形则非常生动、美观。
【百度文库】跃峰奥数PPT经典原创组合构造1-6（特例归纳之局部高斯排法）●冯跃峰本讲内容本节为第8板块（组合构造）第1专题（特例归纳）的第6小节（局部高斯排法），包含如下3个部分内容：第一部分，概述问题涉及的知识方法体系；第二部分，思维过程剖析。
这是课件的核心部分，重在发掘问题特征，分析如何找到解题方法。
按照教师场景授课互动效果设计，立足于启发思维；第三部分，详细解答展示。
提供笔者重新书写的解答（简称“新写”），力求严谨、流畅、简练。
【百度文库】跃峰奥数PPT经典原创【组合构造（特例归纳）】所谓特例归纳，就是先研究n取一些特殊数值的情况下的构造，由此迁移到一般情形n的构造。
通常有以下3种方式：三种归纳方式（1）逐一试验尝试多个特例：n=1，2，…发掘相邻构造的关系。
（2）穷举构造对某个特例n=n，考察所有可能的构造，优选其“好的”。
（3）换元改造先构造一个合乎要求的特例，然后将某些元素更换表现形式，使之具有一般性。
本小节介绍“逐一试验”的相关例子。
【构造1-6】是否存在1，2，…，2005的一个排列a1，a2，…，a2005，使得f（n）=n+a n（n=1，2，…，2005）都是完全平方数？（中等数学2005年10月号问题162）【题感】从目标看，属于探索性问题【1】。
这通常假定结论是肯定的，由此得出若干性质。
进而由性质导出矛盾（反面推理模式）；或由性质指导构造（先满足若干必要条件）。
从规则看【1】，只要求排列：a1，a2，…，a2005满足f（n）=n+an都是完全平方数，并不要求各平方数互异。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
安徽省池州市数学小学奥数系列8-6-1构造与论证
姓名:________ 班级:________ 成绩:________
亲爱的小朋友们，这一段时间的学习，你们收获怎么样呢？今天就让我们来检验一下吧！
一、最佳安排和选择方案 (共20题；共103分)
1. （1分）五个足球队进行循环比赛，即每两个队之间都要赛一场．每场比赛胜者得分、负者得分、打平两队各得分．比赛结果各队得分互不相同．已知：⑴第名的队没有平过；⑵第名的队没有负过；⑶第名的队没有胜过．问全部比赛共打平了________场．
2. （5分）木材加工厂堆放原木(堆放方式如下图所示)，每上一层都比原来一层少4根。
已知最上层有4根，最下层有20根。
（1）这堆原木堆放了多少层?
（2）一共有多少根原木?
3. （5分）张老师把红、白、蓝三种颜色的气球分给三位小朋友，根据下面的对话，你能猜出他们分到的各是什么颜色的气球吗?
4. （5分）一个乡村小学，A、B、C三位老师共同承担全校语文、数学、品德、体育、音乐、美术六门课，每人教两门．根据下列条件判断他们分别教哪两门课．
①A喜欢和体育老师、数学老师游泳．
②B和音乐老师、语文老师都喜欢踢足球．
③体育老师比语文老师年龄大．
④B不是体育老师．
⑤品德老师和数学老师喜欢下棋．
(提示：是某个学科的老师就在下面用“√”表示，不是就用“×”表示，根据上面的条件，填写下表．)
5. （10分）某地质学院的学生对一种矿石进行观察和鉴别。
甲判断：不是铁，也不是铜。
乙判断：不是铁，而是锡。
丙判断：不是锡，而是铁。
经化验证明：有一个人的判断完全正确，有一个人说对了一半，而另一个人完全说错了。
你知道三人中谁是对的，谁是错的，谁是只对一半的吗？
6. （5分） 9条直线的每一条都把一个正方形分成两个梯形，而且它们的面积之比为2∶3。
证明：这9 条直线中至少有3 条通过同一个点。
7. （5分）塑料袋里有六个橘子，如何均分给三个小孩，而塑料袋里仍有二个橘子？（不可以分开橘子）
8. （10分）宝宝、贝贝、聪聪每人有两个外号，人们有时以“数学博士”、“短跑健将”、“跳高冠军”、“小画家”、“大作家”和“歌唱家”称呼他们，此外：⑴数学博士夸跳高冠军跳的高⑵跳高冠军和大作家常与宝宝一起看电影⑶短跑健将请小画家画贺年卡⑷数学博士和小画家关系很好⑸贝贝向大作家借过书⑹聪聪下象棋常赢贝贝和小画家问：宝宝、贝贝、聪聪各有哪两个外号吗？
9. （5分）一个挂钟敲六下要30秒，敲12下要几秒？
10. （2分）小明参加飞镖比赛，投了5镖，成绩是36环，小明至少有一镖不低于8环，对吗？为什么？
11. （5分）甲、乙、丙、丁四人进行象棋比赛，每两个都比赛一场，规定胜者得分，平局各得分，输者得分．结果甲第一，乙、丙并列第二，丁最后一名，那么乙得几分？
12. （5分）四名同学参加区里围棋比赛，每两名选手都要比赛一局，规则规定胜一局得分，平一局得分，负一局得分．如果每个人最后得的总分都不相同，且第一名不是全胜，那么最多有几局平局？
13. （5分）一位法官在审理一起盗窃案中，对涉及到的四名嫌疑犯甲、乙、丙、丁进行了审问．四人分别供述如下：
甲说：“罪犯在乙、丙、丁三人之中．”
乙说：“我没有作案，是丙偷的．”
丙说：“在甲和丁中间有一人是罪犯．”
丁说：“乙说的是事实．”
经过充分的调查，证实这四人中有两人说了真话，另外两人说的是假话．
同学们，请你做一名公正的法官，对此案进行裁决，确认谁是罪犯？
14. （5分）一个苹果减去一个苹果，猜一个字。
15. （5分）(2013·广州) 有一家四口人要走过一座窄桥，窄桥一次最多只可允许两个人一起过桥，由于天色很暗，同时他们又只有一只手电筒，行人过桥时必须持有手电筒，以防止跌落水中，因此就得有人把手电筒带来带去，来回桥两端，四个人的步行速度各不相同，已知每人过桥所需要使用的时间分别为：哥哥——1分钟；
爸爸——2分钟；
妈妈——5分钟；
爷爷——10分钟。
若两人同行则以较慢者的速度为准，请问一家四口人全部过桥的总用时至少是几分钟？
请写出你设计的方案：
第一步，________与________过桥，________回来；
第二步，________与________过桥，________回来；
第三步，________与________过桥，共耗时________分钟。
16. （5分） 1根2米长的绳子将1只小狗拴在树干上，小狗虽贪婪地看着地上离它2.1米远的l根骨头，却够不着，请问，小狗该用什么方法来抓骨头呢？
17. （5分）振华小学组织了一次投篮比赛，规定投进一球得分，投不进倒扣分．小亮投了个球，投进了个．那么，他应该得多少分？
18. （5分）一把11厘米长的尺子，可否只刻3个整数刻度，即可用于量出1到11厘米之间的任何整数厘米
长的物品长度？如果可以，问应刻哪几个刻度？
19. （5分）在下面的方格中，每行、每列都有1～4这四个数，并且每个数在每行、每列都只出现一次，填出空格里缺少的数。
2
24
3
1
20. （5分）甲，乙，丙，丁四个同学中有两个同学在假日为街道做好事，班主任把这四人找来了解情况，四人分别回答如下．甲：“丙、丁两人中有人做了好事．”
乙：“丙做了好事，我没做．”
丙：“甲、丁中只有一人做了好事．”
丁：“乙说的是事实．”最后通过仔细分析调查，发现四人中有两人说的是事实，另两人说的与事
实有出入．到底是谁做了好事？
二、染色与赋值问题 (共12题；共65分)
21. （5分）烟鬼甲每天抽50支烟，烟鬼乙每天抽10支烟。
5年后，烟鬼乙抽的烟比烟鬼甲抽的还多，为什么？
22. （5分）三个小朋友去买文具，他们分别要买铅笔、转笔刀和尺子。
23. （5分）排队游戏。
小冰、小亮、小强、小风四人一起排队上车。
小风在小冰和小亮的中间，小强在最后，小冰不是第一个。
请把他们的名字从前往后写下来。
24. （5分）甲说：“乙和丙都说谎。
”乙说：“甲和丙都说谎。
”丙说：“甲和乙都说谎。
”根据三人所说，你判断一下，下面的结论哪一个正确：（1）三人都说谎；（2）三人都不说谎；（3）三人中只有一人说谎；（4）三人中只有一人不说谎。
25. （5分）在一次数学竞赛中，，，，，五位同学分别得了前五名（没有并列同一名次的），关于各人的名次大家作出了下面的猜测：说：“第二名是，第三名是．” 说：“第二名是，第四名是．” 说：“第一名是，第五名是．” 说：“第三名是，第四名是．” 说：“第二名是，第五名是．”结果每人都只猜对了一半，他们的名次如何？
26. （5分）在下面的方格中，每行、每列都有1～4这四个数，并且每个数在每行、每列都只出现一次。
A 应该是几?B呢?
27. （5分）四个同学参加网上棋类比赛，每两个人都要赛一场．规定如下：胜者得分，负者不得分，平局得分．比赛结果如下：两名同学并列第一名，两名同学并列第三名．已知比赛中有平局，那么第一名同学得多少分？
28. （10分）有6个小朋友，要互相通一次电话，他们一共要通多少个电话?
29. （5分）考试做判断题，小花掷骰子决定答案，但题目有20题，为什么他却扔了40次？
30. （5分）将100颗绿豆和100颗黄豆混在一起又一分为二，需要几次才能使A堆中黄豆和B堆中的绿豆相等呢？
31. （5分）(2018·江宁) 一个四位数，它的第一个数字等于这个数中数字0的个数，第二个数字表示这个数中数字1的个数，第三个数字表示这个数中数字2的个数，第四个数字等于这个数中数字3的个数，求出这个四位数。
32. （5分）张强、王明、李红三个同学都喜欢球类运动．他们分别喜欢足球、篮球和乒乓球．
已知：
①没有两个人喜欢同一种球．
②张强不喜欢足球．
③喜欢篮球的同学比李红小．
④张强比喜欢乒乓球的同学大一岁．
你知道这三位同学分别喜欢哪项球类运动吗？
参考答案
一、最佳安排和选择方案 (共20题；共103分)
1-1、
2-1、
2-2、
3-1、
4-1、
5-1、
6-1、
7-1、
8-1、
9-1、
10-1、
11-1、
12-1、
13-1、
14-1、
15-1、
16-1、
17-1、
18-1、
19-1、
20-1、
二、染色与赋值问题 (共12题；共65分)
21-1、
22-1、
23-1、
24-1、
25-1、
26-1、
27-1、
28-1、
29-1、
30-1、
31-1、32-1、
第11 页共11 页。