河北省衡水市数学小学奥数系列8-6-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星【题型】解答【解析】根据等差数列求和公式,可知开始时黑板上所有数的和为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讲-构造论证
图8-6中的左图为21枚硬币组成的三角形,如果仅移动7枚硬币,要把这些硬币变成右图的形式,应该怎样移动?请在图中表示出移动的方法.图8-6小明买来一个1500克的生日蛋糕,他把蛋糕切成了7块,使得无论是3个人还是5个人平分,都不必再分割蛋糕.这7块蛋糕的重量分别是多少?300克500克300、300、200、200、300、100、100有4颗外形完全相同的珍珠,其中3颗是真的,另1颗是假的,已知假珍珠比真的要轻.请问:用一架没有砝码的天平最少称几次就可以找出假珍珠?如果是9颗珍珠里有1颗假的呢?请设计出方案.两两分组三三分组较轻的组较轻的组两次两次图8-7中,左边是一把长为6厘米的直尺,其中已标出2条刻度线.用它可以一次量出从1至6厘米中任意整数厘米的长度.右图为一把长为9厘米的直尺,请你在上面只标出3条刻度线,使得用这把直尺一次可以量出从1至9厘米中任意整数厘米的长度?3厘米1厘米2厘米图8-71,2,3,31,1,3,4请将8个1,8个0填入图8-8的16个空格中,使得每行、每列的4个数之和都是奇数.图8-8 8-23+3+1+1=81 1 11 1 111有一列自然数,其中任意3个相连的数之和都不小于6,而任意4个相连的数之和都小于8.这个数列最多能有几项?最多,数字越小越好全是1,和小于62 2 2 24个数之和不小于81 2 3 2 1 4个数之和不小于81 1 4 1 1 最多有5个用7个相同的数字并且适当使用加、减号,可以计算出1000,例如 .试用8个相同的数字(并且适当使用加号、减号)来计算1000.11111111000-=AAAA+AA+ ……A=1000=5×5×5×8A=5或者8 1000÷5=2001000÷8=125 111+11+1+1+1=1251的个数不够 888+88+8+8+8=1000有12根小木棍,长度分别为1,2,3,4,……,12厘米.(1)能否用这12根小木棍拼成一个长方形,要求木棍都得用上且不能折断或弯曲;(2)能否用这12根小木棍拼成一个正方形,要求木棍都得用上且不能折断或弯曲.【例8】高思学校竞赛数学导引第23讲(1)1+2+……+12=78长+宽=39=13×3长=26:1+12+2+113+10+4+9宽=13:5+86+7 (2)1+2+……+12=7878÷4=19.5 不可能【例9】高思学校竞赛数学导引第23讲(1)请在1,2,3,……,19,20的相邻两个数之间填入“+”或者“-”(不能改变数的顺序),使得结果是0.(2)能否在1,2,3,……,20,21的相邻两个数之间填入“+”或者“-”(不能改变数的顺序),使得结果是0?(1)1+2+……+20=2101+20+2+19+3+18+4+17+5+16-6-15-7-14-8-13-9-12-10-11=0 210÷2=105(2)1+2+……+20+21=231加减的和不可能相等有四个算式: , , ,.如果每一个算式中都至少有1个偶数和1个奇数,那么12个数中一共有多少个偶数?如果没有前面的限制,这12个数中最少有多少个偶数?最多有多少个偶数?+=□□□-=□□□⨯=□□□÷=□□□+=□□□-=□□□⨯=□□□÷=□□□至少1奇1偶无限制最多无限制最少奇+偶=奇 奇+奇=偶 奇-偶=奇 奇-奇=偶 奇×偶=偶偶÷奇=偶 偶÷偶=奇共6个偶数偶+偶=偶 奇+偶=奇 奇+奇=偶 偶-偶=偶 奇-偶=奇 奇-奇=偶 偶×偶=偶 奇×奇=奇 偶÷偶=偶奇÷奇=奇最多共12个偶数最少共2个偶数有5个亮着的灯泡,每个灯泡都由一个开关控制.每次操作可以拉动其中的2个开关以改变相应灯泡的亮暗状态.能否经过若干次操作使得5个灯泡都变暗?5个亮加减偶数个奇+偶=奇奇-偶=奇得不到0 不可能都变暗桌上放有5张卡片,小悦先在卡片的正面分别写上1,2,3,4,5,然后冬冬在背面也分别写上1,2,3,4,5,写完后计算每张卡片上两数之和,再把5个和相乘.问:冬冬能否找到一种写法,使得最后的乘积是奇数?为什么?不可能o(╯□╰)o正面数字+背面数字=(1+2+3+4+5)×2=30奇+奇+奇+奇+偶=偶五个和中,至少有一个偶数,所以最后乘积一定是偶数有14个孩子,依次给他们编号为1,2,3,,14.能否把他们分成三组,使得每组都有一个孩子的编号是该组其它孩子的编号之和.=偶数五组和为偶数1+2+3+……+14=105不可能o(╯□╰)o将一个三位数改变三个数字的顺序之后可以得到一个新的三位数.请问:这个新的三位数和原来的三位数之和能不能等于999?如果能,请举出例子;如果不能,请说明理由.A B C + C B A --------------- 9 9 9 没有进位,数字和不变9+9+9=27 奇数奇+奇=偶偶+偶=偶不可能o(╯□╰)o下节课见!。
(小学奥数)构造与论证
構造與論證教學目標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不可能。
河北省保定市小学奥数系列8-6-1构造与论证
河北省保定市小学奥数系列8-6-1构造与论证姓名:________ 班级:________ 成绩:________亲爱的同学,经过一段时间的学习,你们一定学到不少知识,今天就让我们大显身手吧!一、最佳安排和选择方案 (共20题;共103分)1. (1分)甲、乙、丙、丁、戊五名同学参加推铅球比赛,通过抽签决定出赛顺序.在未公布顺序前每人都对出赛顺序进行了猜测.甲猜:乙第三,丙第五.乙猜:戊第四,丁第五.丙猜:甲第一,戊第四.丁猜:丙第一,乙第二.戊猜:甲第三,丁第四.老师说每人的出赛顺序都至少被一人所猜中,则出赛顺序中,第一是________;第三是________.2. (5分)木材加工厂堆放原木(堆放方式如下图所示),每上一层都比原来一层少4根。
已知最上层有4根,最下层有20根。
(1)这堆原木堆放了多少层?(2)一共有多少根原木?3. (5分)一个数若去掉前面的第一个数字是11,去掉最后一个数字为50,原数是多少?4. (5分)四个孩子老孙和老陈两家都有两个年龄不到9岁的男孩,四个孩子的年龄各不相同.一位邻居这样介绍:①小明比他哥哥小3岁.②海涛的年龄最大.③小峰的年龄恰好是老陈家其中一个孩子的年龄的一半.④奇志比老孙家第二个孩子大5岁.⑤他们两家五年前都只有一个孩子.谁是哪一家的孩子?每个孩子的年龄各是多少?5. (10分)三个孩子吃三个饼要用3分钟,九十个孩子九十个饼要用多少时间?6. (5分)一个正方体有六个面,给每个面都涂上红色或白色,至少有三个面是同一颜色。
为什么?7. (5分)将100颗绿豆和100颗黄豆混在一起又一分为二,需要几次才能使A堆中黄豆和B堆中的绿豆相等呢?8. (10分)一次数学考试,共六道判断题.考生认为正确的就画“√”,认为错误的就画“ ”.记分的方法是:答对一题给2分;不答的给1分;答错的不给分.已知、、、、、、七人的答案及前六个人的得分记录在表中,请在表中填出的得分.并简单说明你的思路.9. (5分)从A,B,C,D,E,F六种产品中挑选出部分产品去参加博览会。
小学奥数六年级上第24讲《构造论证》教学课件
答案:
巩固提升
mathematics
作业3:《三国英雄传》共有10篇故事,这些故事占的篇幅从2页到11页各不相同,如果从 书的第1页开始印第一个故事,每一个故事总是从新的一页开始印,那么故事从奇数页起头 的最多有多少篇,最少有多少篇? 答案:
巩固提升
mathematics
作业1:桌上放有5枚硬币,正面朝上,第一次翻动1枚,第二次翻动2枚,第三次翻动3枚, 第四次翻动4枚,第五次翻动5枚,能否恰当地选择每次翻动的硬币,使得最后桌上所有的 硬币都正面朝下? 答案:
巩固提升
mathematics
作业2:把1、2、3、…、13按合适的顺序填在图中第二行的空格中、使得每列两个数字之 和都是平方数.
例题讲解
mathematics
练习4:黑板上写着3个数9、18、27,老师请一些同学上黑板对这3个数进行操作,进行一 次操作是指:把3个数进行如下变化,一些数减1、其他数加2;或者都减1;或者都加2;请 问: (1)能否经过若干次操作后得到11、12、13? (2)能否经过若干次操作后得到8、8、8? 答案:
是奇数,那我们是不是能从奇偶性的分析入手呢?
答案:
例题讲解
mathematics
练习2:能否将1至41排成一行,使得任意相邻两数之和都为质数? 答案:
例题讲解
mathematics
例题3:有3堆石子,每次可以从这三堆中同时拿走相同数目的石子(每次这个数目可以改变), 也可以由一堆中取一半石子放入另外任一堆石子中,请问: (1)如果开始时,3堆石子的数目分别是34、55、82,按上述操作,能否把3堆石子都拿光? (2)如果开始时,3堆石子的数目分别是80、60、50,按上述操作,能否把3堆石子都拿光? 如果可以,请设计一种取石子的方案;如果不可以,请说明理由. 分析:每次从这三堆中同时拿走相同数目的石子意味着每次拿走的石子数是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不可能。
小学奥数系列8-6-1构造与论证及参考答案
小学奥数系列8-6-1构造与论证一、最佳安排和选择方案1. 一个盒子里有400枚棋子,其中黑色和白色的棋子各200枚.下面我们对这些棋子做如下操作:每次拿出2枚棋子,如果颜色相同,就补1枚黑色棋子回去;如果颜色不同,就补1枚白色的棋子回去.这样的操作,实际上就是每次都少了1枚棋子,那么,经过399次操作后,最后剩下的棋子是________颜色(填“黑”或者“白”).2. 在黑板上写上、、、、……、,按下列规定进行“操怍”:每次擦去其中的任意两个数和,然后写上它们的差(大数减小数),直到黑板上剩下一个数为止.问黑板上剩下的数是奇数还是偶数?为什么?3. 5卷本百科全书按从第1卷到第5卷的递增序号排列,今要将它们变为反序排列,即从第5卷到第1卷.如果每次只能调换相邻的两卷,那么最少要调换多少次?4. 在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮.按钮每按一次,与它同一行和同一列方格中的灯泡都改变一次状态,即由亮变为不亮,或由不亮变为亮.如果原来每盏灯都是不亮的,请说明最少需要按多少次按钮才可以使灯全部变亮?5. 有3堆小石子,每次允许进行如下操作:从每堆中取走同样数目的小石子,或是将其中的某一石子数是偶数的堆中的一半石子移入另外的一堆.开始时,第一堆有1989块石子,第二堆有989块石子,第三堆有89块石子.问能否做到:(1)某2堆石子全部取光?(2) 3堆中的所有石子都被取走?6. 在2009张卡片上分别写着数字1、2、3、4、……、2009,现在将卡片的顺序打乱,让空白面朝上,并在空白面上又分别写上1、2、3、4、……、2009.然后将每一张卡片正反两个面上的数字相加,再将这2009个和相乘,所得的积能否确定是奇数还是偶数?7. 在某市举行的一次乒乓球邀请赛上,有3名专业选手与3名业余选手参加.比赛采用单循环方式进行,就是说每两名选手都要比赛一场.为公平起见,用以下方法记分:开赛前每位选手各有10分作为底分,每赛一场,胜者加分,负者扣分,每胜专业选手一场加2分,每胜业余选手一场加1分;专业选手每负一场扣2分,业余选手每负一场扣1分.问:一位业余选手最少要胜几场,才能确保他的得分比某位专业选手高?8. n支足球队进行比赛,比赛采用单循环制,即每对均与其他各队比赛一场.现规定胜一场得2分,平一场得1分,负一场得0分.如果每一队至少胜一场,并且所有各队的积分都不相同,问:(1) n=4是否可能?(2) n=5是否可能?9. 如图,将1,2,3,4,5,6,7,8,9,10这10个数分别填入图中的10个圆圈内,使任意连续相邻的5个圆圈内的各数之和均不大于某个整数M。
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对人是相互开过枪的。
小学奥数8-6 操作找规律.专项练习及答案解析
知识点说明 在奥数中有一类“不讲道理”的题目,我们称之为“简单操作找规律”。
有一些对小学生来说很难证明的,但与证明相比,发现却是比较容易的。
这也是数学中的一种重要的思想,在以后的数学学习中会有一种先猜后证的解题方法。
这类题主要考查孩子们的发现能力。
模块一,周期规律 【例 1】 四个小动物换座位.一开始,小鼠坐在第1号位子,小猴坐在第2号,小兔坐在第3号,小猫坐在第4号.以后它们不停地交换位子.第一次上下两排交换.第二次 是在第一次交换后再左右两排交换.第三次再上下两排交换.第四次再左右两排交换……这样一直换下去.问:第十次交换位子后,小兔坐在第几号位子上?(参看 下图)【考点】操作找规律 【难度】2星 【题型】解答【关键词】华杯赛,初赛【解析】 根据题意将小兔座位变化的规律找出来.可以看出:每一次交换座位,小兔的座位按顺时针方向转动一格,每4次交换座位,小兔的座位又转回原处.知道了这个规律,答案就不难得到了.第十次交换座位后,小兔的座位应该是第2号位子。
【答案】第2号【例 2】 在1989后面写一串数字。
从第5个数字开始 ,每个数字都是它前面两个数字乘积的个位数字。
这样得到一串数字:1 9 8 9 2 8 6 8 8 4 2 ……那么这串数字中,前2005个数字的和是____________。
【考点】操作找规律 【难度】2星 【题型】填空【关键词】迎春杯,中年级,初试【解析】 由题意知,这串数字从第5个数字开始,只要后面的连续两个数字与前面的连续两个数字相同,后面的数字将会循环出现。
1989︱286884︱28……由上图知,从第5个数字开始,按2,8,6,8,8,4循环出现。
()2005463333-÷=⋯,前2005个数字和是例题精讲知识点拨操作找规律()()()+++++++++⨯+++271198816120311989286884333286=++=。
【答案】12031【例3】先写出一个两位数62,接着在62右端写这两个数字的和8,得到628,再写末两位数字2和8的和10,得到62810,用上述方法得到一个有2006位的整数:628101123…,则这个整数的数字之和是。
小学六年级奥数天天练:构造与论证
小学六年级奥数天天练:构造与论证教案是教师为顺利而有效地开展教学活动,根据课程标准,教学大纲和教科书要求及学生的实际情况,以课时或课题为单位,对教学内容、教学步骤、教学方法等进行的具体设计和安排的一种实用性教学文书,包括教材简析和学生分析、教学目的、重难点、教学准备、教学过程及练习设计等,下面是由小编为大家整理的范文模板,仅供参考,欢迎大家阅读.
有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堆中所有石子都取走.
小学六年级奥数天天练:构造与论证.到电脑,方便收藏和打印:。
河南省许昌市小学数学小学奥数系列8-6-1构造与论证
河南省许昌市小学数学小学奥数系列8-6-1构造与论证姓名:________ 班级:________ 成绩:________亲爱的小朋友们,这一段时间的学习,你们收获怎么样呢?今天就让我们来检验一下吧!一、最佳安排和选择方案 (共20题;共103分)1. (1分) (2019二下·黄岩期末) 在右边的方格中,每行、每列都有1~4这四个数,并且每个数在每行、每列都只出现一次。
A=________,B=________。
A.1B.2C.3D.42. (5分)写出20以内的单数、双数3. (5分)蜈蚣有几条腿。
4. (5分)将100颗绿豆和100颗黄豆混在一起又一分为二,需要几次才能使A堆中黄豆和B堆中的绿豆相等呢?5. (10分)甲、乙、丙三人,一个总说谎,一个从不说谎,一个有时说谎.有一次谈到他们的职业.甲说:“我是油漆匠,乙是钢琴师,丙是建筑师.”乙说:“我是医生,丙是警察,你如果问甲,甲会说他是油漆匠.”丙说:“乙是钢琴师,甲是建筑师,我是警察.”你知道谁总说谎吗?6. (5分)教室里有一盏灯亮着,突然停电了。
停电后,李英拉了一下电灯的开关,过了一会儿,张明也拉了一下开关。
如果这个班有45名学生,每个人都拉一下开关,当最后一名学生拉了一下开关后,灯是开着,还是关着?你能说明理由吗?7. (5分)小王、小张和小李一位是工人,一位是农民,一位是教师,现在只知道:小李比教师年龄大;小王与农民不同岁;农民比小张年龄小。
问:谁是工人?谁是农民?谁是教师?8. (10分)一个乡村小学,A、B、C三位老师共同承担全校语文、数学、品德、体育、音乐、美术六门课,每人教两门.根据下列条件判断他们分别教哪两门课.①A喜欢和体育老师、数学老师游泳.②B和音乐老师、语文老师都喜欢踢足球.③体育老师比语文老师年龄大.④B不是体育老师.⑤品德老师和数学老师喜欢下棋.(提示:是某个学科的老师就在下面用“√”表示,不是就用“×”表示,根据上面的条件,填写下表.)9. (5分)有A、B、C三个足球队,每两队都比赛一场,比赛结果是:A有一场踢平,共进球2个,失球8个;B两战两胜,共失球2个;C共进球4个,失球5个,请你写出每队比赛的比分。
小学数学奥赛8-9 构造与论证.学生版
构造与论证教学目标1.掌握最佳安排和选择方案的组合问题.2.利用基本染色去解决相关图论问题.知识点拨知识点说明各种探讨给定要求能否实现,在论证中,有时需进行分类讨论,有时则要着眼于极端情形,或从整体把握.设计最佳安排和选择方案的组合问题,这里的最佳通常指某个量达到最大或最小.解题时,既要构造出取得最值的具体实例,又要对此方案的最优性进行论证.论证中的常用手段包括抽屉原则、整除性分析和不等式估计.组合证明题,在论证中,有时需进行分类讨论,有时则需要着眼于极端情况,或从整体把握。
若干点及连接它们的一些线段组成图,与此相关的题目称为图论问题。
若干点及连接它们的一些线段组成图,与此相关的题目称为图论问题,这里宜从特殊的点或线着手进行分析.各种以染色为内容,或通过染色求解的组合问题,基本的染色方式有相间染色与条形染色.知识点拨板块一、最佳安排和选择方案【例 1】5卷本百科全书按从第1卷到第5卷的递增序号排列,今要将它们变为反序排列,即从第5卷到第1卷.如果每次只能调换相邻的两卷,那么最少要调换多少次?【例 2】在2009张卡片上分别写着数字1、2、3、4、……、2009,现在将卡片的顺序打乱,让空白面朝上,并在空白面上又分别写上1、2、3、4、……、2009.然后将每一张卡片正反两个面上的数字相加,再将这2009个和相乘,所得的积能否确定是奇数还是偶数?【例 3】一个盒子里有400枚棋子,其中黑色和白色的棋子各200枚.下面我们对这些棋子做如下操作:每次拿出2枚棋子,如果颜色相同,就补1枚黑色棋子回去;如果颜色不同,就补1枚白色的棋子回去.这样的操作,实际上就是每次都少了1枚棋子,那么,经过399次操作后,最后剩下的棋子是颜色(填“黑”或者“白”).【例 4】在黑板上写上1、2、3、4、……、2008,按下列规定进行“操怍”:每次擦去其中的任意两个数a和b,然后写上它们的差(大数减小数),直到黑板上剩下一个数为止.问黑板上剩下的数是奇数还是偶数?为什么?【例 5】在1997×1997的正方形棋盘上的每格都装有一盏灯和一个按钮.按钮每按一次,与它同一行和同一列方格中的灯泡都改变一次状态,即由亮变为不亮,或由不亮变为亮.如果原来每盏灯都是不亮的,请说明最少需要按多少次按钮才可以使灯全部变亮?【例 6】有3堆小石子,每次允许进行如下操作:从每堆中取走同样数目的小石子,或是将其中的某一石子数是偶数的堆中的一半石子移入另外的一堆.开始时,第一堆有1989块石子,第二堆有989块石子,第三堆有89块石子.问能否做到:(1)某2堆石子全部取光? (2)3堆中的所有石子都被取走?【例 7】在某市举行的一次乒乓球邀请赛上,有3名专业选手与3名业余选手参加.比赛采用单循环方式进行,就是说每两名选手都要比赛一场.为公平起见,用以下方法记分:开赛前每位选手各有10分作为底分,每赛一场,胜者加分,负者扣分,每胜专业选手一场加2分,每胜业余选手一场加1分;专业选手每负一场扣2分,业余选手每负一场扣1分.问:一位业余选手最少要胜几场,才能确保他的得分比某位专业选手高?【例 8】n支足球队进行比赛,比赛采用单循环制,即每对均与其他各队比赛一场.现规定胜一场得2分,平一场得1分,负一场得0分.如果每一队至少胜一场,并且所有各队的积分都不相同,问:(1)n=4是否可能?(2)n=5是否可能?【例 9】如图35-1,将1,2,3,4,5,6,7,8,9,10这10个数分别填入图中的10个圆圈内,使任意连续相邻的5个圆圈内的各数之和均不大于某个整数M.求M的最小值并完成你的填图.【例 10】如图,在时钟的表盘上任意作9个120°的扇形,使得每一个扇形都恰好覆盖4个数,且每两个扇形覆盖的数不全相同,求证:一定可以找到3个扇形,恰好覆盖整个表盘上的数.并举一个反例说明,作8个扇形将不能保证上述结论成立.【巩固】 将1、2、3、4、5、6写在一个圆周上,然后把圆周上连续三个数之和写下来,则可以得到六个数1a 、2a 、3a 、4a 、5a 、6a ,将这六个数中最大的记为A .请问在所有填写方式中,A 的最小值是什么?632541【例 11】 1998名运动员的号码依次为1至1998的自然数.现在要从中选出若干名运动员参加仪仗队,使得剩下的运动员中没有一个人的号码等于另外两人的号码的乘积.那么,选为仪仗队的运动员最少有多少人?【例 12】 一组互不相同的自然数,其中最小的数是1,最大的数是25,除1之外,这组数中的任一个数或者等于这组数中某一个数的2倍,或者等于这组数中某两个数之和.问:这组数之和的最小值是多少?当取到最小值时,这组数是怎样构成的?【例 13】 2004枚棋子,每次可以取1、3、4、7枚,最后取的获胜。
冀教版六年级数学课件:8.2 判断推理
比赛结束啦!他们 都支说对了一半!
返回Leabharlann 比赛都结束了,她们都只说对了一半。
根据上面的信息,你能判断出他 们的比赛名次吗?
返回
√ √ √
(1)如果丫丫说的李明第一正确,那么王欣第 三、张宏第一、王欣第一都不对。 (2)赵亮第四、赵亮第二正确,但二者矛盾, 所以假设的李明第一不对。
张宏、赵亮、王欣、李明
案者是谁呢? 丁的口供是真实的,作案者是丙。
返回
4.有 A、B、C、D、E 五位选手进行乒乓球循环赛, 即每两人都要打一场,且只许打一场。规定胜者 得 2 分,负者得 0 分。现在知道: A 与 B 并列 第一名,D 比 C 名次高,每个人都至少胜了一场。 求每个人的得分。
A 胜 3 场,得 6 分,B 胜 3 场,得 6 分, C 胜 1 场,得 2 分,D 胜 2 场,得 4 分, E 胜 1 场,得 2 分。
返回
课堂练习
母题
1.一个正方体(如下图),每个面上分别写 上A、B、C、D、E、F。你能根据这个正方 体不同的摆法,判断出对应两个面上的字母 各是什么吗?
A的对面是E;C的对面是F;D的对面是B。
返回
2.有一个正方体小块,它的六个面分别涂有不同的颜色。 分三次把它放在桌面上。(如下图) 请问:木块上红、黄、蓝三种颜色的面分别相对什么颜 色的面?
红色对面是黑色;黄色对面是绿色;蓝色对面是白色。
返回
3.一天,某银行发生一起重大失窃案。警察拘留了甲、 乙、丙、丁四名犯罪嫌疑人,下面是他们的口供。 甲说:“肯定是乙干的,我发现他最近总大把花钱。” 乙说:“是丁干的,他以前就有贪污盗窃的行为。” 丙说:“那天我在厂里上班,根本没去过银行,不是我 干的。” 丁说:“乙和我有仇,他有意诬陷我。” 通过调查核实,这四人中只有一人的口供是真实的。作
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
河北省衡水市数学小学奥数系列8-6-1构造与论证
姓名:________ 班级:________ 成绩:________
亲爱的同学,经过一段时间的学习,你们一定学到不少知识,今天就让我们大显身手吧!
一、最佳安排和选择方案 (共20题;共103分)
1. (1分) (2019六上·南康期末) 六年级1、2、3、4四个班举行拔河比赛,甲、乙、丙三个同学猜测四个班比赛的前三名名次.甲说:1班第三,3班第一;乙说:3班第二,2班第三;丙说:4班第二,1班第一.比赛结果,三个人都猜对了一半.那么,1班第________名,4班第________名.
2. (5分)木材加工厂堆放原木(堆放方式如下图所示),每上一层都比原来一层少4根。
已知最上层有4根,最下层有20根。
(1)这堆原木堆放了多少层?
(2)一共有多少根原木?
3. (5分)小明、小勇、小军三个小朋友,小明比小勇轻,小军是最轻的。
请写出他们的名字。
4. (5分)一个乡村小学,A、B、C三位老师共同承担全校语文、数学、品德、体育、音乐、美术六门课,每人教两门.根据下列条件判断他们分别教哪两门课.
①A喜欢和体育老师、数学老师游泳.
②B和音乐老师、语文老师都喜欢踢足球.
③体育老师比语文老师年龄大.
④B不是体育老师.
⑤品德老师和数学老师喜欢下棋.
(提示:是某个学科的老师就在下面用“√”表示,不是就用“×”表示,根据上面的条件,填写下表.)
5. (10分)四对夫妇坐在一起闲谈.四个女人中,吃了个梨,吃了个,吃了个,吃了个;四个男人中,甲吃的梨和他妻子一样多,乙吃的是妻子的倍,丙吃的是妻子的倍,丁吃的是妻子的倍.四对夫妇共吃了个梨.问:丙的妻子是谁?
6. (5分)任意13个人中,必然有2人是在同一个月出生的.为什么?
7. (5分)三张分别写有2,1,6的卡片,能否排成一个可以被43除尽的整数?
8. (10分)在世界杯小组赛上,每四个队进行单循环比赛,每场比赛胜队得分,负队得分,平局则两队各得分.小组赛结束后,总积分高的两队出线,进入下一轮比赛,如果总积分相同,还要按进一步的规则排序.那么一个队至少要积几分才能保证本队必然出线?若有一个队总积分是分,则这个队可能出线吗?
9. (5分)有三个盒子,甲盒装了两个克的砝码,乙盒装了两个克的砝码,丙盒装了一个克、一个
克的砝码.每只盒子外面所贴的标明砝码重量的标签都是错的.聪明的小明只从一个盒子里取出一个砝码,放到天平上称了一下,就把所有标签都改正过来了.你知道这是为什么吗?
10. (2分) 20道复习题,小明在两周内做完,每天至少做一道题.证明:小明一定在连续的若干天内恰好做了7道题目.
11. (5分)烟鬼甲每天抽50支烟,烟鬼乙每天抽10支烟。
5年后,烟鬼乙抽的烟比烟鬼甲抽的还多,为什么?
12. (5分)在路上,它翻了一个跟斗,接着又翻了一次(猜4字成语)?
13. (5分)名运动员参加一项比赛,赛前,甲说:“我肯定是最后一名.”乙说:“我不可能是第一名,也不可能是最后一名.”丙说:“我绝对不会得最后一名.”丁说:“我肯定得第一名.”赛后,发现他们人的预测中只有一人是错误的.请问谁的预测是错误的?
14. (5分)一个篮子里装着五个苹果,要分给五个人,要求每人分的一样多,最后篮子里还要剩下一个苹果,如何分(不能切开苹果)
15. (5分) 3个人3天用3桶水,9个人9天用几桶水?
16. (5分)学校组织了足球、书法和舞蹈兴趣小组。
淘气、笑笑和晶晶根据自己的兴趣,分别参加了其中一个兴趣小组。
笑笑不喜欢踢足球,晶晶不是舞蹈兴趣小组的,淘气喜欢书法。
他们分别参加了哪个兴趣小组?
17. (5分)在期末考试前,学生、、、分别预测他们的成绩是、、或,评分标准是比好,比好,比好.
说:“我们的成绩都将不相同.若我的成绩得,则将得.”
说:“若的成绩得,则将得.的成绩将比好.”
说:“若的成绩不是得到,则将得.若我的成绩得到,则的成绩将不是.”
说:“若的成绩得到,则我将得到.若的成绩不是得到,则我也将不会得到.”
当期末考试的成绩公布,每位学生所得到的成绩都完全符合他们的预测.请问这四位学生的成绩分别是什么?
18. (5分)、、、、五人参加乒乓球比赛,每两个人都要赛一盘,并且只赛一盘,规定胜者得分,负者不得分,已知比赛结果如下:① 与并列第一名② 是第三名③ 和并列第四名。
求得多少分?
19. (5分)编号为1,2,3,4,5的五个同学比赛乒乓球,每2人要比赛一场,到现在为止,1号已经赛了4场,2号赛了3场,3号赛了2场,4号赛了1场.5号已经赛了几场?(提示:用5个点代表五个人,用两点之间的连线代表两人已经比赛过.)
20. (5分)(2013·广州) 有一家四口人要走过一座窄桥,窄桥一次最多只可允许两个人一起过桥,由于天色很暗,同时他们又只有一只手电筒,行人过桥时必须持有手电筒,以防止跌落水中,因此就得有人把手电筒带来带去,来回桥两端,四个人的步行速度各不相同,已知每人过桥所需要使用的时间分别为:哥哥——1分钟;
爸爸——2分钟;
妈妈——5分钟;
爷爷——10分钟。
若两人同行则以较慢者的速度为准,请问一家四口人全部过桥的总用时至少是几分钟?
请写出你设计的方案:
第一步,________与________过桥,________回来;
第二步,________与________过桥,________回来;
第三步,________与________过桥,共耗时________分钟。
二、染色与赋值问题 (共13题;共70分)
21. (5分)什么时候,四减一等于五?
22. (5分)邻数
小胖与同学进了大剧院,戏还没有开场
小丁丁坐在小胖的后面,他个子太小,无法越过小胖的头看到舞台上……
(1)小丁丁坐在哪个位子上?
(2)小丁丁的邻座的号码是什么?
23. (5分)三(一)班的同学在周末举行象棋比赛,规定赢局得分,输局倒扣分,平局各得分.小晴共参加了局比赛,结果胜了局,平了局,那么小晴的最后得分是多少?
24. (5分)(2011·广州模拟) 甲、乙、丙、丁四个人比赛乒乓球,每两人要赛一场,结果甲胜了丁,并且甲、乙、丙三人胜的场数相同,问丁胜了几场?
25. (5分)有一个骗子和一个老实人,骗子永远讲假话,老实人永远讲真话,你能提出一个尽量简单的问题,使两个人的回答相同吗?
这个问题可以是
26. (5分)小军有一本画册,一共5张,缺了其中的一张,如下图:
根据剩下4张的页码,你知道缺哪一张吗?
这张的页码分别是()和()。
27. (5分)三人打乒乓球,每场两人,输者退下换另一人,这样继续下去,在甲打了场,乙打了场时,丙最多打几场?
28. (5分)王老师、李老师和张老师分别教足球、信息、美术中的一门学科。
王老师不是美术老师,李老师从不在操场上课,张老师上课经常用电脑。
他们分别是哪一学科老师?(画“√”)
足球信息美术
王老师
李老师
张老师
29. (5分)在下表中填入三人的名字。
小明收集的邮票比小刚多一些,小刚收集的邮票比小兰少得多。
30. (10分)
31. (5分)小白买了一盒蛟香,平均一卷蛟香可点燃半个小时。
若他想以此测量45分钟时间,他该如何计算?
32. (5分)王大婶有三个儿子,这三个儿子又各有一个姐姐和妹妹,请问王大婶共有几个孩子?
33. (5分)张红因病在家休息了几天,这期间的气候是:⑴下了8次雨,时间是上午或下午;⑵当下午下雨时,当天上午是晴天;⑶有9个下午是晴天;⑷有13个上午是晴天。
问她一共在家休息了几天?
参考答案
一、最佳安排和选择方案 (共20题;共103分)
1-1、
2-1、
2-2、
3-1、
4-1、
5-1、
6-1、
7-1、
8-1、
9-1、
10-1、
11-1、
12-1、
13-1、
14-1、
15-1、
16-1、
17-1、
18-1、
19-1、
20-1、
二、染色与赋值问题 (共13题;共70分)
21-1、
22-1、
22-2、
23-1、
24-1、
25-1、
26-1、
27-1、
28-1、
29-1、
30-1、
31-1、
32-1、
33-1、
第11 页共11 页。