小学数学奥数习题-构造法 通用版
小学奥数 构造与论证 精选例题练习习题(含知识点拨)
构造与论证教学目标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分） (2020五下·汉寿期中) 35名学生分成甲、乙两队。
如果甲队人数为偶数，乙队人数为奇数还是偶数？如果甲队人数为奇数呢？3. （5分）小朋友们在比身高，三个小朋友的身高分别是142厘米、138厘米、145厘米。
仔细观察，在正确的答案下打“√”。
①小浩：②小玉：4. （5分）有三个女孩穿着崭新的连衣裙去参加游园会。
一个穿花的，一个穿白的，一个穿红的，但不知哪一个姓王，哪一个姓李，哪一个姓刘。
只知道姓刘的不喜欢穿红色的，姓王的既不穿红裙子，也不穿花裙子。
你能猜出这三个女孩各姓什么吗？5. （10分）小明、小华、小强星期天去公园划船，他们都戴了一顶漂亮的太阳帽。
太阳帽有三种颜色：红、黄、蓝。
他们戴的分别是什么颜色的帽子?涂一涂。
6. （5分）证明：任取6个自然数，必有两个数的差是5的倍数。
7. （5分）班上四名同学进行跳棋比赛，每两名同学都要赛一局．每局胜者得分，平者各得分，负者得分．已知甲、乙、丙三名同学得分分别为分、分、分，且丙同学无平局，甲同学有胜局，乙同学有平局，那么丁同学得分是多少？8. （10分）光明幼儿园有三个班。
根据下面三句话，请你猜一猜，哪个班人数最少？哪个班人数最多？①中班比小班少；②中班比大班少；③大班比小班多。
9. （5分）刘刚、马辉、李强三个男孩各有一个妹妹，六个人进行乒乓球混合双打比赛．事先规定：兄妹二人不许搭伴．第一盘：刘刚和小丽对李强和小英；第二盘：李强和小红对刘刚和马辉的妹妹．问：三个男孩的妹妹分别是谁？10. （2分）篮子里有苹果、梨、桃和桔子，现有若干个小朋友，如果每个小朋友都从中任意拿两个水果，那么至少有多少个小朋友才能保证有两个小朋友拿的水果是相同的？11. （5分）(2018·江宁) 一个四位数，它的第一个数字等于这个数中数字0的个数，第二个数字表示这个数中数字1的个数，第三个数字表示这个数中数字2的个数，第四个数字等于这个数中数字3的个数，求出这个四位数。
小学四年级奥数题及答案：构造法巧解
小学四年级奥数题及答案：构造法巧解老师在黑板上从1开始写了若干个连续自然数，小明擦去其中一个，计算余下各数的平均数，得一个整数。
接着他又擦去其中一个，计算余下各数的平均数，又得一个整数。
这两个平均数的和为38，那么小明擦去的两个数之和是多少？解答：如果同学们能做到：从连续自然数中去掉一个数，得到余下部分的平均数是一个整数，接着再去掉一个数，得到余下部分的平均数还是一个整数。
那么这道题就迎刃而解了，至于平均数（和）是多少能够先不管它。
想想还是很容易做到的。
我给同学们介绍两个相关的常识，首先要知道，连续奇数个自然数的平均数（记作a吧）一定是个整数，而且这个平均数还是这些连续自然数序列中正中间的那个数。
其次还要知道，从连续奇数个自然数序列中去掉正中间的那个数（也就是该奇数个自然数序列的平均数），余下各数（这时共有偶数个数）的平均数（记作b吧）一定还是一个整数，而且这个平均数不是别的数正是去掉的那个数。
看到了吧，两个平均数a与b是相等的即a=b。
有了这些常识就能够构造满足题目要求的结构。
38／2＝19，19是小明第一次从1开始到38的连续38个自然数序列中擦去其中的数38后得到的余下37个数(1,2,3,.....37)的平均数。
记住擦掉的第一个数38。
第二次，小明从1,2,3,......37序列中擦掉19，得到余下36个数的平均数自然还是19（前面常识里说过的，两个平均数a和b是相等的，不信你算算）。
第二次擦掉的是19。
结果不就出来了吗？19＋38＝57，这就是答案。
有的同学可能会问，你这构造得太巧了吧。
要是做不同的构造，结果还会是５７吗？我的回答是：你能想出别的构造也能够呀，但是结果肯定还是57，不是57才怪呢！。
小学奥数 构造与论证 精选练习例题 含答案解析(附知识点拨及考点)
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】有3个自然数，其中每一个数都不能被另外两个数整除，而其中任意两个数的乘积却能被第三甲、乙两人进行下面的游戏：两人先约定一个自然【例2】数N，然后由甲开始，轮流把0，1，2，3，4，5，6，7，8，9这10个数字中的一个填入图28-1的某个方格中，每一方格只能填一个数字，但各方格所填的数字可以重复。
当6个方格都填有数字后，就形成一个六位数。
如果这个六位数能被N整除，那么乙获胜；如果这个六位数不能被N整除，那么甲获胜。
设N小于15，问当N取哪几个数时。
乙能取胜？在一次射击练习中，甲、乙、丙3位战士各打了【例3】4发子弹，全部中靶。
其命中情况如下：①每人4发子弹所命中的环数各不相同；②每人4发子弹所命中的总环数均为17环；③乙有2发命中的环数分别与甲其中的2发一样，乙另2发命中的环数与丙其中的2发一样：④甲与丙只有1发环数相同；⑤每人每发子弹的最好成绩不超过7环。
问：甲与丙命中的相同环数是几？老师在黑板上依次写了三个数21、7、8，现在进【例4】行如下的操作，每次将这三个数中的某些数加上2，其他数减去1，试问能否经过若干次这样的操作后，使得：⑴三个数都变成12？⑵三个数变成23、15、19？老师在黑板上依次写了三个数21、7、8，现在进【例4】行如下的操作，每次将这三个数中的某些数加上2，其他数减去1，试问能否经过若干次这样的操作后，使得：⑴三个数都变成12？⑵三个数变成23、15、19？有3堆小石子，每次允许进行如下操作：从每堆【例5】中取走同样数目的小石子，或是将其中的某一石子数是偶数的堆中的一半石子移入另外的一堆。
小学奥数教程：幻方(一)全国通用(含答案)
1. 会用罗伯法填奇数阶幻方2. 了解偶数阶幻方相关知识点3. 深入学习三阶幻方一、幻方起源也叫纵横图，也就是把数字纵横排列成正方形，因此纵横图又叫幻方．幻方起源于我国，古人还为它编撰了一些神话．传说在大禹治水的年代，陕西的洛水经常大肆泛滥，无论怎样祭祀河神都无济于事，每年人们摆好祭品之后，河中都会爬出一只大乌龟，乌龟壳有九大块，横着数是3行，竖着数是3列，每块乌龟壳上都有几个点点，正好凑成1至9的数字，可是谁也弄不清这些小点点是什么意思．一次，大乌龟又从河里爬上来，一个看热闹的小孩惊叫起来：“瞧多有趣啊，这些点点不论横着加、竖着加还是斜着加，结果都等于十五！”于是人们赶紧把十五份祭品献给河神，说来也怪，河水果然从此不再泛滥了．这个神奇的图案叫做“幻方”，由于它有3行3列，所以叫做“三阶幻方”，这个相等的和叫做“幻和”．“洛书”就是幻和为15的三阶幻方．如下图：987654321我国北周时期的数学家甄鸾在《算数记遗》里有一段注解：“九宫者，二四为肩，六八为足，左三右七，戴九履一，五居中央．”这段文字说明了九个数字的排列情况，可见幻方在我国历史悠久．三阶幻方又叫做九宫图，九宫图的幻方民间歌谣是这样的：“四海三山八仙洞，九龙五子一枝连；二七六郎赏月半，周围十五月团圆．”幻方的种类还很多，这节课我们将学习认识了解它们．二、幻方定义幻方是指横行、竖列、对角线上数的和都相等的数的方阵，具有这一性质的33⨯的数阵称作三阶幻方，44⨯的数阵称作四阶幻方，55⨯的称作五阶幻方……如图为三阶幻方、四阶幻方的标准式样，98765432113414151612978105113216三、解决这幻方常用的方法⑴适用于所有奇数阶幻方的填法有罗伯法．口诀是：一居上行正中央，后数依次右上连．上出框时往下填，右出框时往左填．排重便在下格填，右上排重一个样．⑵适用于三阶幻方的三大法则有： ①求幻和： 所有数的和÷行数（或列数）②求中心数：我们把幻方中对角线交点的数叫“中心数”，中心数＝幻和÷3． ③角上的数=与它不同行、不同列、不同对角线的两数和÷2．知识点拨教学目标5-1-4-1.幻方（一）四、数独数独简介：（日语：数独すうどく）是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。
甘肃省陇南市数学小学奥数系列8-6-1构造与论证
甘肃省陇南市数学小学奥数系列8-6-1构造与论证姓名:________ 班级:________ 成绩:________亲爱的小朋友们，这一段时间的学习，你们收获怎么样呢？今天就让我们来检验一下吧！一、最佳安排和选择方案 (共20题；共103分)1. （1分）一堆围棋子，黑子的个数是白子的3倍，每次拿5枚黑子，2枚白子，拿了若干次后，白子拿完，还剩11枚黑子．这堆棋子中，共有白子________个．2. （5分）三个连续偶数的和是54，这三个偶数分别是多少？3. （5分）王老师、李老师和张老师分别教足球、信息、美术中的一门学科。
王老师不是美术老师，李老师从不在操场上课，张老师上课经常用电脑。
他们分别是哪一学科老师?(画“√”)足球信息美术王老师李老师张老师4. （5分）有A、B、C三个足球队，每两队都比赛一场，比赛结果是：A有一场踢平，共进球2个，失球8个；B两战两胜，共失球2个；C共进球4个，失球5个，请你写出每队比赛的比分。
5. （10分） (2019三上·余杭期末) 班级图书角有许多课外书，同学们经常来借书，只知道：第一组借走了一半多一本；剩下的书，第二组借走了其中的一半多两本；再剩下的书，第三组借走了其中的一半多三本；最后，图书角还剩下6本书。
你知道图书角原有多少本课外书吗？6. （5分）自制的一副玩具牌共计52张（含四种牌：红桃、红方、黑桃、黑梅．每种牌都有1点，2点，…，13点牌各一张）．洗好后背面向上放好，（1）一次至少抽取________张牌，才能保证其中必定有2张牌的点数和颜色都相同．（2）如果要求一次抽出的牌中必定有3张牌的点数是相邻的（不计颜色），那么至少要取________张牌。
7. （5分）八一队、北京队、江苏队、山东队、广东队五队进行象棋友谊赛，每两个队都要赛一场，一个月过后，八一队赛了场，北京队赛了场，江苏队赛了场，山东队赛了场．那么广东队赛了几场？8. （10分）小明、小芳、小花各爱好游泳、羽毛球、乒乓球中的一项，并分别在一小、二小、三小中的一所小学上学。
河北省邢台市数学小学奥数系列8-6-1构造与论证
河北省邢台市数学小学奥数系列8-6-1构造与论证姓名:________ 班级:________ 成绩:________亲爱的小朋友们，这一段时间的学习，你们收获怎么样呢？今天就让我们来检验一下吧！一、最佳安排和选择方案 (共20题；共103分)1. （1分）(2019·宁波) 甲、乙、丙三位同学进行跑步比赛，跑完后他们每人说了一句话，甲说：我是第一，乙说：我是第二，丙说：我不是第一．可是其中一人说了假话，那么得第一名的是________．2. （5分）桌子上放着7只茶杯，全部是杯底朝上，每次翻转2只茶杯，称为一次翻动，经过多少次翻动，能使7只茶杯的杯口全部朝上？3. （5分）三个好朋友果果、丫丫和优优去超市买衣服，一个买白色的，一个买红色的，一个买花格的．果果不喜欢红色的，丫丫不喜欢红色的和花格的，她们各买了什么花色的衣服？4. （5分）(2018·江宁) 一个四位数，它的第一个数字等于这个数中数字0的个数，第二个数字表示这个数中数字1的个数，第三个数字表示这个数中数字2的个数，第四个数字等于这个数中数字3的个数，求出这个四位数。
5. （10分） (2019二下·通榆期末) 有甲、乙、丙三人，一个是语文老师，一个是数学老师，一个是体育老师。
甲和乙经常和体育老师学打羽毛球，乙带学生去找数学老师辅导数学。
甲、乙、丙分别是什么老师？6. （5分）五年级有47名学生参加一次数学竞赛，成绩都是整数，满分是100分。
已知3名学生的成绩在60分以下，其余学生的成绩均在75～95分之间。
问：至少有几名学生的成绩相同？7. （5分）想一想，小动物们怎样才能过河？只有下面两艘船，5只小动物要同时过河，该怎样乘船？8. （10分）在世界杯小组赛上，每四个队进行单循环比赛，每场比赛胜队得分，负队得分，平局则两队各得分．小组赛结束后，总积分高的两队出线，进入下一轮比赛，如果总积分相同，还要按进一步的规则排序．那么一个队至少要积几分才能保证本队必然出线？若有一个队总积分是分，则这个队可能出线吗？9. （5分）一次象棋比赛共有10名选手参加，他们分别来自甲、乙、丙三个队，每个选手都与其余9名选手各赛1盘，每盘棋的胜者得1分，负者得0分，平局双方各得0.5分．结果，甲队选手平均得4.5分，乙队选手平均得3.6分，丙队选手平均得9分．那么，甲、乙、丙三队参加比赛的选手人数各多少？10. （2分）如图，分别标有数字的滚珠两组，放在内外两个圆环上，开始时相对的滚珠所标的数字都不相同．当两个圆环按不同方向转动时，必有某一时刻，内外两环中至少有两对数字相同的滚珠相对．11. （5分）小刚、小丁、小佳在小制作组、绘画组、书法组活动，根据下面的条件，你能判断出他们分别在什么组活动吗?小刚不在绘画组，也不在书法组；小丁不在小制作组；小佳不在绘画组。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
构造法
构造法是一种重要的数学方法，它灵活多样，数论中的许多问题都可以通过构造某些特殊结构、特殊性质的整数或整数的组合来解决。
例5 9999和99！能否表示成为99个连续的奇自然数之和？
解：9999能。
因为9999等于99个9998之和，所以可以直接构造如下：
9999=（9998-98）+（9998-96）+…+
=（9998-2）+9998+（9998+2）+…+
=（9998+96）+（9998+98）。
99！不能。
因为99！为偶数，而99个奇数之和为奇数，所以99！不能表示为99个连续奇数之和。
说明：利用构造法证明存在性问题，只要把满足题设要求的数学对象构造出来就行。
例6 从1，2，3，…，999这999个数中，要求划去尽量少的数，使得余下的数中每一个数都不等于另外两个数的乘积。
应划去哪些数？
解：我们可划去2，3，…，30，31这30个数，因为划去了上述这30个数之后，余下的数中，除1以外的任何两个数之积将大于322=1024＞999。
另一方面，可以通过构造三元数组来证明30是最少的个数。
（2，61，2×61），（3，60，3×60），（4，59，4×59），…，
（30，33，30×33），（31，32，31×32）。
上面写出的这些数都是互不相同的，并且这些数中的最大数为 31×32=992。
如果划去的数少于30个，那么上述三元数组至少剩下一个，这样就不满足题设条件。
所以，30是最少的个数。
配对法
配对的形式是多样的，有数字的凑整配对，也有集合间元素与元素的配对（可用于计数）。
传说高斯8岁时求和（1+2+…+100）首创了配对。
像高斯那样，善于使用配对技巧，常常能使一些表面上看来很麻烦，甚至很棘手的问题迎刃而解。
例7 求1，2，3，…，9999998，9999999这9999999个数中所有数码的和。
解：在这些数前面添一个数0，并不影响所有数码的和。
将这1000万个数两两配对，因为0与9999999，1与9999998，…，4999999与5000000各对的数码和都是9×7=63。
这里共有5000000对，故所有数码的和是63×5000000=315000000。
例8某商场向顾客发放9999张购物券，每张购物券上印有一个四位数的号码，从0001到9999号。
若号码的前两位数字之和等于后两位数字之和，则称这张购物券为“幸运券”。
例如号码 0734，因 0+7=3+4，所以这个号码的购物券是幸运券。
试说明，这个商场所发的购物券中，所有幸运券的号码之和能被101整除。
解：显然，号码为9999的是幸运券，除这张幸运券外，如果某个号码n是幸运券，那么号码为m=9999-n的购物券也是幸运券。
由于9999是奇数，所以m≠n。
由于m+n=9999，相加时不出现进位，所以除去号码是9999这张幸运券之外，其余所有幸运券可全部两两配对，而每一对两个号码之和均为9999，即所有幸运券号码之和是9999的倍数。
因为9999=99×101，所以所有幸运券号码之和能被101整除。
试说明分子m是质数89的倍数。
解法一：仿照高斯求和（1+2+3+…+n）的办法，将和
①②两式相加，得
从而
2m×88！=89×k（k是正整数）。
因为89为奇质数，所以89不能整除 88！，从而89|m。
解法二：作配对处理
将括号内的分数进行通分，其公分母为
1×88×2×87×3×86×…×44×45=88！，
从而
m×88！=89×k（k=n×q）。
因为89为奇质数，所以89不能整除88！，从而89|m。
4.4 估计法
估计法是用不等式放大或缩小的方法来确定某个数或整个算式的取值范围，以获取有关量的本质特征，达到解题的目的。
在数论问题中，一个有限范围内的整数至多有有限个，过渡到整数，就能够对可能的情况逐一检验，以确定问题的解。
求这个数，并求出满足题意的5组不同的真分数。
解：因每一真分数满足
而所求的数整S是四个不同的真分数之和，因此2＜S＜4，推知S=3。
于是可得如下5组不同的真分数：
例11 已知在乘积1×2×3×…×n的尾部恰好有106个连续的零，求自然数n的最大值。
分析：若已知n的具体数值，求1×2×…×n的尾部零的个数，则比较容易解决，现在反过来知道尾部零的个数，求n的值，不大好处理，我们可以先估计n大约是多少，然后再仔细确定n的值。
因此，乘积1×2×3×…×400中含质因数5的个数为80+16+3=99（个）。
又乘积中质因数2的个数多于5的个数，故n=400时，1×2×…×n的尾部有99个零，还需 7个零，注意到425中含有2个质因数5，所以
当n=430时，1×2×…×n的尾部有106个零；
当n=435时，1×2×…×n的尾部有107个零。
因此，n的最大值为434。