奥数：六级奥数.杂题.构造与论证（abc级）.学生版

《奥数：六级奥数.杂题.构造与论证（abc级）.学生版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、构造与论证知识框架（1）掌握最佳安排和选择方案的组合问题.（2）利用基本染色去解决相关图论问题．重难点各种探讨给定要求能否实现，在论证中，有时需进行分类讨论，有时则要着眼于极端情形，或从整体把握．设计最佳安排和选择方案的组合问题，这里的最佳通常指某个量达到最大或最小．解题时，既要构造出取得最值的具体实例，又要对此方案的最优性进行论证．论证中的常用手段包括抽屉原则、整除性分析和不等式估计．组合证明题，在论证中，有时需进行分类讨论，有时则需要着眼于极端情况，或从整体把握。若干点及连接它们的一些线段组成图，与此相关的

2、题目称为图论问题。若干点及连接它们的一些线段组成图，与此相关的题目称为图论问题，这里宜从特殊的点或线着手进行分析．各种以染色为内容，或通过染色求解的组合问题，基本的染色方式有相间染色与条形染色．例题精讲一、最佳安排和选择方案【例1】5卷本百科全书按从第1卷到第5卷的递增序号排列，今要将它们变为反序排列，即从第5卷到第1卷．如果每次只能调换相邻的两卷，那么最少要调换多少次?【巩固】在2009张卡片上分别写着数字1、2、3、4、……、2009，现在将卡片的顺序打乱，让空白面朝上，并在空白面上又分别写上1、2、3、4

3、、……、2009．然后将每一张卡片正反两个面上的数字相加，再将这2009个和相乘，所得的积能否确定是奇数还是偶数？【例1】在某市举行的一次乒乓球邀请赛上，有3名专业选手与3名业余选手参加.比赛采用单循环方式进行，就是说每两名选手都要比赛一场．为公平起见，用以下方法记分：开赛前每位选手各有10分作为底分，每赛一场，胜者加分，负者扣分，每胜专业选手一场加2分，每胜业余选手一场加1分；专业选手每负一场扣2分，业余选手每负一场扣1分．问：一位业余选手最少要胜几场，才能确保他的得分比某位专业选手高?【巩固】n支足球队进行

4、比赛，比赛采用单循环制，即每对均与其他各队比赛一场.现规定胜一场得2分，平一场得1分，负一场得0分.如果每一队至少胜一场，并且所有各队的积分都不相同，问：（1）n=4是否可能？（2）n=5是否可能？【例1】如图35-1，将1，2，3，4，5，6，7，8，9，10这10个数分别填入图中的10个圆圈内，使任意连续相邻的5个圆圈内的各数之和均不大于某个整数M.求M的最小值并完成你的填图.【巩固】如图，在时钟的表盘上任意作个的扇形，使得每一个扇形都恰好覆盖个数，且每两个扇形覆盖的数不全相同，求证：一定可以找到个扇形，恰

5、好覆盖整个表盘上的数．并举一个反例说明，作个扇形将不能保证上述结论成立．【例1】在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮．按钮每按一次，与它同一行和同一列方格中的灯泡都改变一次状态，即由亮变为不亮，或由不亮变为亮．如果原来每盏灯都是不亮的，请说明最少需要按多少次按钮才可以使灯全部变亮?【例1】1998名运动员的号码依次为1至1998的自然数．现在要从中选出若干名运动员参加仪仗队，使得剩下的运动员中没有一个人的号码等于另外两人的号码的乘积．那么，选为仪仗队的运动员最少有多少人?【巩固】一组互

6、不相同的自然数，其中最小的数是1，最大的数是25，除1之外，这组数中的任一个数或者等于这组数中某一个数的2倍，或者等于这组数中某两个数之和.问：这组数之和的最小值是多少?当取到最小值时，这组数是怎样构成的?【例1】2004枚棋子，每次可以取1、3、4、7枚，最后取的获胜。甲、乙轮流取，如果甲先取，如何才能保证赢？【巩固】桌子上放着55根火柴，甲、乙二人轮流每次取走1～3根．规定谁取走最后一根火柴谁获胜．如果双方采用最佳方法，甲先取，那么谁将获胜？【巩固】桌子上放着55根火柴，甲、乙二人轮流每次取走1～3根．规定

7、谁取走最后一根火柴谁输．如果双方采用最佳方法，甲先取，那么谁将获胜？【例1】桌上有两堆棋子，分别有12粒和28粒，甲乙两人轮流从其中的一堆里取出若干粒，不能同时在两堆中都取，也不能不取．且取出的棋子数必须是另一堆棋子数的约数．取到最后一粒者为胜．如果甲先取，____________采用正确的策略，必胜．【巩固】有两堆火柴，一堆35根，另一堆24根．两人轮流在其中任一堆中拿取,取的根数不限,但不能不取.规定取得最后一根者为胜者.如果都采用最佳方法，那么谁将获胜？【例1】小明的左衣袋和右衣袋中分别装有6枚和8枚硬币

8、，并且两衣袋中硬币的总钱数相等。当任意从左边衣袋取出两个硬币与右边衣袋的任意两个硬币交换时，左边衣袋的钱总数要么比原来的钱数多2分，要么比原来的钱数少2分，那么两个衣袋中共有多少分钱？ 【例2】在10×19方格表的每个方格内，写上0或1，然后算出每行及每列的各数之和．问最多能得到多少个不同的和数?【例1】在8×8的国际象棋盘上最多能够放置多少枚棋子，使得棋盘上每行、每列及每条斜线上都有