六年级奥数.杂题.构造与论证(ABC级).教师版
小学奥数 构造与论证 精选例题练习习题(含知识点拨)
构造与论证教学目标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不可能。
小学数学《构造与论证》练习题
构造与论证1.完成下面的表格，请你填写奇数，偶数，奇数或偶数，不可能。
2.是否存在这样的4个自然数，它们的和是205，乘积是2009？请简单的说明理由。
3.判断1+2+3+4+……+2009的结果是奇数还是偶数？4.□+□=□；□-□=□；□×□=□；□÷□=□。
每一个算式中都至少有1个偶数和1个奇数。
那么12个数中一共有多少个偶数？5.已知两个两位数之差是39，下面5种说法正确的有：①这两个数的和可能是67。
②这两个数的和可能是88。
③这两个数的4个数字之和有可能是12。
④这两个数的4个数字之和有可能是15。
⑤这两个数的4个数字之和有可能是22。
6.能否在1、2、3、4、……、100之间填入99个“+”，“-”号，使得计算的结果为2009？7.是否有可能将自然数1—100排成一排，使得任意相邻的3个自然数之和全都是奇数？如果可以请给出排列方法，如果不可以请说明理由。
8.已知a，b，c，d，e中有一个是2004，一个是2005，一个是2006，一个是2007，一个是2008，求证a+2004，b+2005，c+2006，d+2007，e+2008的乘积一定为偶数。
9.有一个数列，前4项是2，0，0，5。
从第5项开始，每一项都是前面4项平方和的个位。
那么在这个数列中是否存在连续的4个数，它们分别为2，0，0，8？10.一个游戏的规则为：在黑板上写3个自然数，然后随便擦掉其中的一个数，换上未擦去的2个数的和减1，这样做了多次以后，黑板上得到17、123、139这3个数，请问黑板上开始写的三个数可以是2、2、2？11.能否用1，1，2，2，3，3，4，4，5，5组成一个十位数，使两个1之间有1个数字，两个2之间有2个数字，两个3之间有3个数字，两个4之间有4个数字，两个5之间有5个数字？请说明理由。
六年级奥数训练第21讲构造论证二
六年级奥数训练
第21讲构造论证二
内容概述
各种需要构造具体实例或给出严格论证的组合问题．论证中的常用手段包括抽屉原则、整除性分析、染色分析和不等式估计等．
典型问题
兴趣篇
1．如图21-1所示，在6×６的警戒方格内，每个哨所可以监视横、竖、斜方向的全部单位方格．现在已经建了两个哨所．请你挑选一个
方格，再建立一个哨所，使得所有的方格都被监视到。
2．(1)把1，2，3，,，8，9按合适的顺序填在图21-2第二行的空格中，使得每一列上、下两数之和都是平方数．
(2)能否将1，2，3，,，10，1 1按合适的顺序填在图21-3第二行的空格中，使得每一列上、下两数之和都是平方数？
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星【題型】解答【解析】根據等差數列求和公式，可知開始時黑板上所有數的和為++++=⨯是一個偶數，而每一次“操作”，將a、b兩個數123200820091004變成了()-，它們的和減少了2b，即減少了一個偶數．那麼從整體上看，a b總和減少了一個偶數，其奇偶性不變，還是一個偶數．所以每次操作後黑板上剩下的數的和都是偶數，那麼最後黑板上剩下一個數時，這個數是個偶數．【答案】偶數【例 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=111，推知，3必有人得分不超過11分.也就是說，一位業餘選手勝3場，能確保他的得分比某位專業選高.【答案】勝3場【例 8】n支足球隊進行比賽，比賽採用單迴圈制，即每對均與其他各隊比賽一場.現規定勝一場得2分，平一場得1分，負一場得0分.如果每一隊至少勝一場，並且所有各隊的積分都不相同，問：（1）n=4是否可能？（2）n=5是否可能？【考點】構造與論證【難度】3星【題型】解答【解析】（1）我們知道4個隊共進行了24C場比賽，而每場比賽有2分產生，所以4個隊的得分總和為2C×2=12.因為每一隊至少勝一場，所以得分最低的4隊至少得2分，又要求每個隊的得分都不相同，所以4個隊得分最少2+3+4+5=14＞12，不滿足.即n=4不可能。
2018六年级奥数.杂题.逻辑推理(ABC级).学生版
知识框架逻辑推理作为数学思维中重要的一部分，经常出现在各种数学竞赛中，除此以外，逻辑推理还经常作为专项的内容出现在各类选拔考试，甚至是面向成年人的考试当中。
对于学生学习数学来说，逻辑推理既有趣又可以开发智力，学生自主学习研究性比较高。
本讲我们主要从各个角度总结逻辑推理的解题方法。
一、列表推理法逻辑推理问题的显著特点是层次多，条件纵横交错.如何从较繁杂的信息中选准突破口，层层剖析，一步步向结论靠近，是解决问题的关键.因此在推理过程中，我们也常常采用列表的方式，把错综复杂的约束条件用符号和图形表示出来，这样可以借助几何直观，把令人眼花缭乱的条件变得一目了然，答案也就容易找到了.二、假设推理用假设法解逻辑推理问题，就是根据题目的几种可能情况，逐一假设．如果推出矛盾，那么假设不成立；如果推不出矛盾，而是符合题意，那么假设成立．解题突破口：找题目所给的矛盾点进行假设三、体育比赛中的数学对于体育比赛形式的逻辑推理题，注意“一队的胜、负、平”必然对应着“另一队的负、胜、平”。
有时综合性的逻辑推理题需要将比赛情况用点以及连接这些点的线来表示，从整体考虑，通过数量比较、整数分解等方式寻找解题的突破口。
四、计算中的逻辑推理能够利用数论等知识通过计算解决逻辑推理题.例题精讲逻辑推理一、列表推理法【例1】刘刚、马辉、李强三个男孩各有一个妹妹，六个人进行乒乓球混合双打比赛．事先规定：兄妹二人不许搭伴．第一盘：刘刚和小丽对李强和小英；第二盘：李强和小红对刘刚和马辉的妹妹．问：三个男孩的妹妹分别是谁？【巩固】王文、张贝、李丽分别是跳伞、田径、游泳运动员，现在知道：⑴张贝从未上过天；⑵跳伞运动员已得过两块金牌；⑶李丽还未得过第一名，她与田径运动员同年出生.请根据上述情况判断王文、张贝、李丽各是什么运动员？欢迎关注：奥数轻松学余老师薇芯：69039270【例2】张明、席辉和李刚在北京、上海和天津工作，他们的职业是工人、农民和教师，已知：⑴张明不在北京工作，席辉不在上海工作；⑵在北京工作的不是教师；⑶在上海工作的是工人；⑷席辉不是农民．问：这三人各住哪里？各是什么职业？【巩固】甲、乙、丙三人，他们的籍贯分别是辽宁、广西、山东，他们的职业分别是教师、工人、演员．已知：⑴甲不是辽宁人，乙不是广西人；⑵辽宁人不是演员，广西人是教师；⑶乙不是工人．求这三人各自的籍贯和职业．【例3】甲、乙、丙、丁四个人的职业分别是教师、医生、律师、警察．已知：⑴教师不知道甲的职业；⑵医生曾给乙治过病；⑶律师是丙的法律顾问（经常见面）；⑷丁不是律师；⑸乙和丙从未见过面．那么甲、乙、丙、丁的职业依次是：．【巩固】甲、乙、丙三个小学生都是少先队的干部，一个是大队长，一个是中队长，一个是小队长．一次数学测验，这三个人的成绩是：⑴丙比大队长的成绩好．⑵甲和中队长的成绩不相同．⑶中队长比乙的成绩差．请你根据这三个人的成绩，判断一下，谁是大队长呢？欢迎关注：奥数轻松学余老师薇芯：69039270【例4】六年级四个班进行数学竞赛，小明猜想比赛的结果是：3班第一名，2班第二名，1班第三名，4班第四名．小华猜想比赛的结果是：2班第一名，4班第二名，3班第三名，1班第四名．结果只有小华猜到的4班为第二名是正确的．那么这次竞赛的名次是班第一名，班第二名，班第三名，班第四名。
高斯小学奥数六年级上册含答案第24讲 构造论证
第二十四讲构造论证二例1． （1）把1、2、3、…、8、9按合适的顺序填在图中第二行的空格中，使得每两个上、下对齐的数之和都是平方数．（2）能否将1、2、3、…、10、11按合适的顺序填在图中第二行的空格中，使得每两个上、下对齐的数之和都是平方数？若不能请说明理由． 「分析」（1）首先判断由1到9可以凑成的平方数的范围，然后逐一计算一下哪些数一起可以凑成平方数，从情况唯一或较少的数字填起；（2）分析方法同上一问，注意是否一定能填出．练习1、把1、2、…、13、14按合适的顺序填在图中第二行的空格中，使得每列的两个数之和都是平方数．例2． （1）能否将1至15排成一行，使得任意相邻两数之和都为平方数？（2）能否将1至15排成一行，使得任意相邻两数之和都为质数？「分析」（1）对于1~15的每一数来说，能都凑成平方数的情况并不多，我们就可以从这里入手分析，同学们尝试一下看能不能得到一种合适的方案．（2）注意到除了2以外，质数只能是奇数，那我们是不是能从奇偶性的分析入手呢？练习2、能否将1至41排成一行，使得任意相邻两数之和都为质数？例3．有3堆石子，每次可以从这三堆中同时拿走相同数目的石子（每次这个数目可以改变），也可以由一堆中取一半石子放入另外任一堆石子中．请问：（1）如果开始时，3堆石子的数目分别是34、55、82，按上述操作，能否把3堆石子都拿光？（2）如果开始时，3堆石子的数目分别是80、60、50，按上述操作，能否把3堆石子都拿光？如果可以，请设计一种取石子的方案；如果不可以，请说明理由．「分析」每次从这三堆中同时拿走相同数目的石子意味着每次拿走的石子数是3的倍数，所以，我们可以从石子总数这个角度分析这道题目．练习3、有4堆石子，每次可以从这四堆中同时拿走1个石子；也可以从任一堆中取出3个石子，另三堆各放1个．如果开始时，4堆石子的数目分别是14、25、32、44，能否把4堆石子都拿光？例4．黑板上写着3个数8，18，28，老师现在请一些同学上黑板对这3个数进行操作．进行一次操作是指：一些数减1，其它数加2；或者都减1；或者都加2．那么能否经过若干次操作后得到6，7，8？能否经过若干次操作后得到8，8，8？「分析」这道题可以从三个数中任意两数除以3的余数角度去分析．练习4、黑板上写着3个数9、18、27，老师现在请一些同学上黑板对这3个数进行操作．进行一次操作是指：把3个数进行如下变化，一些数减1、其它数加2；或者都减1；或者都加2．请问：能否经过若干次操作后得到11，12，13？能否经过若干次操作后得到8，8，8？例5．图中是把一张6×6的方格纸去掉两个角所得的图形．Array（1）请把所有的格子涂上红、蓝两色之一，使得每个1×2小长方形（不论横竖）的2个方格中都恰有1个红格和1个蓝格；（2）能否用1×2的小长方形恰好拼满这张表格？「分析」本题可以采用“染色法”进行分析．例6．（1）能否用16个如图所示的“T 型”拼成一个的棋盘？ （2）能否用8个“T 型”和8个“L 型”拼成一个的棋盘？「分析」碰到这样的问题，我们首先要考虑的是能不能填出，而不是一上来就去试，这时就需要我们进行染色分析了，同学们可以先尝试一下黑白相间染色，论述一下是否成立？如果成立，那就需要找到一种合适的拼法．88⨯ 88⨯阿兹台克文明根据传说，阿兹台克人的祖先是从北方一个叫阿兹特兰的地方来的，他们根据太阳神威齐洛波契特里的指示往南来到阿纳瓦克谷的特斯科科湖；当他们来到湖中央的岛屿时，他们看到一只叼着蛇的老鹰停歇在仙人掌上，这个意像告诉他们应该在这里建造城市．1325年阿兹台克人在这个地方建立了特诺奇提特兰，一座巨大的人工岛，现在墨西哥城的中心．阿兹台克人原属纳瓦语系发展水平较低的一个部落，后来因吸收、融合这个地区其他印第安优秀文化传统而迅速崛起．公元11～12世纪间，从北部迁入墨西哥中央谷地，1325年在特斯科科湖西部岛上建造特诺奇蒂特兰城．1426年，阿兹台克同特斯科科、特拉科潘结成了“阿兹台克联盟”，由阿兹台克国王伊兹科亚特尔任首领，势力日盛，在谷地建立了霸主地位．继承人蒙特祖马一世及其后的国王不断对外用兵，开疆拓土，至16世纪初，其疆域东西两面已抵墨西哥湾和太平洋沿岸，北与契契梅克为邻，南至今日之危地马拉，人口约300万，发展到极盛时期．1519年，西班牙殖民者埃尔南·科尔特斯利用印第安人内部矛盾，进攻阿兹台克国，蒙特苏马二世在入侵者面前动摇不定，最后成为西班牙殖民者的傀儡．1520年6月向人民劝降时被群众击伤而死．科尔特斯在所谓“悲惨之夜”侥幸逃命后，又于1521年卷土重来，阿兹台克人在新国王夸乌特莫克率领下，与围城的西班牙殖民者展开殊死搏斗，最后由于粮食和水源断绝，加之天花肆虐而失败．1521年8月，西班牙人占领特诺奇蒂特兰，在城中大肆屠杀，并将该城彻底毁坏，后在其废墟上建立墨西哥城．阿兹台克文明在发展过程中，吸收了托尔特克文化和玛雅文明的许多成就，但自己也有独创．其文字仍属图画文字，但已含有象形文字成分．天文历法方面，使用太阳历与圣年历，已知一年为365天，每逢闰年补加一天．医学方面，知道利用各种草药治病，并已使用土法麻醉．阿兹台克人的陶器和绘画均极精致，建筑和艺术也达到相当高的水平．首都特诺奇蒂特兰的公共建筑物多以白石砌成，十分宏丽壮观．一般房屋的周围，在固定在水面的木排上种植花草，形成水上田园．城中心的主庙基部长100米、宽90米，四周有雉堞围墙环绕，塔顶建有供奉主神威济洛波特利和雨神特拉洛克的神殿，其祭坛周围有蛇头石雕，坛下发现的重达10吨的大石上，刻有被肢解的月亮女神图案，1790年在墨西哥城中心广场发现的“第五太阳石”直径近4米，重约120吨，刻有阿兹台克宗教传说中创世以来四个时代的图像，代表了阿兹台克人石雕艺术的高度水平．阿兹台克人是优秀的建筑师．首府特诺奇蒂特兰是一座岛城，有3条宽达10米的石堤与湖外陆地相通，石堤每隔一定距离就留一横渠，渠上架设吊桥，可随时收放，以防外敌入侵．城内建有宫殿、神庙、官邸、学校，建筑宏伟，最大一座金字塔台庙其规模甚至可与古埃及的媲美．为了满足城市稠密人口对粮食的需要，在湖泊中建造了独特的“水上园地”，以扩大种植面积．岛城四面环水，市内河道纵横，景色富丽，殖民者为之倾倒，惊呼为“世界花园”．阿兹台克人主要生产工具仍为石器，多由黑曜岩制成，但已会制造铜、金物品．作业1.桌上放有5枚硬币，正面朝上，第一次翻动1枚，第二次翻动其中的2枚，第三次翻动其中的3枚，第四次翻动其中的4枚，第五次翻动其中的5枚．能否恰当地选择每次翻动的硬币，使得最后桌上所有的硬币都正面朝下？2.把1、2、3、…、13按合适的顺序填在图中第二行的空格中，使得每列两个数字之和都是平方数．3.《三国英雄传》共有10篇故事，这些故事占的篇幅从2页到11页各不相同．如果从书的第1页开始印第一个故事，每一个故事总是从新的一页开始印，那么故事从奇数页起头的最多有多少篇，最少有多少篇？4.能否将1至12排成一行，使得任意相邻两数之和都为质数？5.能否将1～13排成一行，使得任意相邻两数之和都为平方数？如果可以的话请给出一种排列方式，如果不能请说明理由．第二十四讲 构造论证二例7． 答案：（1）如下图，（2）不能详解：（1）略；（2）配成的平方数只有4、9、16三种可能，11只能和5配对，而4也只能和5配对，所以没有满足要求的填法．例8． 答案：（1）9、7、2、14、11、5、4、12、13、3、6、10、15、1、8；（2）1、2、3、14、5、12、7、10、9、8、11、6、13、4、15 详解：（2）奇数与奇数不能相邻，所以需要有7个偶数把它们分开． 例9．答案：（1）能，（2）不能 详解：（1）可以按如下操作：（34，55，82）→（0，21，48）→（24，21，24）→（4，1，4）→（2，3，4）→（0，1，2）→（1，1，1）→（0，0，0）；（2）本题中三堆石子数目和要是3的倍数，190不是3的倍数，所以，不能． 例10． 答案：（1）能；（2）不能 详解：（1）可以按如下操作：（8，18，28）→（0，10，20）→（6，7，17）→（8，9，16）→（7，8，15）→（6，7，14）→（6，7，8）；（2）所有操作不能改变三个数的两两之差被3除的余数大小．例11． 答案：（1）如图，白框涂红、黑框涂蓝；（2）不能 详解：（2）1×2的小长方形每次恰覆盖1个红格和1个蓝格，而由（1）可知红格与蓝格的数目不相等．例12． 答案：能，能 详解：方法同上．练习：练习1、答案：如下图练习2、答案：能简答：如下：1、40、3、38、5、…、37、4、39、2、41．练习3、答案：不能简答：总数不是4的倍数．练习4、答案：不能；能简答：（1）所有操作不能改变三个数的两两之差被3除的余数大小（2）可以实现，方法不唯一．作业1．答案：能简答：第一次翻动第一枚，第二次翻动第一、二枚，第三次翻动第三、四、五枚，第四次翻动第二、三、四、五枚，第五次全部翻动．2．答案：如下表3．答案：8；3简答：2~11页，只考虑页数总和的奇偶不考虑数值，最多可以是偶、偶、偶、偶、偶、奇、奇、奇、奇、奇，其中以奇数页开始的是8篇，改变顺序即可得出最少为3篇．4．答案：能简答：如下：11、12、1、2、3、4、7、6、5、8、9、10．5．答案：不能简答：9只能和7相邻，10只能和6相邻，11只能和5相邻，所以这3个数必须放在两端，显然无法满足．。
小学奥数 构造与论证 精选练习例题 含答案解析(附知识点拨及考点)
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不可能。
六年级奥数.杂题.构造与论证(ABC级).学生版
（1） 掌握最佳安排和选择方案的组合问题. （2） 利用基本染色去解决相关图论问题．各种探讨给定要求能否实现，在论证中，有时需进行分类讨论，有时则要着眼于极端情形，或从整体把握．设计最佳安排和选择方案的组合问题，这里的最佳通常指某个量达到最大或最小．解题时，既要构造出取得最值的具体实例，又要对此方案的最优性进行论证．论证中的常用手段包括抽屉原则、整除性分析和不等式估计．组合证明题，在论证中，有时需进行分类讨论，有时则需要着眼于极端情况，或从整体把握。
若干点及连接它们的一些线段组成图，与此相关的题目称为图论问题。
若干点及连接它们的一些线段组成图，与此相关的题目称为图论问题，这里宜从特殊的点或线着手进行分析．各种以染色为内容，或通过染色求解的组合问题，基本的染色方式有相间染色与条形染色．一、 最佳安排和选择方案【例 1】 5卷本百科全书按从第1卷到第5卷的递增序排列，今要将它们变为反序排列，即从第5卷到第1卷．如果每次只能调换相邻的两卷，那么最少要调换多少次?知识框架重难点例题精讲构造与论证并在空白面上又分别写上1、2、3、4、……、2009．然后将每一张卡片正反两个面上的数字相加，再将这2009个和相乘，所得的积能否确定是奇数还是偶数？【例2】在某市举行的一次乒乓球邀请赛上，有3名专业选手与3名业余选手参加.比赛采用单循环方式进行，就是说每两名选手都要比赛一场．为公平起见，用以下方法记分：开赛前每位选手各有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个数，且每两个扇说明，作8个扇形将不能保证上述结论成立．【例4】在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮．按钮每按一次，与它同一行和同一列方格中的灯泡都改变一次状态，即由亮变为不亮，或由不亮变为亮．如果原来每盏灯都是不亮的，请说明最少需要按多少次按钮才可以使灯全部变亮?【例5】1998名运动员的码依次为1至1998的自然数．现在要从中选出若干名运动员参加仪仗队，使得剩下的运动员中没有一个人的码等于另外两人的码的乘积．那么，选为仪仗队的运动员最少有多少人?【巩固】一组互不相同的自然数，其中最小的数是1，最大的数是25，除1之外，这组数中的任一个数或者等于这组数中某一个数的2倍，或者等于这组数中某两个数之和.问：这组数之和的最小值是多少?当取到最小值时，这组数是怎样构成的?【例6】2004枚棋子，每次可以取1、3、4、7枚，最后取的获胜。
6年级奥数构造与论证问题(下)例题解析
【内容概述】组合证明题，在论证中，有时需进行分类讨论，有时则要着眼于极端情形，或从整体把握．若干点及连接它们的一些线段组成图，与此相关的题目称为图论问题，这里宜从特殊的点或线着手进行分析．各种以染色为内容，或通过染色求解的组合问题，基本的染色方式有相间染色与条形染色．【例题】1．某学校的学生中，没有一个学生读过学校图书馆的所有图书，又知道图书馆内任何两本书都至少被一个同学都读过．问：能否找到两个学生甲、乙和三本书A，B，C，使得甲读过A，B，没读过C，乙读过B，C，没读过A?说明判断过程．[分析与解]首先从读书数最多的学生中找一人甲．由题设，甲至少有一本书C未读过．设B是甲读过的书中一本，由题意知，可找到学生乙，乙读过B、C．由于甲是读书数最多的学生之一，乙读书数不能超过甲的读书数，而乙读过C书．甲未读过C书，所以甲一定读过一本书A，乙没读过A书，否则乙就比甲至少多读过一本书，这样一来，甲读过A、B，未读过C；乙读过B、C 未读过A．因此可以找到满足要求的两个学生．2．甲、乙、丙三个班人数相同，在班级之间举行象棋比赛．各班同学都按l，2，3，4，…依次编号．当两个班比赛时，具有相同编号的同学在同一台对垒．在甲、乙两班比赛时，有15台是男、女生对垒；在乙、丙班比赛时，有9台是男、女生对垒．试说明在甲、丙班比赛时，男、女生对垒的台数不会超过24．并指出在什么情况下，正好是24？[分析与解]不妨设甲、乙比赛时，1～15号是男女对垒，乙、丙对赛时，在1～15号中有a台男女对垒，15号之后有(9－a)台男女对垒(0≤a≤9)甲、丙比赛时，前15号，男女对垒的台数时15－a(如果1号乙与1号丙是男女对垒，那么1号甲与1号丙就不是男女对垒)，15号之后，有(9－a)台男女对垒．所以甲、丙比赛是，男女对垒的台数为(15－a)+(9－a)＝24－2a≤24．仅在a＝0，即必须乙、丙比赛时男、女对垒的号码，与甲、乙比赛时男、女对垒的号码完全不同，甲、丙比赛时，男、女对垒的台数才等于24．3．将5×9的长方形分成10个边长为整数的长方形．证明：无论怎样分法，分得的长方形中必有两个是完全相同的．[分析与解]10个边长为整数的长方形，其面积显然也均是正整数．划分出的长方形按面积从小到大为：1×1，1×2，1×3，1×4，2×2，1×5，1×6，2×3，1×7，1×8，2×4，1×9，3×3，2×5，2×6，3×4，2×7，3×5，2×8，4×4，2×9，3×6，……从这些长方形中选出10个不同的长方形，其面积和最小为：1×1+1×2+1×3+1×4+2×2+1×5+1×6+2×3+1×7+1×8＝46，而原长方形的面积为5×9＝45＜46，所以分出的长方形必定有某两个是完全一样的．在8×8的棋盘上至少要取出多少个边长为整数的正方形，才能保证使取出的正方形中有两类图形的个数不小于2？4．将15×15的正方形方格表的每个格涂上红色、蓝色或绿色．证明：至少可以找到两行，这两行中某一种颜色的格数相同．[分析与解]如果找不到两行的某种颜色数一样，那么就是说所有颜色的列与列之间的数目不同．那么红色最少也会占：0+1+2+…+14＝105个格子．同样蓝色和绿色也是，这样就必须有至少：3×(0+1+2+…+14)＝315个格子．但是，现在只有15×15＝225个格子，所以和条件违背，假设不成立，结论得证．能否在8×8的棋盘上每个空格内分别填入一个数字，1，2或3，使每行每列及两条对角线上的各个数字之和互不相同？请说明理由；5．有9位数学家，每人至多能讲3种语言，每3个人中至少有2个人有共通的语言．求证：在这些数学家中至少有3人能用同一种语言交谈．[分析与解]假设任意三位科学家都没有共同会的语言，这表明每种语言至多有两人会说．记这九位科学家为A、B、C、D、E、F、G、H、I．由于一位科学家最多会三种语言，而每种语言至多有两人会说，所以一位科学家至多能和另外三人通话，即至少与五人语言不通．不妨设A不能与B，C，D，E，F 通话．同理，B也至多能和三人通话，因此在C，D，E，F中至少有一人与B语言不通，设为C．则A、B、C三人中任意两人都没有共同语言，与题意矛盾．这表明假设不成立．6．4个人聚会，每人各带了2件礼品，分赠给其余3个人中的2人．试证明：至少有2对人，每对人是互赠过礼品的．[分析与解]将这四个人用4个点表示，如果两个人之间送过礼，就在两点之间连一条线．由于每人送出2件礼物，图中共有(4×2＝)8条线，由于每人礼品都分增给2个人，所以每两点之间至多有(1+1＝)2条线．四点间，每两点连一条线，一共6条线，现在有8条线，说明必有两点之间连了2条线，还有另外两点(有一点可以与前面的点相同)之间也连了2条线．即为所证结论．有5个人站成一周，每人手里有一只玩具手枪和3发子弹，每个人都可以向圆周上的其他三人各开一枪，试证明：至少有5对人是相互开过枪的。
【6年级奥数详解(上)】第24讲 构造论证的答案
小学奥数创新体系6年级
（上册授课详解）
最 新 讲 义
小学奥数
第二十四讲 构造论证二
例1． 答案：（1）如下图，（2）不能
详解：（1）略；（2）配成的平方数只有4、9、16三种可能，11只能和5配对，而4也只能和5配对，所以没有满足要求的填法．
例2． 答案：（1）9、7、2、14、11、5、4、12、13、3、6、10、15、1、8；
（2）1、2、3、14、5、12、7、10、9、8、11、6、13、4、15 详解：（2）奇数与奇数不能相邻，所以需要有7个偶数把它们分开．
例3． 答案：（1）能，（2）不能
详解：（1）可以按如下操作：（34，55，82）→（0，21，48）→（24，21，24）→（4，1，4）→（2，3，4）→（0，1，2）→（1，1，1）→（0，0，0）；（2）本题中三堆石子数目和要是3的倍数，190不是3的倍数，所以，不能．
例4． 答案：（1）能；
（2）不能 详解：（1）可以按如下操作：（8，18，28）→（0，10，20）→（6，7，17）→（8，9，16）→（7，8，15）→（6，7，14）→（6，7，8）；（2）所有操作不能改变三个数的两两之差被3除的余数大小．
例5． 答案：（1）如图，白框涂红、黑框涂蓝；（2）不能
详解：（2）1×2的小长方形每次恰覆盖1个红格和1个蓝格，而由（1）可知红格与蓝格的数目不相等．
例6． 答案：能，能
1 2 3 4 5 6 7 8 9
8 2 6 5 4 3 9 1 7
1
2
3
4
5
6
7
8
9
10 11
详解：方法同上．。
六年级奥数.逻辑推理(ABC级).教师版
逻辑推理知识框架逻辑推理作为数学思维中重要的一部分，经常出现在各种数学竞赛中，除此以外，逻辑推理还经常作为专项的内容出现在各类选拔考试，甚至是面向成年人的考试当中。
对于学生学习数学来说，逻辑推理既有趣又可以开发智力，学生自主学习研究性比较高。
本讲我们主要从各个角度总结逻辑推理的解题方法。
一、列表推理法逻辑推理问题的显著特点是层次多，条件纵横交错.如何从较繁杂的信息中选准突破口，层层剖析，一步步向结论靠近，是解决问题的关键.因此在推理过程中，我们也常常采用列表的方式，把错综复杂的约束条件用符号和图形表示出来，这样可以借助几何直观，把令人眼花缭乱的条件变得一目了然，答案也就容易找到了.二、假设推理用假设法解逻辑推理问题，就是根据题目的几种可能情况，逐一假设．如果推出矛盾，那么假设不成立；如果推不出矛盾，而是符合题意，那么假设成立．解题突破口：找题目所给的矛盾点进行假设三、体育比赛中的数学对于体育比赛形式的逻辑推理题，注意“一队的胜、负、平”必然对应着“另一队的负、胜、平”。
有时综合性的逻辑推理题需要将比赛情况用点以及连接这些点的线来表示，从整体考虑，通过数量比较、整数分解等方式寻找解题的突破口。
四、计算中的逻辑推理能够利用数论等知识通过计算解决逻辑推理题.例题精讲一、列表推理法【例 1】刘刚、马辉、李强三个男孩各有一个妹妹，六个人进行乒乓球混合双打比赛．事先规定：兄妹二人不许搭伴．第一盘：刘刚和小丽对李强和小英；第二盘：李强和小红对刘刚和马辉的妹妹．问：三个男孩的妹妹分别是谁？【考点】逻辑推理【难度】2星【题型】解答【解析】 因为兄妹二人不许搭伴，所以题目条件表明：刘刚与小丽、李强与小英、李强与小红都不是兄妹．由第二盘看出，小红不是马辉的妹妹．将这些关系画在左下表中，由左下表可得右下表．李强马辉刘刚小丽小红小英××××李强马辉刘刚小丽小红小英×√×××××√√刘刚与小红、马辉与小英、李强与小丽分别是兄妹． 【答案】刘刚与小红、马辉与小英、李强与小丽分别是兄妹【巩固】 王文、张贝、李丽分别是跳伞、田径、游泳运动员，现在知道：⑴张贝从未上过天；⑵跳伞运动员已得过两块金牌；⑶李丽还未得过第一名，她与田径运动员同年出生.请根据上述情况判断王文、张贝、李丽各是什么运动员？【考点】逻辑推理 【难度】2星 【题型】解答【解析】 为了能清楚地找到所给条件之间的关系，我们不妨运用列表法，列出下表，在表中“√”表示是，“×”表示不是，在任意一行或一列中，如果一格是“√”，可推出其它两格是“×”由⑴⑶可知张贝、李丽都不是跳伞运动员，可填出第一行，即王文是跳伞运动员；由⑶可知，李丽也不是田径运动员，可填出第三列，即李丽是游泳运动员，则张贝是田径运动员．【答案】王文是跳伞运动员，李丽是游泳运动员，张贝是田径运动员【例 2】 张明、席辉和李刚在北京、上海和天津工作，他们的职业是工人、农民和教师，已知：⑴张明不在北京工作，席辉不在上海工作；⑵在北京工作的不是教师；⑶在上海工作的是工人；⑷席辉不是农民．问：这三人各住哪里？各是什么职业？【考点】逻辑推理 【难度】2星 【题型】解答【解析】 这道题的关系要复杂一些，要求我们通过推理，弄清人物、工作地点、职业三者之间的关系．三者的关系需要两两构造三个表，即人物与地点，人物与职业，地点与职业三个表．我们先将题目条件中所给出的关系用下面的表来表示，由条件⑴得到表1，由条件⑵、⑶得到表2，由条件⑷得到表3．因为各表中，每行每列只能有一个“√”，所以表2可填全为表5．由表5知农民在北京工作，又知席辉不是农民，所以席辉不在北京工作，可以将表1可填全完为表4由表4和表5知得到：张明住在上海，是工人；席辉住在天津，是教师；李刚住在北京，是农民．方法二：由题目条件可知：席辉不在上海工作，而在上海工作的是工人，所以席辉不是工人，又不是农民，那么席辉只能是教师，不在北京工作，就只能是在天津工作，那么张明在上海工作，是工人。
《构造与论证(二)》配套练习题
《构造与论证（二）》配套练习题一、解答题1、如图，在3×3的方格表中已经填入了9个整数．如果将表中同一行同一列的3个数加上相同的整数称为一次操作．问：你能否通过若干次操作使得表中9个数都变为相同的数？2、某学校的学生中，没有一个学生读过学校图书馆的所有图书，又知道图书馆内任何两本书都至少被一个同学都读过．问：能否找到两个学生甲、乙和三本书A、B、C，使得甲读过A、B，没读过C，乙读过B、C，没读过A？3、平面上有A、B、C、D、E、F六个点，其中没有三点共线，每两点之间任意选取红线或蓝线连接．小红说：不管怎样连接，至少存在一个三边同色的三角形．她说的对吗？4、4个人聚会，每人各带了2件礼品，分赠给其余3个人中的2人．小明说：至少有2对人，每对人是互赠过礼品的．他说的对吗？5、在8×8的国际象棋盘上最多能够放置多少枚棋子，使得棋盘上每行、每列及每条斜线上都有偶数枚棋子？6、有9位数学家，每人至多能讲3种语言，每3个人中至少有2个人有共通的语言．小刚说：在这些数学家中至少有3人能用同一种语言交谈．他说的对吗？7、有3堆小石子，每次允许进行如下操作：从每堆中取走同样数目的小石子，或是将其中的某一石子数是偶数的堆中的一半石子移入另外的一堆．开始时，第一堆有1989块石子，第二堆有989块石子，第三堆有89块石子．问能否做到：(1)某2堆石子全部取光？(2)3堆中的所有石子都被取走？8、若干箱货物总重19.5吨，每箱重量不超过353千克．那么最少需要多少辆载重量为1.5吨的汽车，才能保证把这些箱货物一次全部运走？答案部分10304525一、解答题1、【正确答案】不能【答案解析】2与其他数的奇偶性不同加上同一个数，得到的数的奇偶性也不同，所以不可能变成相同的数。
【答疑编号10304525】103045262、【正确答案】可以【答案解析】首先从读书数最多的学生中找一人甲．由题设，甲至少有一本书未读过，记为C．设B是甲读过的书中一本，由题意知，可找到学生乙，乙读过B、C．。
小学六年级奥数天天练：构造与论证
小学六年级奥数天天练：构造与论证教案是教师为顺利而有效地开展教学活动，根据课程标准，教学大纲和教科书要求及学生的实际情况，以课时或课题为单位，对教学内容、教学步骤、教学方法等进行的具体设计和安排的一种实用性教学文书，包括教材简析和学生分析、教学目的、重难点、教学准备、教学过程及练习设计等，下面是由小编为大家整理的范文模板,仅供参考,欢迎大家阅读.
有3堆小石子，每次允许进行如下操作：从每堆中取走同样数目的小石子，或是将其中的某一石子数是偶数的堆中的一半石子移入另外的一堆.开始时，第一堆有_89块石子，第二堆有989块石子，第三堆有89块石子.问能否做到：
(1)某2堆石子全部取光?
(2)3堆中的所有石子都被取走?
【答案】
(1)可以，如(_89，989，89) (__，9_，0) (950，9_，950)
(50，0，50) (25，25，50) (O，0，25).
(2)因为操作就两种，每堆取走同样数目的小石子，将有偶数堆石子堆中一半移至另一堆，所以每次操作石子总数要么减少3的倍数，要么不变.
现在共有_89+989+89=3_7，不是3的倍数，所以不能将3堆中所有石子都取走.
小学六年级奥数天天练：构造与论证.到电脑，方便收藏和打印：。
2018五年级奥数.杂题.构造与论证(BC级).学生版
知识框架各种探讨给定要求能否实现，在论证中，有时需进行分类讨论，有时则要着眼于极端情形，或从整体把握．设计最佳安排和选择方案的组合问题，这里的最佳通常指某个量达到最大或最小．解题时，既要构造出取得最值的具体实例，又要对此方案的最优性进行论证．论证中的常用手段包括抽屉原则、整除性分析和不等式估计．组合证明题，在论证中，有时需进行分类讨论，有时则需要着眼于极端情况，或从整体把握。
若干点及连接它们的一些线段组成图，与此相关的题目称为图论问题。
若干点及连接它们的一些线段组成图，与此相关的题目称为图论问题，这里宜从特殊的点或线着手进行分析．各种以染色为内容，或通过染色求解的组合问题，基本的染色方式有相间染色与条形染色．例题精讲板块一、最佳安排和选择方案【例1】在2009张卡片上分别写着数字1、2、3、4、……、2009，现在将卡片的顺序打乱，让空白面朝上，并在空白面上又分别写上1、2、3、4、……、2009．然后将每一张卡片正反两个面上的数字相加，再将这2009个和相乘，所得的积能否确定是奇数还是偶数？【巩固】一个盒子里有400枚棋子，其中黑色和白色的棋子各200枚．下面我们对这些棋子做如下操作：每次拿出2枚棋子，如果颜色相同，就补1枚黑色棋子回去；如果颜色不同，就补1枚白色的棋子回去．这样的操作，实际上就是每次都少了1枚棋子，那么，经过399次操作后，最后剩下的棋子是颜色(填“黑”或者“白”)．构造与论证【例2】在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮．按钮每按一次，与它同一行和同一列方格中的灯泡都改变一次状态，即由亮变为不亮，或由不亮变为亮．如果原来每盏灯都是不亮的，请说明最少需要按多少次按钮才可以使灯全部变亮?欢迎关注：奥数轻松学余老师薇芯：69039270【巩固】有3堆小石子，每次允许进行如下操作：从每堆中取走同样数目的小石子，或是将其中的某一石子数是偶数的堆中的一半石子移入另外的一堆．开始时，第一堆有1989块石子，第二堆有989块石子，第三堆有89块石子．问能否做到：(1)某2堆石子全部取光?(2)3堆中的所有石子都被取走?欢迎关注：奥数轻松学余老师薇芯：69039270【例3】在某市举行的一次乒乓球邀请赛上，有3名专业选手与3名业余选手参加.比赛采用单循环方式进行，就是说每两名选手都要比赛一场．为公平起见，用以下方法记分：开赛前每位选手各有10分作为底分，每赛一场，胜者加分，负者扣分，每胜专业选手一场加2分，每胜业余选手一场加1分；专业选手每负一场扣2分，业余选手每负一场扣1分．问：一位业余选手最少要胜几场，才能确保他的得分比某位专业选手高?欢迎关注：奥数轻松学余老师薇芯：69039270【巩固】n支足球队进行比赛，比赛采用单循环制，即每对均与其他各队比赛一场.现规定胜一场得2分，平一场得1分，负一场得0分.如果每一队至少胜一场，并且所有各队的积分都不相同，问：（1）n=4是否可能？（2）n=5是否可能？【例4】如图，在时钟的表盘上任意作9个120°的扇形，使得每一个扇形都恰好覆盖4个数，且每两个扇形覆盖的数不全相同，求证：一定可以找到3个扇形，恰好覆盖整个表盘上的数．并举一个反例说明，作8个扇形将不能保证上述结论成立．【巩固】将1、2、3、4、5、6写在一个圆周上，然后把圆周上连续三个数之和写下来，则可以得到六个数1a 、2a 、3a 、4a 、5a 、6a ，将这六个数中最大的记为A ．请问在所有填写方式中，A 的最小值是什么？632541【例5】1998名运动员的号码依次为1至1998的自然数．现在要从中选出若干名运动员参加仪仗队，使得剩下的运动员中没有一个人的号码等于另外两人的号码的乘积．那么，选为仪仗队的运动员最少有多少人?【巩固】一组互不相同的自然数，其中最小的数是1，最大的数是25，除1之外，这组数中的任一个数或者等于这组数中某一个数的2倍，或者等于这组数中某两个数之和.问：这组数之和的最小值是多少?当取到最小值时，这组数是怎样构成的?欢迎关注：奥数轻松学余老师薇芯：69039270【例6】2004枚棋子，每次可以取1、3、4、7枚，最后取的获胜。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（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次【巩固】在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个和的乘积也是偶数．【答案】偶数【例2】在某市举行的一次乒乓球邀请赛上，有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场【巩固】 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不可能。
（2）我们知道5个队共进行25C 场比赛，而每场比赛有2分产生，所以4个队的得分总和为25C ×2=20.因为每一队至少胜一场，所以得分最低的队至少得2分，又要求每个队的得分都不相同，所以5个队得分最少为2+3+4+5+6=20，满足.即n =5有可能.但是我们必须验证是否存在实例.如下所示，A 得2分，C 得3分，D 得4分，B 得5分，E 得6分.其中“A B ”表示A 、B 比赛时，A 胜B ；“B --C ”表示B 、C 比赛时，B 平C ，余下类推.【答案】（1）不可能 （2）可能【例 3】 如图35-1，将1，2，3，4，5，6，7，8，9，10这10个数分别填入图中的10个圆圈内，使任意连续相邻的5个圆圈内的各数之和均不大于某个整数M .求M 的最小值并完成你的填图.【考点】构造与论证【难度】3星【题型】解答【解析】要使M最小，就要尽量平均的填写，因为如果有的连续5个圆圈内的数特别小，有的特别大，那么M就只能大于等于特别大的数，不能达到尽量小的目的．因为每个圆圈内的数都用了5次，所以10次的和为5×(1+2+3+…+10)=275．每次和都小于等于朋，所以10M大于等于275，整数M大于28．下面来验证M=28时是否成立，注意到圆圈内全部数的总和是55，所以肯定是一边五个的和是28，一边是27．因为数字都不一样，所以和28肯定是相间排列，和27也是相问排列，也就是说数组每隔4个差值为1，这样从1填起，容易排出适当的填图.【答案】【巩固】如图，在时钟的表盘上任意作9个120°的扇形，使得每一个扇形都恰好覆盖4个数，且每两个扇形覆盖的数不全相同，求证：一定可以找到3个扇形，恰好覆盖整个表盘上的数．并举一个反例说明，作8个扇形将不能保证上述结论成立．【考点】构造与论证【难度】3星【题型】解答【关键词】2009年，清华附中，入学测试【解析】略．【答案】要在表盘上共可作出12个不同的扇形，且1～12中的每个数恰好被4个扇形覆盖．将这12个扇形分为4组，使得每一组的3个扇形恰好盖住整个表盘．那么，根据抽屉原理，从中选择9个扇形，必有9134⎡⎤+=⎢⎥⎣⎦个扇形属于同一组，那么这一组的3个扇形可以覆盖整个表盘．另一方面，作8个扇形相当于从全部的12个扇形中去掉4个，则可以去掉盖住同一个数的4个扇形，这样这个数就没有被剩下的8个扇形盖住，那么这8个扇形不能盖住整个表盘【例4】在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮．按钮每按一次，与它同一行和同一列方格中的灯泡都改变一次状态，即由亮变为不亮，或由不亮变为亮．如果原来每盏灯都是不亮的，请说明最少需要按多少次按钮才可以使灯全部变亮?【考点】构造与论证【难度】4星【题型】解答【解析】最少要1997次，将第一列中的每一格都按一次，则除第一列外，每格的灯都只改变一次状态，由不亮变成亮．而第一列每格的灯都改变1997次状态，由不亮变亮．如果少于1997次，则至少有一列和至少有一行没有被按过，位于这一列和这一行相交处的灯保持原状，即不亮的状态．【答案】1997次【例5】1998名运动员的号码依次为1至1998的自然数．现在要从中选出若干名运动员参加仪仗队，使得剩下的运动员中没有一个人的号码等于另外两人的号码的乘积．那么，选为仪仗队的运动员最少有多少人?【考点】构造与论证【难度】3星【题型】解答【解析】我们很自然的想到把用得比较多的乘数去掉，因为它们参与的乘式比较多，把它们去掉有助于使剩下的构不成乘式，比较小的数肯定是用得最多的，因为它们的倍数最多，所以考虑先把它们去掉，但关键是除到何处?考虑到44的平方为1936，所以去到44就够了，因为如果剩下的构成了乘式，那么乘式中最小的数一定小于等于44，所以可以保证剩下的构不成乘式．因为对结果没有影响，所以可以将1保留，于是去掉2，3，4，…，44这43个数．但是，是不是去掉43个数为最小的方法呢?构造2×97，3×96，4×95，…，44×45，发现这43组数全不相同而且结果都比1998小，所以要去掉这些乘式就至少要去掉43个数，所以43为最小值，即为所求.【答案】43【巩固】一组互不相同的自然数，其中最小的数是1，最大的数是25，除1之外，这组数中的任一个数或者等于这组数中某一个数的2倍，或者等于这组数中某两个数之和.问：这组数之和的最小值是多少?当取到最小值时，这组数是怎样构成的?【考点】构造与论证【难度】3星【题型】解答【解析】首先把这组数从小到大排列起来，那么最小的肯定为1，1后面只能是1的2倍即2，2后面可以是3或4，3的后面可以是4，5，6；4的后面可以是5，6，8．最大的为25．下面将所有的可能情况列出：1，2，3，4，…，25所有的和是35；1，2，3，5，…，25所有的和是36；1，2，3，6，…，25所有的和是37；1，2，4，5，…，25所有的和是37；1，2，4，6，…，25所有的和是38；1，2，4，8，…，25所有的和是40.25是奇数，只能是一个偶数加上一个奇数．在中间省略的数中不能只有1个数，所以至少还要添加两个数，而且这两个数的和不能小于25，否则就无法得到25这个数．要求求出最小值，先看这两个数的和是25的情况，因为省略的两个数不同于前面的数，所以从20+5开始．25=20+5=19+6=18+7=17+8=16+9=15+10=14+11=13+12．这些数中20，19，18，17太大，无法产生，所以看：16+9=15+10=14+11=13+12．看这些谁能出现和最小的1，2，3，4，…，25中，检验发现没有可以满足的：再看1，2，3，5，…，25，发现1，2，3，5，10，15，25满足，所以：1+2+3+5+10+15+25=36+25=61 【答案】1+2+3+5+10+15+25=36+25=61【例6】2004枚棋子，每次可以取1、3、4、7枚，最后取的获胜。
甲、乙轮流取，如果甲先取，如何才能保证赢？【考点】构造与论证【难度】3星【题型】解答【解析】先从简单的情况看起，看看棋子数量较少时，在什么情况下先取者胜，什么情况下后取者胜．可以列表如下：棋子数是1～8时比较容易看得出来是先取者胜还是后取者胜，可以看出只有棋子数是2枚和8枚时是后取者胜，其他情况下都是先取者胜．当棋子数大于8时，可以先取若干枚棋子，使得剩下的棋子数变成前面已有的棋子数．先取者为了取胜，第一次取后，应该使剩下的棋子数是后取者胜的情况，比如变成剩下2枚或8枚．这样推下去，可以发现只有当棋子数是8的倍数或者除以8余2时，是后取者胜，其他情况下是先取者胜．题目中有2004枚棋子，除以8余4，所以先取者肯定可以取胜．不过取胜的策略比较灵活，不能明确地说每次后取者取多少枚先取者就相应地取多少枚，应该从除以8的余数来考虑：⑴先取者第一次可以先取4枚，这样还剩下2000枚，2000除以8的余数是0；⑵先取者为了保证获胜，在每一次后取者取了之后，先取者再取的时候，应该使得自己取后剩下的棋子数是8的倍数或者除以8余2；⑶后取者每次可以取1，3，4，7枚，每次先取者取后剩下的棋子数除以8的余数是0或2，所以每次后取者取后剩下的棋子数除以8的余数是7，5，4，1或1，7，6，3.所以接下来先取者可以对应地取7，3，4，1或1，7，4，3枚棋子，这样剩下的剩下的棋子数除以8的余数为0，2，0，0或0，0，2，0.这样就保证了第⑵点．⑷每次先取者取后剩下的棋子数除以8的余数是0或2，那么最后一枚棋子肯定是先取者取得，所以先取者获胜．【答案】见解析【巩固】桌子上放着55根火柴，甲、乙二人轮流每次取走1～3根．规定谁取走最后一根火柴谁获胜．如果双方采用最佳方法，甲先取，那么谁将获胜？【考点】构造与论证【难度】2星【题型】解答【解析】获胜方在最后一次取走最后一根；往前逆推，在倒数第二次取时，必须留给对方4根，此时无论对方取1，2或3根，获胜方都可以取走最后一根；再往前逆推，获胜方要想留给对方4根，在倒数第三次取时，必须留给对方8根……由此可知，获胜方只要每次留给对方的都是4的倍数根，则必胜．现在桌上有55根火柴，55÷4=13……3，所以只要甲第一次取走3根，剩下52根火柴是4的倍数，以后甲总留给乙4的倍数根火柴，甲必胜．【答案】甲必胜【巩固】桌子上放着55根火柴，甲、乙二人轮流每次取走1～3根．规定谁取走最后一根火柴谁输．如果双方采用最佳方法，甲先取，那么谁将获胜？【考点】构造与论证【难度】2星【题型】解答【解析】因为最后留给对方1根火柴者必胜，按照逆推的方法分析，只要每次留给对方4的倍数加1根火柴必胜．甲先取，只要第一次取2根，剩下53根（53除以4余1），以后每次都将除以4余1的根数留给以，甲必胜．【答案】甲必胜【例7】桌上有两堆棋子，分别有12粒和28粒，甲乙两人轮流从其中的一堆里取出若干粒，不能同时在两堆中都取，也不能不取．且取出的棋子数必须是另一堆棋子数的约数．取到最后一粒者为胜．如果甲先取，____________采用正确的策略，必胜．【考点】构造与论证【难度】5星【题型】解答【关键词】2007年，迎春杯，六年级，初赛【解析】从棋子数较少的时候开始分析．如果两堆棋子个数相等，则后取的一方有必胜策略，先取的一方从一堆里面取几个，后取的一方就可以从另一堆里面取几个．如果较少的一堆只有1个棋子，则如果取走这个棋子，对方必胜（任何数都是0的约数，可以一次取走），所以只有取较多的一堆的棋子，而且只能取1个，所以可以分析出，较多的一堆有奇数个棋子时，后取者有必胜策略；较多的一堆有偶数个棋子时，先取者有必胜策略．如果较少的一堆有2个棋子，此时如果较多的一堆有奇数个棋子，根据前面的分析，先取者可以从2个棋子的一堆中取走1个而获胜；如果较多的一堆有偶数个棋子，根据前面的分析，如果一方从某一堆中取走奇数个棋子，则对方有必胜策略；如果从较多的一堆中取走2个棋子，则可以分析出，较多的一堆棋子数被4除余2时，后取者有必胜策略；较多的一堆棋子数被4整除时，先取者有必胜策略．继续分析，可总结一般规律：如果两堆棋子数目写成二进制后，末尾0的个数相等(包含同为0个，也就是都是奇数的情况)，则后取的一方有必胜策略，否则先取的一方有必胜策略．考虑二进制表达式，分别是1100和11100．0的个数相等，所以乙有必胜策略．如果两堆的末尾0的个数相等，例如都有n个．则从一堆中取的棋子数目末尾的0至多n个．如果取的棋子数目末尾的0个数为n，则相减后会发现所得的差的末尾0的个数超过n；如果取的棋子数目末尾的0个数小于n，则相减后会发现所得的差的末尾0的个数也小于n．所以，从0的个数相等的状态取一次只能到达0的个数不相等的状态．另一方面，从0的个数不相等的状态，总可以从0较多的一堆取出和0较少的一堆的0个数一样多的棋子，这样两堆末尾0的个数就一样多了．【答案】乙【巩固】有两堆火柴，一堆35根，另一堆24根．两人轮流在其中任一堆中拿取,取的根数不限,但不能不取.规定取得最后一根者为胜者.如果都采用最佳方法，那么谁将获胜？【考点】构造与论证【难度】2星【题型】解答【解析】先取者在35根一堆的火柴中取11根火柴,使得取后剩下两堆的火柴数相同以后无轮对手在某一堆取几根火柴,你只需在另一堆也取同样多根的火柴只要对手有火柴可取,你也有火柴可取,也就是说,最后一根火柴总会被你拿到.这样先取者胜.【答案】先取者胜【例8】小明的左衣袋和右衣袋中分别装有6枚和8枚硬币，并且两衣袋中硬币的总钱数相等。