安徽省合肥市数学小学奥数系列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分）动物村开运动会，在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. 口诀：有偶为偶，无偶为奇。
安徽省六安市小学数学小学奥数系列8-2-1抽屉原理(二)
安徽省六安市小学数学小学奥数系列8-2-1抽屉原理（二）姓名:________ 班级:________ 成绩:________亲爱的小朋友们，这一段时间的学习，你们收获怎么样呢？今天就让我们来检验一下吧！一、 (共35题；共160分)1. （10分）某次会议有25人参加，每人至少认识一个人．在这25人中至少有两人认识的人数相同．你知道为什么吗？2. （5分）将全体自然数按照它们个位数字可分为10类：个位数字是1的为第1类，个位数字是2的为第2类，…，个位数字是9的为第9类，个位数字是0的为第10类．（1）任意取出6个互不同类的自然数，其中一定有2个数的和是10的倍数吗？（2）任意取出7个互不同类的自然数，其中一定有2个数的和是10的倍数吗？如果一定，请简要说明理由；如果不一定，请举出一个反例．3. （5分）在米长的水泥阳台上放盆花，随便怎样摆放，至少有几盆花之间的距离不超过米．4. （5分）有苹果、橘子、梨三种水果，每人任意拿两个，至少有几个人，才能保证到至少有两人选的水果一样．5. （5分）要把61个乒乓球分装在若干个乒乓球盒中，每个盒子最多可以装5个乒乓球，问：至少有多少个盒子中的乒乓球数目相同？6. （5分）解答题7. （5分）“华罗庚”杯数学竞赛获奖的87名学生分别来自12所小学。
试说明至少有8名学生来自同一所学校。
8. （5分）边长为1的等边三角形内有5个点，那么这5个点中一定有距离小于0.5的两点.9. （5分）学校图书馆有历史、文艺、科学三种图书，每个学生从中任意借两本，那么至少要几个学生才能保证一定有两人所借的图书属于同一种？10. （5分）任意的25个人中，至少有几个人的属相是相同的?为什么?11. （5分）有一个布袋中有5种不同颜色的球，每种都有20个，问：一次至少要取出多少个小球，才能保证其中至少有3个小球的颜色相同？12. （5分） 20道复习题，小明在两周内做完，每天至少做一道题．证明：小明一定在连续的若干天内恰好做了7道题目．13. （5分）在边长为3的正三角形内，任意放入10个点，求证：必有两个点的距离不大于1．14. （1分）向阳小学有730个学生，问：至少有几个学生的生日是同一天？15. （5分）如图，在时钟的表盘上任意作个的扇形，使得每一个扇形都恰好覆盖个数，且每两个扇形覆盖的数不全相同，求证：一定可以找到个扇形，恰好覆盖整个表盘上的数．并举一个反例说明，作个扇形将不能保证上述结论成立．16. （5分）小明参加飞镖比赛，投了5镖，成绩是36环，小明至少有一镖不低于8环，对吗？为什么？17. （5分）任意4个整数中，必存在两个数，它们被3整除的余数相同．你能说出其中的道理吗？18. （5分）在张卡片上不重复地编写上 ~ ，请问至少要随意抽出几张卡片才能保证所抽出卡片上的数相乘后之乘积可被整除？19. （5分）一副扑克牌有四种花色，每种花色13张，从中任意抽出多少张牌才能保证有4张是同一花色的？20. （5分）圆周上有个点，在其上任意地标上（每一点只标一个数，不同的点标上不同的数）．证明必然存在一点，与它紧相邻的两个点和这点上所标的三个数之和不小于21. （5分）平面上有17个点，两两连线，每条线段染红、黄、蓝三种颜色中的一种，这些线段能构成若干个三角形．证明：一定有一个三角形三边的颜色相同．22. （5分） 9条直线的每一条都把一个正方形分成两个梯形，而且它们的面积之比为2∶3。
小学奥数六年级上第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分）在方格里填上1～9中的数字，每个算式中的数字不能重复。
4. （5分）甲、乙、丙、丁四人进行象棋比赛，每两个都比赛一场，规定胜者得分，平局各得分，输者得分．结果甲第一，乙、丙并列第二，丁最后一名，那么乙得几分？5. （10分）甲、乙、丙、丁在比较他们的身高，甲说：“我最高．”乙说：“我不最矮．”丙说：“我没甲高，但还有人比我矮．”丁说：“我最矮．”实际测量的结果表明，只有一人说错了．请将他们按身高次序从高到矮排列出来．6. （5分）如图，分别标有数字的滚珠两组，放在内外两个圆环上，开始时相对的滚珠所标的数字都不相同．当两个圆环按不同方向转动时，必有某一时刻，内外两环中至少有两对数字相同的滚珠相对．7. （5分）甲、乙、丙、丁每人只会中、英、法、日四种语言中的两种，其中有一种语言只有一人会说．他们在一起交谈可有趣啦：⑴乙不会说英语，当甲与丙交谈时，却请他当翻译；⑵甲会日语，丁不会日语，但他们却能相互交谈；⑶乙、丙、丁找不到三人都会的语言；⑷没有人同时会日、法两种语言．请问：甲、乙、丙、丁各会哪两种语言？8. （10分） 5只鸡，5天生了5个蛋。
100天内要100个蛋，需要多少只鸡？9. （5分）小明、小芳、小花各爱好游泳、羽毛球、乒乓球中的一项，并分别在一小、二小、三小中的一所小学上学。
现知道：（1）小明不在一小；（2）小芳不在二小（3）爱好乒乓球的不在三小；（4）爱好游泳的在一小；（5）爱好游泳的不是小芳。
问：三人上各爱好什么运动？各上哪所小学？10. （2分）证明：任取8个自然数，必有两个数的差是7的倍数。
11. （5分）甲、乙、丙、丁四人同时参加全国小学数学夏令营。
赛前甲、乙、丙分别做了预测。
甲说：“丙第名，我第名。
”乙说：“我第名，丁第名。
”丙说：“丁第名，我第名。
”成绩揭晓后，发现他们每人只说对了一半，你能说出他们的名次吗？12. （5分）(2013·广州) 有一家四口人要走过一座窄桥，窄桥一次最多只可允许两个人一起过桥，由于天色很暗，同时他们又只有一只手电筒，行人过桥时必须持有手电筒，以防止跌落水中，因此就得有人把手电筒带来带去，来回桥两端，四个人的步行速度各不相同，已知每人过桥所需要使用的时间分别为：哥哥——1分钟；爸爸——2分钟；妈妈——5分钟；爷爷——10分钟。
若两人同行则以较慢者的速度为准，请问一家四口人全部过桥的总用时至少是几分钟？请写出你设计的方案：第一步，________与________过桥，________回来；第二步，________与________过桥，________回来；第三步，________与________过桥，共耗时________分钟。
13. （5分）编号分别为1，2，3，4的四位同学参加了学校的110米栏比赛，获得了全校的前四名，1号同学说：“3号比我先到达终点.”得第三名的同学说：“1号不是第四名.”而另一位同学说：“我们的号码与我们所得的名次都不相同.”聪明的同学们，你们能说出这四位同学各自所得到的名次吗？14. （5分）孙小空和猪坚强一道坐火车从北京去天津玩，玩了两天后，他们又结伴回北京。
非常巧的是，他们往返所坐的火车都是中午十二点整发车的，而途中所用的时间也都是半个小时。
坐在火车上，两个人看着窗外的风景，突然，猪坚强说：“小空，我们在来回的路上，一定在同一个时间看到了相同地方的景色。
”小空摇了摇头：“哪会这么巧？你又在骗我吧？”猪坚强向小空解释了理由，小空一听，原来真是这样。
那么同学们，你们能想明白，为什么这个看起来很不可思议的结论能成立么？15. （5分）一次数学考试，共六道判断题．考生认为正确的就画“√”，认为错误的就画“ ”．记分的方法是：答对一题给2分；不答的给1分；答错的不给分．已知、、、、、、七人的答案及前六个人的得分记录在表中，请在表中填出的得分．并简单说明你的思路．16. （5分） (2019二下·通榆期末) 有甲、乙、丙三人，一个是语文老师，一个是数学老师，一个是体育老师。
甲和乙经常和体育老师学打羽毛球，乙带学生去找数学老师辅导数学。
甲、乙、丙分别是什么老师？17. （5分）宝宝、贝贝、聪聪每人有两个外号，人们有时以“数学博士”、“短跑健将”、“跳高冠军”、“小画家”、“大作家”和“歌唱家”称呼他们，此外：⑴数学博士夸跳高冠军跳的高⑵跳高冠军和大作家常与宝宝一起看电影⑶短跑健将请小画家画贺年卡⑷数学博士和小画家关系很好⑸贝贝向大作家借过书⑹聪聪下象棋常赢贝贝和小画家问：宝宝、贝贝、聪聪各有哪两个外号吗？18. （5分）有一个年轻人，他要过一条河去办事；但是，这条河没有船也没有桥。
于是他便在上午游泳过河，只一个小时的时间他便游到了对岸，当天下午，河水的宽度以及流速都没有变，更重要的是他的游泳速度也没有变，可是他竟用了两个半小时才游到河对岸.19. （5分）学校组织了足球、书法和舞蹈兴趣小组。
淘气、笑笑和晶晶根据自己的兴趣，分别参加了其中一个兴趣小组。
笑笑不喜欢踢足球，晶晶不是舞蹈兴趣小组的，淘气喜欢书法。
他们分别参加了哪个兴趣小组?20. （5分）甲和乙做猜数的游戏。
首先，甲在纸上写个各位数字都不同的四位数，写好后将纸翻过来。
不让乙看到，然后让乙猜这个四位数的各位数字。
如果数字和位数都猜对了就是○，如果数字对而位数不对就是△。
例如：甲写的是，乙猜的是，那么就是个○，个△。
请阅读以下对话并回答问题：乙：“我猜”，甲：“ 个○，个△。
”乙：“ ？”，甲：“也是个○，个△。
”乙：“ ？”，甲：“也是个○，个△。
”乙：“ 呢？”，甲：“ 个△。
”乙：“哇，猜不着呀，呢？”甲：“也是个△。
”（1）：请从以上的对话中答出甲最可能写的个四位数。
后来，甲发现自己刚才的回答中对四位数的判断有误。
甲：“对不起，刚才有搞错的。
”乙：“啊！那么”甲“只是个数字搞错了，在刚才说到的数字中，只是对的判断有误，正确的回答应该是个○，个△。
”乙“稍等一会儿，啊！我知道啦！甲写的四位数是________吗”？甲：“对啦！你真棒！”（2）请问甲写的这个四位数是什么？二、染色与赋值问题 (共14题；共75分)21. （5分）学校新来了一位老师，五个学生分别听到如下的情况：⑴是一位姓王的中年女老师，教语文课；⑵是一位姓丁的中年男老师，教数学课；⑶是一位姓刘的青年男老师，教外语课；⑷是一位姓李的青年男老师，教数学课；⑸是一位姓王的老年男老师，教外语课．他们每人听到的四项情况中各有一项正确．问：真实情况如何？22. （5分）五封信，信封完全相同，里面分别夹着红、蓝、黄、白、紫五种颜色的卡片．现在把它们按顺序排成一行，让、、、、五人猜每只信封内所装卡片的颜色．猜：第2封内是紫色，第3封是黄色；猜：第2封内是蓝色，第4封是红色；猜：第1封内是红色，第5封是白色；猜：第3封内是蓝色，第4封是白色；猜：第2封内是黄色，第5封是紫色．然后，拆开信封一看，每人都猜对一种颜色，而且每封都有一人猜中．请你根据这些条件，再猜猜，每封信中夹什么颜色的卡片？23. （5分） (2017四上·武汉期末) A、B、C、D、E五个人如下排列：A在C前面6米； B在C后面8米；A 在E前面2米； E在D前面7米．请回答下列问题：（1.）C与E之间有多少米？（2.）紧跟在C后面的是谁？相距多少米？（3.）最前与最后之间有多少米？24. （5分）有A、B、C三个足球队，每两队都比赛一场，比赛结果是：A有一场踢平，共进球2个，失球8个；B两战两胜，共失球2个；C共进球4个，失球5个，请你写出每队比赛的比分。
25. （5分）一个挂钟敲六下要30秒，敲12下要几秒？26. （5分）三个小朋友跳绳，分别跳了65下、60下和56下，他们三人各跳了多少下?27. （5分）根据条件判断旅游团去了、、、、中的哪几个地方？⑴如果去，就必须去；⑵ 、两地至少去一地；⑶ 、两地只能去一地；⑷ 、两地要去都去，要不去都不去；⑸若去，则、两地必须去.28. （5分）小明、小华、小强星期天去公园划船，他们都戴了一顶漂亮的太阳帽。
太阳帽有三种颜色：红、黄、蓝。
他们戴的分别是什么颜色的帽子?涂一涂。
29. （5分）四名棋手两名选手都要比赛一局，规则规定胜一局得分，平一局得分，负一局得分．比赛结果，没有人全胜，并且各人的总分都不相同，那么至少有几局平局？30. （10分）“上升数”是指一个数中右边数字比左边大的自然数（如，，等），上升数不包括一位数。
求所有上升数的个数。
31. （5分）班上四名同学进行跳棋比赛，每两名同学都要赛一局．每局胜者得分，平者各得分，负者得分．已知甲、乙、丙三名同学得分分别为分、分、分，且丙同学无平局，甲同学有胜局，乙同学有平局，那么丁同学得分是多少？32. （5分）名运动员参加一项比赛，赛前，甲说：“我肯定是最后一名．”乙说：“我不可能是第一名，也不可能是最后一名．”丙说：“我绝对不会得最后一名．”丁说：“我肯定得第一名．”赛后，发现他们人的预测中只有一人是错误的．请问谁的预测是错误的？33. （5分）考试做判断题，小花掷骰子决定答案，但题目有20题，为什么他却扔了40次？34. （5分）(2011·广州模拟) 某路公共汽车，包括起点和终点共有15个车站，有一辆车除终点外，每一站上车的乘客中，恰好有一位乘客到以后的每一站下车，为了使每位乘客都有座位，问这辆公共汽车最少要有多少个座位？参考答案一、最佳安排和选择方案 (共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、20-2、二、染色与赋值问题 (共14题；共75分)21-1、22-1、23-1、24-1、25-1、26-1、27-1、28-1、29-1、30-1、31-1、32-1、33-1、34-1、。