8-9 构造与论证-学生用
小学奥数 构造与论证 精选例题练习习题(含知识点拨)
构造与论证教学目标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-9 构造与论证.专项练习及答案解析
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=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分)(2011·广州) 甲、乙、丙、丁、戊五位同学进行乒乓球赛,规定每两人都要赛一场,到现在为止,甲已赛了4场,乙已赛了3场,丙已赛了2场,丁已赛了1场,那么戊赛了________场。
2. (5分)三个连续偶数的和是54,这三个偶数分别是多少?3. (5分)四张卡片上分别写着奥、林、匹、克四个字(一张上写一个字),取出三张字朝下放在桌上,、、三人分别猜每张卡片上是什么字,猜的情况见下表:结果,有一人一张也没猜中,一人猜中两张,另一人猜中三张.问:这三张卡片上各写着什么字.4. (5分)什么时候4-3=5?5. (10分)甲、乙、丙、丁四人同时参加全国小学数学夏令营。
赛前甲、乙、丙分别做了预测。
甲说:“丙第名,我第名。
”乙说:“我第名,丁第名。
”丙说:“丁第名,我第名。
”成绩揭晓后,发现他们每人只说对了一半,你能说出他们的名次吗?6. (5分)在张卡片上不重复地编上 ~ ,至少要随意抽出几张卡片才能保证所抽出的卡片上的数之乘积可被整除?7. (5分)(2011·广州模拟) 某路公共汽车,包括起点和终点共有15个车站,有一辆车除终点外,每一站上车的乘客中,恰好有一位乘客到以后的每一站下车,为了使每位乘客都有座位,问这辆公共汽车最少要有多少个座位?8. (10分)重阳节,25位老人来品茶,25位老人的年龄是连续数,也是自然数,两年后25位老人年龄和是2000,问25位老人最大的一位是多大?9. (5分)甲说:“乙和丙都说谎。
”乙说:“甲和丙都说谎。
”丙说:“甲和乙都说谎。
”根据三人所说,你判断一下,下面的结论哪一个正确:(1)三人都说谎;(2)三人都不说谎;(3)三人中只有一人说谎;(4)三人中只有一人不说谎。
原子结构的模型基础训练浙教版科学八年级下册
原子结构的模型1.有三种原子,甲原子核内有8个质子和8个中子,乙原子核内有8个质子和9个中子,丙原子核内有6个质子和6个中子,则下列说法正确的是()A.甲和乙是同种原子B.甲和乙是同种元素C.乙和丙核电荷数相等D.乙和丙核外电子数相等2.科学研究中,人们通过一定的科学方法,建立一个适当的模型来代替和反映客观对象,并通过研究这个模型来揭示客观对象的形态、特征和本质。
下列分析正确的是()A.①揭示单侧光对生长素分布的影响,向光侧生长素多,生长快B.①用磁感线描述条形磁体周围的磁场分布,越密表示磁场越弱C.①是原子结构模型,中央是原子核,核外是绕核高速运动的电子D.①描述地球绕日公转,地轴始终呈倾斜状态,箭头表示公转方向3.俄国科学家门捷列夫对元素周期表的编制做出了巨大贡献,人们将101号元素命名为“钔”来纪念他。
钔原子的核电荷数为101,相对原子质量为258,则钔原子的核外电子数为()A.101B.157C.258D.3594.金属是由原子构成的,1kg下列金属中所含原子个数最多的是()A.铁B.铜C.铝D.锌5.同位素的应用非常广泛,比如用于考古。
三星堆遗址出土的文物经C-14同位素检测,已有5000年左右的历史,这表明我国上下五千年的历史是真实存在的。
碳有多种同位素,互为同位素的两种碳原子不可能具有相同的()A.化学性质B.质子数C.电子数D.中子数6.卢瑟福的α粒子轰击金箔实验为建立现代原子理论打下了基础。
如图线条中,可能是α粒子(带正电)在该实验中的运动轨迹的是()A .adB .abcC .bcdD .abcd7.1909年起,英国科学家卢瑟福和他的助手用一束带正电荷的高速α粒子流轰击一片很薄的金箔,并根据如图所示的实验现象和已有知识,在1911年提出了原子的有核模型。
要解释本实验现象产生的原因,下列知识中不需要用到的是( )A .同种电荷相互排斥B .电荷的定向移动形成电流C .力是改变物体运动状态的原因D .一个α粒子的质量比一个电子的质量大得多8.铪是一种金属,耐高温抗腐蚀,是原子能工业重要材料。
六年级数学第21讲: 构造论证二
目录第21讲构造论证二 (1)兴趣篇 (1)拓展篇 (4)超越篇 (8)第21讲构造论证二兴趣篇1、如图所示,在66的警戒方格内,每个哨所可以监视横、竖、斜方向的全部单位方格。
现在已经建了两个哨所。
请你挑选一个方格,再建立一个哨所,使得所有的方格都被监视到。
【分析】第二行第三列2、(1)把1,2,3,…,8,9按合适的顺序填在图1第二行的空格中,使得每一列上、下两数之和都是平方数。
(2)能否将1,2,3,…,10,11按合适的顺序填在图2第二行的空格中,使得每一列上、下两数之和都是平方数?【分析】(1)考虑到9只能和7配,先填入9和7;剩下的6只能和3配,4只能和5配,依次填好;所以从左至右填入的数依次是8,2,6,5,4,3,9,1,7;(2)考虑11只能和5配,那么没有数和4配,不能3、今有长度为1,2,3,…,198,199的金属杆各一根。
请问:能否用上全部的金属杆,不弯曲其中的任何一根,把它们焊接成:(1)一个正方体框架;(2)一个长方体框架?【分析】(1)总长(1199)199219900+⨯÷=,不是12的倍数,不能;⨯,可以分别为4577、199、199(2)能,此时长方体框架的长、宽、高之和为199254、老师对六位同学的三门功课语文、数学、体育进行了一次测验,六位同学的体育得分是1分或者2分,数学得分是1分、2分或者3分,语文得分是1分、2分、3分或者4分。
如果一位同学的三门功课成绩都不低于另一个同学的三门功课成绩,就说这个同学比另一个同学优秀。
测验完成后老师发现这六位同学谁也不比别人优秀,请问:这六位同学三科得分分别为多少?【分析】这6位同学在三门课上的得分分别是(1分,1分,4分),(1分,2分,3分),(1分,3分,2分),(2分,1分,3分),(2分,2分,2分),(2分,3分,1分)5、把图中的圆圈任意涂上红色或蓝色。
问:能否使得每一条直线上的红圈个数都是奇数?【分析】如果每边红色圈数目都是奇数,那么5条边总红色圈个数就是奇数;而实际上每个红圈被计算了2次,总红色圈数目是2的倍数,是偶数,矛盾,所以不能6、(1)能否在44⨯的方格表的各个小方格内分别填入数1,2,…,15,16,使得从每行中都可以选择若干个数,这些数的和等于该行中其余各数之和?(2)能否在55⨯方格表的各个小方格内分别填入数1,2,…,24,25,使得从每行中都可以选择若干个数,这些数的和等于该行中其余各数之和?(2)如果可以的话,每行数字和都是偶数,那么总数字和是偶数,而1~16的数字和是奇数,矛盾,所以不能7、如图是把一张66⨯的方格纸去掉两个角所得的图形。
中考数学“倍长中线模型”应用分析
《义务教育数学课程标准(2022年版)》指出,模型观念是初中阶段的数学核心素养的主要表现之一。
对初中学生来说,运用数学几何模型来解决实际问题要有清晰的认识,需要具备较好的解题思维与解题技巧。
数学建模是数学世界与现实世界联系的基本途径之一,教师应让学生在学习中感知数学建模的基本过程,增强数学知识的应用意识和能力。
文章以鲁教版五四学制初中数学教材七年级上册第一章第1节“认识三角形”中的相关内容为例进行讲解分析,进而研究倍长中线模型(中线加倍法模型)解题策略和解题思路。
初中数学学习策略模型的建立及其应用案例的研究显得尤其重要。
文章重点分析倍长中线模型并进行拓展应用,达到思维的提升。
一、倍长中线模型中线:平面内的三角形,任意取一个顶点,这个顶点到对边中点的线段,定义为三角形的一条中线,显然三角形有三条中线。
倍长中线模型(中线加倍法模型):沿着某一个方向延长中线,使得被延长的部分线段的长度等于它本身的长度,再连接两个端点。
此模型经常用来构造三角形全等(AAS 、SAS )以求解三角形边长之间的取值范围、长度、数量关系等问题。
一般思路:已知条件中出现三角形一边的中线或与中点有关的线段时,优先运用倍长中线模型来构造全等三角形加以论证说明。
利用中点巧作辅助线,通常是把中线延长一倍,然后利用全等三角形判定定理来解决问题。
常用的解决方案如下面四种情况所示:已知,在△ABC 中,AD 是BC 边上的中线。
①如图1所示,延长AD 到E ,使得DE =AD ,连接BE ;②如图2所示,延长AD 到F ,使得DF =AD ,连接CF ;③如图3所示,作CN ⊥AD 于点N ,作BM ⊥AD 的延长线于点M ;④如图4所示,在AB 上取一点G ,连接GD 并延长到点H ,使得DH =GD ,连接CH 。
上述四种解题思路均可以推导出两个三角形全等。
图1 图2 图3 图4二、模型应用及分析倍长中线的应用,需要借助中线的条件,根据题目条件来求解问题。
构造与论证(学生版)
学科培优数学“构造与论证”学生姓名授课日期教师姓名授课时长知识定位各种探讨给定要求能否实现,在论证中,有时需进行分类讨论,有时则要着眼于极端情形,或从整体把握.设计最佳安排和选择方案的组合问题,这里的最佳通常指某个量达到最大或最小.解题时,既要构造出取得最值的具体实例,又要对此方案的最优性进行论证.论证中的常用手段包括抽屉原则、整除性分析和不等式估计.若干点及连接它们的一些线段组成图,与此相关的题目称为图论问题,这里宜从特殊的点或线着手进行分析.各种以染色为内容,或通过染色求解的组合问题,基本的染色方式有相间染色与条形染色.【授课批注】论证:天下乌鸦都是黑的。
学生一定会说因为我看到的乌鸦都是黑的,所以天下乌鸦都是黑的!这样说明问题是不可以的。
但是,如果我能看到一只白乌鸦,从而可以说明天下乌鸦不全是黑的。
这种方法叫做举反例法,是很有说服力的一种方法!知识梳理【重点难点解析】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人能用同一种语言交谈。
广西柳州市小学数学小学奥数系列8-6-1构造与论证
广西柳州市小学数学小学奥数系列8-6-1构造与论证姓名:________ 班级:________ 成绩:________亲爱的小朋友们,这一段时间的学习,你们收获怎么样呢?今天就让我们来检验一下吧!一、最佳安排和选择方案 (共20题;共103分)1. (1分) (2019二下·京山期末) 李枫、张亮、刘冰一起排队上车,李枫排在张亮和刘冰的中间,张亮不是第一个,排在第一个的是________,排在最后的是________。
2. (5分)桌子上放着7只茶杯,全部是杯底朝上,每次翻转2只茶杯,称为一次翻动,经过多少次翻动,能使7只茶杯的杯口全部朝上?3. (5分)张老师把红、白、蓝三种颜色的气球分给三位小朋友,根据下面的对话,你能猜出他们分到的各是什么颜色的气球吗?4. (5分)一把11厘米长的尺子,可否只刻3个整数刻度,即可用于量出1到11厘米之间的任何整数厘米长的物品长度?如果可以,问应刻哪几个刻度?5. (10分)振华小学组织了一次投篮比赛,规定投进一球得分,投不进倒扣分.小亮投了个球,投进了个.那么,他应该得多少分?6. (5分)向阳小学有730个学生,问:至少有几个学生的生日是同一天?7. (5分)架子上摆着大、中、小三种皮球,只知道小皮球每只20元,每层皮球的价钱同样多,每只中皮球和大皮球各需要多少元?8. (10分)四个孩子老孙和老陈两家都有两个年龄不到9岁的男孩,四个孩子的年龄各不相同.一位邻居这样介绍:①小明比他哥哥小3岁.②海涛的年龄最大.③小峰的年龄恰好是老陈家其中一个孩子的年龄的一半.④奇志比老孙家第二个孩子大5岁.⑤他们两家五年前都只有一个孩子.谁是哪一家的孩子?每个孩子的年龄各是多少?9. (5分)猴子每分钟能掰一个玉米,在果园里,一只猴子5分钟能掰几个玉米?10. (2分)在一只口袋中有红色、黄色、蓝色球若干个,小聪明和其他六个小朋友一起做游戏,每人可以从口袋中随意取出个球,那么不管怎样挑选,总有两个小朋友取出的两个球的颜色完全一样.你能说明这是为什么吗?11. (5分)王大婶有三个儿子,这三个儿子又各有一个姐姐和妹妹,请问王大婶共有几个孩子?12. (5分)东东、西西、北北三人进行乒乓球单循环赛,结果人获胜的场数各不相同.问第一名胜了几场?13. (5分)一个乡村小学,A、B、C三位老师共同承担全校语文、数学、品德、体育、音乐、美术六门课,每人教两门.根据下列条件判断他们分别教哪两门课.①A喜欢和体育老师、数学老师游泳.②B和音乐老师、语文老师都喜欢踢足球.③体育老师比语文老师年龄大.④B不是体育老师.⑤品德老师和数学老师喜欢下棋.(提示:是某个学科的老师就在下面用“√”表示,不是就用“×”表示,根据上面的条件,填写下表.)14. (5分)三年级一班新转来三名学生,班主任问他们三人的年龄.刘强说:“我12岁,比陈红小2岁,比李丽大1岁.”陈红说:“我不是年龄最小的,李丽和我差3岁,李丽是15岁.”李丽说:“我比刘强年岁小,刘强13岁,陈红比刘强大3岁.”这三位学生在他们每人说的三句话中,都有一句是错的.请你帮助班主任分析出他们三人各是多少岁?15. (5分)有六位好朋友围着一张圆桌一起吃饭。
云南省文山壮族苗族自治州数学小学奥数系列8-6-1构造与论证
云南省文山壮族苗族自治州数学小学奥数系列8-6-1构造与论证姓名:________ 班级:________ 成绩:________亲爱的同学,经过一段时间的学习,你们一定学到不少知识,今天就让我们大显身手吧!一、最佳安排和选择方案 (共20题;共103分)1. (1分)找规律,填一填.(1) 6________-________6=9(2) 8________-________8=63(3) 7________-________7=272. (5分)木材加工厂堆放原木(堆放方式如下图所示),每上一层都比原来一层少4根。
已知最上层有4根,最下层有20根。
(1)这堆原木堆放了多少层?(2)一共有多少根原木?3. (5分)四个同学参加网上棋类比赛,每两个人都要赛一场.规定如下:胜者得分,负者不得分,平局得分.比赛结果如下:两名同学并列第一名,两名同学并列第三名.已知比赛中有平局,那么第一名同学得多少分?4. (5分)买一双高级女皮鞋要214元5角6分钱,请问买一只要多少钱?5. (10分)四对夫妇坐在一起闲谈.四个女人中,吃了个梨,吃了个,吃了个,吃了个;四个男人中,甲吃的梨和他妻子一样多,乙吃的是妻子的倍,丙吃的是妻子的倍,丁吃的是妻子的倍.四对夫妇共吃了个梨.问:丙的妻子是谁?6. (5分) 8位小朋友围着一张圆桌坐下,在每位小朋友面前都放着一张纸条,上面分别写着这8位小朋友的名字.开始时,每位小朋友发现自己面前所对的纸条上写的都不是自己的名字,请证明:经过适当转动圆桌,一定能使至少两位小朋友恰好对准自己的名字.7. (5分)四名棋手两名选手都要比赛一局,规则规定胜一局得分,平一局得分,负一局得分.比赛结果,没有人全胜,并且各人的总分都不相同,那么至少有几局平局?8. (10分)猴子每分钟能掰一个玉米,在果园里,一只猴子5分钟能掰几个玉米?9. (5分)传说有个说谎国,这个国家的男人在星期四、五、六、日说真话,在星期一、二、三说假话;女人在星期一、二、三、日说真话,在星期四、五、六说假话.有一天,一个人到说谎国去旅游,他在那里认识了一男一女.男人说:“昨天我说的是假话”,女人说:“昨天也是我说假话的日子”.这下,那个外来的游人可发愁了,到底今天星期几呢?请同学们根据他们说的话,判断一下今天是星期几呢?10. (2分) 9条直线的每一条都把一个正方形分成两个梯形,而且它们的面积之比为2∶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不可能。
组合数学第23讲_构造论证初步(教师版)A4
【答案】26
【解析】图中共五个正方形,而将周围四个正方形数字和相加,减去中间正方形的数字和,结果正好相当于把12个圈上的数都只被算了一次,所以 ,所以K=26.
随练1.2将1,2,3,4,5,6随意填入图的小圆圈内,将相邻两数相乘,再将所得的6个乘积相加,则得到的和最小是___________.
(2)能否将1、2、3、4、 、11、12分成四组,使得每组三个数的和相等?
【答案】(1)能,如:(1,6,8),(3,5,7),(2,4,9)(2)不能,总和不是4的倍数
【解析】(1)每组的和是 ,很容易联想到三阶幻方:
任取三行或三列就是答案,如(8,1,6),(3,5,7),(4,9,2).
(2)因为 ,78不是4的倍数,所以不能.
例1.1.5有16张卡片,黑、白各8张,分别写着数字1~8,把它们像扑克牌那样洗过后,如图那样摆成四行,排列规则如下:每行中从左到右按从小到大的顺序排列,黑,白卡片上的数字相同时,黑卡片放在左边.已知每行4张卡片上的4个数之和都相等,左下角是2,右上角是7.请问,图中由左上至右下的对角线四张卡片上的数字依次是___________.
【答案】1478
【解析】 ∴每一行的和为 . ,
∵黑1一定放在第1列, ,白8一定在第4列, ;
(1) 则 或
(2)若黑8一定在 或 处,若黑8不在 处,则 ≤6,即 ≥10,∵ ≤ .
∴ ,则 且 ,与第一行矛盾,∴ , .
(3)∵第二行 ,且 .
∴ , , , 只能为3,4,5,6.
(4)由(3)与 ,得 , .
广西柳州市数学小学奥数系列8-6-1构造与论证
广西柳州市数学小学奥数系列8-6-1构造与论证姓名:________ 班级:________ 成绩:________亲爱的小朋友们,这一段时间的学习,你们收获怎么样呢?今天就让我们来检验一下吧!一、最佳安排和选择方案 (共20题;共103分)1. (1分)猜一猜我是谁?________ ________ ________2. (5分)木材加工厂堆放原木(堆放方式如下图所示),每上一层都比原来一层少4根。
已知最上层有4根,最下层有20根。
(1)这堆原木堆放了多少层?(2)一共有多少根原木?3. (5分)由,,三个班中各出3名学生比赛长跑.规定第一名得9分,第二名得8分,第三名得7分,……,第八名得2分,第九名得1分.比赛结果是三个班总分相等,而且九名学生没有名次并列的,也没有同一个班的学生获得相连名次的.如果第一名是班的,第二名是班的.那么最后一名是哪个班的?4. (5分)一斤白菜5角钱,一斤萝卜6角钱,那一斤排骨多少钱?5. (10分),,,分别是中国、日本、美国和法国人.已知:⑴ 和中国人是医生;⑵ 和法国人是教师;⑶ 和日本人职业不同;⑷ 不会看病.问:,,,各是哪国人,6. (5分)新兴镇上设置了3只信箱,现在有16封信要发出去,不管这些信怎样投法,必有一只信箱里至少要投进6封信.你知道为什么吗?7. (5分)下面三位同学拍球,分别拍了28下、33下、25下,他们各拍了多少下?8. (10分)某地质学院的学生对一种矿石进行观察和鉴别。
甲判断:不是铁,也不是铜。
乙判断:不是铁,而是锡。
丙判断:不是锡,而是铁。
经化验证明:有一个人的判断完全正确,有一个人说对了一半,而另一个人完全说错了。
你知道三人中谁是对的,谁是错的,谁是只对一半的吗?9. (5分)一次数学考试,共六道判断题.考生认为正确的就画“√”,认为错误的就画“ ”.记分的方法是:答对一题给2分;不答的给1分;答错的不给分.已知、、、、、、七人的答案及前六个人的得分记录在表中,请在表中填出的得分.并简单说明你的思路.10. (2分)将全体自然数按照它们个位数字可分为10类:个位数字是1的为第1类,个位数字是2的为第2类,…,个位数字是9的为第9类,个位数字是0的为第10类.(1)任意取出6个互不同类的自然数,其中一定有2个数的和是10的倍数吗?(2)任意取出7个互不同类的自然数,其中一定有2个数的和是10的倍数吗?如果一定,请简要说明理由;如果不一定,请举出一个反例.11. (5分)三张分别写有2,1,6的卡片,能否排成一个可以被43除尽的整数?12. (5分)三个孩子吃三个饼要用3分钟,九十个孩子九十个饼要用多少时间?13. (5分)在一次数学竞赛中,,,,,五位同学分别得了前五名(没有并列同一名次的),关于各人的名次大家作出了下面的猜测:说:“第二名是,第三名是.” 说:“第二名是,第四名是.” 说:“第一名是,第五名是.” 说:“第三名是,第四名是.” 说:“第二名是,第五名是.”结果每人都只猜对了一半,他们的名次如何?14. (5分)三年级一班新转来三名学生,班主任问他们三人的年龄.刘强说:“我12岁,比陈红小2岁,比李丽大1岁.”陈红说:“我不是年龄最小的,李丽和我差3岁,李丽是15岁.”李丽说:“我比刘强年岁小,刘强13岁,陈红比刘强大3岁.”这三位学生在他们每人说的三句话中,都有一句是错的.请你帮助班主任分析出他们三人各是多少岁?15. (5分)有大,中,小3个瓶子,最多分别可以装入水1000克,700克和300克.现在大瓶中装满水,希望通过水在3个瓶子间的流动使得中瓶和小瓶上标出100克水的刻度线,问最少要倒几次水?16. (5分)有A、B、C、D、E、F六人围着一张圆桌坐着(如下图),已知E与C相隔一人并且在C的右手一侧,D坐在A的对面,B与F相隔一人并坐在F的左手一侧,F与A不相邻。
2023自学考试《教育预测与规划》单选题及答案
2023自学考试《教育预测与规划》单项选择题及答案想理解更多请持续____应届毕业生考试网!单项选择题(本大题共20小题,每题1分,共20分)在每题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多项选择或未选均无分。
1.科学教育决策程序中,四个根本阶段中最关键的是( C )A.确定教育决策目的B.拟定教育决策备选方案C.优选教育决策方案D.施行教育决策方案2.不属于我国计算教育系统的内部效率的方法是( B )A.毕业率B.就业率C.校舍利用率D.留级率3.一般中期教育预测的时限为( C )A.5年以内B.5年C.5年至10年D.10年以上4.改造传统头脑风暴预测法,创立“635法”即默写式头脑风暴预测法的`是( A )A.荷利B.奥斯本C.赫·阿西蒙D.泰勒5.教育规划的根本组成单元是( D )A.方案B.工程C.决策D.活动6.国家教育规划、地区教育规划和学校教育规划是根据______而分类的。
( C )A.教育层次B.教育类型C.范围不同D.任务不同7.教育规划专家论证的详细操作方式中,根据事先设计的评估标准对论证工程进展评分的论证方法称为( A )A.专家评分法B.德尔菲法C.专家会议法D.头脑风暴法8.教育规划作为一个系统,其程序大致分为( C )A.准备阶段、草拟阶段和论证阶段B.准备阶段、草拟阶段和修订阶段C.准备阶段、草拟阶段和论证与修订阶段D.准备阶段、论证阶段和修改阶段9.智利1988-1992年的教育改革的策略是( D )A.时机之窗策略B.实验推广策略C.由上至下策略D.建立政治共识策略10.多数教育规划失败的一个主要原因是( A )A.没有因地因时制宜的施行策略B.缺乏大量资金C.没有高素质的规划人员D.规划方法不当11.受教育程度是指________岁以上完成或正在完成承受初等以上教育的人数占该年龄以上人数的百分比。
( D )A.6B.13C.18D.2512.________是设计和安排教育事业开展的指导性文件。
第9讲.数论中的组合.A版
5
6
六年级 第 9 讲 数论中的组合 (A 版)
.
【分析】(1)各个数字之和最大为 18, 99 189 ,余数太小,调整, 89 174 , 98 1713 ,继续调整,
79 1615 ,最大 15.
(2)这个正整数的数码和最小也要为 23 ;此时这个数最小为 599 ; 599 23 26......1 ;不符合;继续检验 689 23 30 1符合要求;而若正整数数码和大于等于 24 ,其至少要大于等于 699 ;所以答案为 689 .
4 6 12 转 2 次的同学: [50] 4 .
12 所以面向老师的一共有 38 人. 注意所求的不仅是没转过的,还有转了 2 次的.
【铺垫】求在 1 至 100 的自然数中能被 3 或 7 整除的数的个数.
【分析】 [100] [100] [100] 43 .
3
7 21
【拓展】体育课上,260 名学生面向老师站成一行,按老师口令,从左到右报数:1,2,3,…,260,然后,老师让所报的
数是 4 的倍数的同学向后转,接着又让所报的数是 5 的倍数的同学向后转,最后让所报的数是 6 的倍数的同学
向后转,现在面向老师的学生有________人.
【分析】转 0 次: 260 [ 260] [ 260] [ 260] [ 260] [ 260] [ 260] [ 260] 138
一个各位数字互不相同的五位数能被 3、5、7、11 整除,这个数最大是多少? 【分析】[3,5,7,11]=1155,极端分析, 98765 1155590 , 98765 590 98175 满足条件.
(1)一个两位数被它的各个数字之和去除,余数最大为
.
(2)一个整数除以它的数码和后得到的余数为 22,则最小的数是
第18讲八种构造法求通项公式(二)(学生版)-高二数学同步精品讲义(苏教版2019选择性必修第一册)
第四章 数列第18讲 八种构造法求通项(二)课程标准重难点1.掌握求数列的常见的几种方法;2.掌握常见的构造法的应用 1.八种构造的适用条件及应用知识点01 构造法求通项公式 ◆构造四:同型构造法所谓同型构造法,就是将找因式中的因子和数列项数相同或者相近的部分通过同除或同乘化归成结构相同的形式,形成新的数列,如常数列,等差数列或等比数列.下面让我们来看看有哪些模型结构吧. 模型一:111(1)1n n n n n n a a n a n a n +++−=−−−−→⋅+=⋅+左右同乘,构造n n b n a =⋅,则1n n b b +=,{}n b 为常数数列. 模型二:11111n n n n n a a n a a n n n +++−−−−−⋅→+==+左右同除,构造n n a b n=,则1n n b b +=,{}n b 为常数数列. 模型三:()()21112(1)(2)(1)n n n n n n a a n a a n n n n n ++++−−−−+=⋅=+−→++−左右同除,构造(1)n n a b n n =+,则1n n b b +=,{}n b 为常数数列.模型四:()111(1)221n n n n n n n a a na n a n +++−−−−−→=+=+左右同除,构造n n ab n=,则12n n b b +=,{}n b 为等比数列. 模型五:11111222212n n n n n n n n n n n n n a S S S S S n n S S S nn n ++++++++=⋅=⋅=⇒-⇒−−−−−→+⋅=左右同除,构造nn S b n=,则12n n b b +=,{}n b 为等比数列. 模型六:1111111n n n n n a a n a a n n n n ++++=⋅=+++−−−+−−→左右同除,构造n n a b n=,则11n n b b +=+,{}n b 为等差数列.知识精讲目标导航模型七:12111122122n n n n n n n n a a a a +++++−=+=−−−→+−左右同除,构造2n nna b =,则11n n b b +=+,{}n b 为等差数列. 模型八:1111111n n a an n n n n n a a a a a a ++++-−−=-=−−−→左右同除,构造1n nb a=,则11n n b b +-=,{}n b 为等差数列. 看了这么多模型,是不是觉得很多,很难记住呢,其实向大家展示这么多,只是想向大家展示,当看到这类式子,尽量将1n +和1n a +,n 和n a 等因子和数列项数相同的部分划归成结构相同的形式,构造成新数列.【即学即练1】已知数列{}n a 满足112,31n n na a a n +==⋅+,求n a .【即学即练2】已知数列{}n a 中,12n n na a n +=+且12a =,求数列{}n a 的通项公式.【即学即练3】已知数列{}n a 中,12(1(1))n n na n a n n +++=+且11a =,求数列{}n a 的通项公式.【即学即练4】已知11a =,且1(2)n n na n n a +=++,求数列{}n a 的通项公式.◆构造五:取倒数构造等差类型一:数列{}n a 满足:1n n n ba a ka b+=+,则有111n n n n b ka ka ba ab ++==+.所以1n a ⎧⎫⎨⎬⎩⎭是以11a 为首项,k b 为公差的等差数列,即111(1)n kn a a b =+-.(当分母出现加减时,我们很难将它进行化简运算,所以往往取倒数再运算才能找到突破点). 类型二:数列{}n a 满足:1112n n n n n a a a a a -+-=-,则有11111211111n n n n n n n n n a a a a a a a a a -+-+--=⇔-=-.所以1n a ⎧⎫⎨⎬⎩⎭是等差数列.类型三:若数列{}n a 的前n 项和为n S ,且满足10n n n a kS S -+=,则有110n n n n S S kS S ---+=,两边同除以1n n S S -得:111n n k S S --=,故1n S ⎧⎫⎨⎬⎩⎭是以11a 为首项,k 为公差的等差数列,即111(1)n n k S a =+-,再用1n n n a S S -=-,求{}n a .【即学即练5】在数列{}n a 中,若1111,2nn n a a a a ++==,则n a =___________.【即学即练6】已知数列{}n a 的前n 项和为n S ,且满足11120(2),2n n n a S S n a -+⋅==. (1)求证:1n S ⎧⎫⎨⎬⎩⎭是等差数列.(2)求n a 的表达式.【即学即练7】已知数列{}n a 的首项1122,,1,2,3,31n n n a a a n a +===+,证明:数列11n a ⎧⎫-⎨⎬⎩⎭是等比数列并求{}n a 的通项公式.◆构造六:取对数构造法型如1k n n a ca +=,1n k n a ca -=或者1(),n n k b b b a c a -++=为常数.针对出现这种数列,为方便计算,两边通常取以c 或首项为底的对数,就能找到突破口.什么情况取c 为底,什么情况取首项为底呢?我们来看两道例题.【即学即练8】数列{}n a 中, 12a =,21n n a a +=,求数列{}n a 的通项公式.【即学即练9】数列{}n a 中,11a =,212n n a a +=,求数列{}n a 的通项公式.【即学即练10】已知12a =,点()1,n n a a +在函数()22f x x x =+的图像上,其中*n N ∈,求数列{}n a 的通项公式.【即学即练11】在数列{}n a 中, 11a =,当2n 时,有2142n n n a a a +=++,求数列{}n a 的通项公式.◆构造七:二阶整体构造等比简单的二阶整体等比:关于11n n n a Aa Ba +-=+的模型,可通过构造二阶等比数列求解,大部分题型可转化为()11(1)n n n n a a A a a +--=--,利用{}1n n a a +-成等比数列,以及叠加法求出n a .还有一小部分题型可转化为()11(1)n n n n a a A a a +-=+++,利用{}1+n n a a +成等比数列求出n a .【即学即练12】已知数列{}n a 满足()*12211,3,32n n n a a a a a n ++===-∈N ,求数列{}n a 的通项公式.【即学即练13】已知数列{}n a 中,11a =,22a =,212133n n n a a a ++=+,求数列{}n a 的通项公式。
内蒙古通辽市小学数学小学奥数系列8-6-1构造与论证
内蒙古通辽市小学数学小学奥数系列 8-6-1 构造与论证姓名:________班级:________成绩:________亲爱的小朋友们,这一段时间的学习,你们收获怎么样呢?今天就让我们来检验一下吧! 一、 最佳安排和选择方案 (共 20 题;共 103 分)1. (1 分) (2019 二上·江干期末) 丁丁、东东、乐乐三位小朋友分别获得不同数量的“数学之星”卡,乐 乐比东东少 3 张,东东比丁丁多 2 张,________的“数学之星”卡最多,________的“数学之星”卡最少。
2. (5 分) 木材加工厂堆放原木(堆放方式如下图所示),每上一层都比原来一层少 4 根。
已知最上层有 4 根, 最下层有 20 根。
(1) 这堆原木堆放了多少层? (2) 一共有多少根原木? 3. (5 分) 在下面的方格中,每行、每列都有 1-4 这四个数,并且每个数在每行、每列都只出现一次。
A、B 应该是几?其他方格里的数呢?4. (5 分) 一个乡村小学,A、B、C 三位老师共同承担全校语文、数学、品德、体育、音乐、美术六门课, 每人教两门.根据下列条件判断他们分别教哪两门课.第 1 页 共 13 页①A 喜欢和体育老师、数学老师游泳. ②B 和音乐老师、语文老师都喜欢踢足球. ③体育老师比语文老师年龄大. ④B 不是体育老师. ⑤品德老师和数学老师喜欢下棋. (提示:是某个学科的老师就在下面用“√”表示,不是就用“×”表示,根据上面的条件,填写下表.) 5. (10 分) 甲、乙、丙三个小学生都是少先队的干部,一个是大队长,一个是中队长,一个是小队长.一次 数学测验,这三个人的成绩是:⑴丙比大队长的成绩好.⑵甲和中队长的成绩不相同.⑶中队长比乙的成绩差.请 你根据这三个人的成绩,判断一下,谁是大队长呢? 6. (5 分) 在 1,4,7,10,13,16,19,22,25,28,31,34 中任选出 7 个不同的数,其中必有两个数的 和为 35. 7. (5 分) 什么时候 4-3=5? 8. (10 分) 有一个年轻人,他要过一条河去办事;但是,这条河没有船也没有桥。
- 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次【例 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两个数变成了()-,它们的和减少了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=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不可能。
(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)可能【例 9】 如图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填起,容易排出适当的填图.【答案】【例 10】 如图,在时钟的表盘上任意作9个120°的扇形,使得每一个扇形都恰好覆盖4个数,且每两个扇形覆盖的数不全相同,求证:一定可以找到3个扇形,恰好覆盖整个表盘上的数.并举一个反例说明,作8个扇形将不能保证上述结论成立.【考点】构造与论证 【难度】3星 【题型】解答【关键词】清华附中,入学测试【解析】 略.【答案】要在表盘上共可作出12个不同的扇形,且1~12中的每个数恰好被4个扇形覆盖.将这12个扇形分为4组,使得每一组的3个扇形恰好盖住整个表盘.那么,根据抽屉原理,从中选择9个扇形,必有9134⎡⎤+=⎢⎥⎣⎦个扇形属于同一组,那么这一组的3个扇形可以覆盖整个表盘. 另一方面,作8个扇形相当于从全部的12个扇形中去掉4个,则可以去掉盖住同一个数的4个扇形,这样这个数就没有被剩下的8个扇形盖住,那么这8个扇形不能盖住整个表盘【巩固】 将1、2、3、4、5、6写在一个圆周上,然后把圆周上连续三个数之和写下来,则可以得到六个数1a 、2a 、3a 、4a 、5a 、6a ,将这六个数中最大的记为A .请问在所有填写方式中,A 的最小值是什么?632541【考点】构造与论证 【难度】3星 【题型】解答【关键词】2008年,台湾小学数学竞赛选拔赛【解析】 要由于每个写在圆周上的数都被用了三次,则1234563(123456)63a a a a a a +++++=⨯+++++=,即写出来的这6个数的平均数为10.5,因此A 至少为11.由上图的排列方式可知A 为11的情形存在,故A 的最小值为11.【答案】最小值为11【例 11】 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【例12】一组互不相同的自然数,其中最小的数是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【例13】2004枚棋子,每次可以取1、3、4、7枚,最后取的获胜。