六年级数学构造与论证.docVIP

结构与论证 知识框架 1）掌握最正确安排和选择方案的组合问题. 2）利用基本染色去解决有关图论问题． 重难点 各样商讨给定要求可否实现，在论证中，有时需进行分类谈论，有时则要着眼于极端情况，或从整体 掌握．设计最正确安排和选择方案的组合问题，这里的最正确平常指某个量达到最大或最小．解题时，既要构 造出获得最值的详细实例，又要对此方案的最优性进行论证．论证中的常用手段包含抽屉原则、整除性分 析和不等式预计． 组合证明题，在论证中，有时需进行分类谈论，有时则需要着眼于极端状况，或从整体掌握。若干点 及连结它们的一些线段构成图，与此有关的题目称为图论问题。若干点及连结它们的一些线段构成图，与 此有关的题目称为图论问题，这里宜从特别的点或线着手进行分析．各样以染色为内容，或经过染色求解 的组合问题，基本的染色方式有相间染色与条形染色． 例题精讲 一、最正确安排和选择方案 【例1】5卷本百科全书按从第1卷到第5卷的递加序号摆列，今要将它们变成反序摆列，即从第5卷到 第1卷．假如每次只好调动相邻的两卷，那么最少要调动多少次? 【坚固】在2009张卡片上分别写着数字1、2、3、4、、2009，此刻将卡片的次序打乱，让空白面向上， 并在空白面上又分别写上1、2、3、4、、2009．而后将每一张卡片正反两个面上的数字相加， 再将这2009个和相乘，所得的积可否确立是奇数还是偶数？ 【例2】在某市举行的一次乒乓球邀请赛上，有3名专业选手与3名业余选手参加.竞赛采纳单循环方式 六年级奥数.杂题.结构与论证.学生版Page1of10 进行，就是说每两名选手都要竞赛一场．为公正起见，用以下方法记分：开赛前每位选手各有 10分作为底分，每赛一场，胜者加分，负者扣分，每胜专业选手一场加2分，每胜业余选手一 场加1分；专业选手每负一场扣2分，业余选手每负一场扣1分．问：一位业余选手最少要胜 几场，才能保证他的得分比某位专业选手高? 【坚固】n支足球队进行竞赛，竞赛采纳单循环制，即每对均与其余各队竞赛一场 .现规定胜一场得 2分， 平一场得1分，负一场得 0分.假如每一队最少胜一场，而且所有各队的积分都不同样，问： （1）n=4能否可能？ （2）n=5能否可能？ 【例3】 如图35-1，将1，2，3，4，5，6，7，8，9，10这 10 个数分别填入图中的10个圆圈内，使任 意连续相邻的5个圆圈内的各数之和均不大于某个整数 M.求M的最小值并达成你的填图. 【坚固】如图，在时钟的表盘上任意作9个120°的扇形，使得每一个扇形都恰巧覆盖4个数，且每两个扇 形覆盖的数不全同样，求证：必定能够找到3个扇形，恰巧覆盖整个表盘上的数．并举一个反例 说明，作8个扇形将不可以保证上述结论建立． 12 111 102 93 84 765 【例4】在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮．按钮每按一次，与它同一行和 六年级奥数.杂题.结构与论证.学生版Page2of10 同一列方格中的灯泡都改变一次状态，即由亮变成不亮，或由不亮变成亮．假如本来每盏灯都 是不亮的，请说明最少需要按多少次按钮才能够使灯所有变亮? 【例5】1998名运动员的号码挨次为1至1998的自然数．此刻要从中选出若干名运动员参加仪仗队，使得剩下的运动员中没有一个人的号码等于其余两人的号码的乘积．那么，选为仪仗队的运动 员最罕有多少人? 【坚固】一组互不同样的自然数，此中最小的数是1，最大的数是25，除1以外，这组数中的任一个数或 者等于这组数中某一个数的2倍，或许等于这组数中某两个数之和.问：这组数之和的最小值是多 少?当取到最小值时，这组数是如何构成的? 【例6】2004枚棋子，每次能够取1、3、4、7枚，最后取的获胜。甲、乙轮番取，假如甲先取，如何才能保证赢？ 【坚固】桌子上放着55根火柴，甲、乙二人轮番每次取走1～3根．规定谁取走最后一根火柴谁获胜．如 果两方采纳最正确方法，甲先取，那么谁将获胜？ 【坚固】桌子上放着55根火柴，甲、乙二人轮番每次取走1～3根．规定谁取走最后一根火柴谁输．假如 六年级奥数.杂题.结构与论证.学生版Page3of10 两方采纳最正确方法，甲先取，那么谁将获胜？ 【例7】桌上有两堆棋子，分别有12粒和28粒，甲乙两人轮番从此中的一堆里拿出若干粒，不可以同时在两堆中都取，也不可以不取．且拿出的棋子数一定是另一堆棋子数的约数．取到最后一粒者为 胜．假如甲先取，____________采纳正确的策略，必胜． 【坚固】有两堆火柴，一堆35根，另一堆24根．两人轮番在此中任一堆中拿取,取的根数不限,但不可以不 取.规定获得最后一根者为胜者.假如都采纳最正确方法，那么谁将获胜？ 【例8】小明的左衣袋和右衣袋中分别装有6枚和8枚硬币，而且两衣袋中硬币的总钱数相等。当