《第四届华罗庚金杯少年数学邀请赛决赛第二试.doc》由会员分享,可在线阅读,更多相关《第四届华罗庚金杯少年数学邀请赛决赛第二试.doc(43页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date第四届华罗庚金杯少年数学邀请赛决赛第二试第四届华罗庚金杯少年数学邀请赛决赛第二试第四届华罗庚金杯少年数学邀请赛决赛第二试答案(1)互为反序的两个自然数的积是92565,求这两个互为反序的自然数。(例如102和201;35和53,11和11,称为互为反序的数,但120和21不是互为反序的数)解法1分解因子 92565=335111117互为反序的两个自然数中,若其中之一
2、为3的倍数(或11的倍数),另一个也必为3的倍数(或11的倍数),又因乘积是五位数,所以这两个数是三位数,我们有92565(3511)(31711) 165561答这两个数为165和651。解法2因为积是五位数,这两个数都是三位数。积的个位数是5,因此其中第一个乘数的个位数也必是5,经反序后,第二个乘数的百位数为5。第一个乘数的百位数若不小于2,则积必为六位以上的数,因此,第一个乘数百位数是1,第二个乘数的个位数是1,这样一来,这两个反序数一定形是3,6,9,0中之一,计算得531135=71685561165=9256559119511521550110552605分析与讨论解法1中利用了两
3、个整除性判断准则;(1)一个自然数的各位数字之和为3的倍数,则这个自然数是3的倍数,反之亦然;(2)一个自然数奇位数字之和与偶位数字之和的差是11的倍数,则这个自然数是11的倍数。反之亦然。互为反序的两个自然数,它们各位数字之和是相同的;且奇位数字之和与偶位数字之和的差也是不变的。因此,它们同为3和11的倍数。将92565分解因子之后,就很容易定出这两个数来。有利用3的整除性准则。而是用试算法,但他并不从1-9逐个数进行试算, 面对于比5小的数就不算了,而只在5-9之间找一数进行试算,直到确定(2)某工厂的一个生产小组,生产一批零件,当每个工人在自己原岗位工作时,9小时可完成这项生产任务。如果
4、交换工人A和B的工作岗位,其它工人生产效率不变时,可提前一小时完成这项生产任务;如果交换工人C和D的工作岗位,其它工人生产效率不变时,也可以提前一小时完成这项生产任务。问: 如果同时交换A与B,C与D的工作岗位,其它工人生产效率不变,可以提前几分割完成这项生产任务? 效不变,所以这一份就是 A、B二人多干的。同理,C与D交换后,他们二人每小时也要多干1份任务。同时交换后,A与B,C与D每小时都多干一份任务,所以全组工人每每干1份任务,提前7.5-6=1.5分钟,72份任务一共提前721.5108分钟。答可提前108分钟。解法2i)设总工作量为1,则原来全组每小时完成1/9。 iii)C与 D交
5、换后,他们二人每小时也多干 解法3A与B交换后,全组在8小时内完成原来9小时的工作,由于其它人工效不变,所以A、B二人在8小时中多干了原来全组人1小时的工作。同理C与D交换后,他们二人在8小时中多干了原来全组人的一小时工作。A与B,C与D同时交换后,他们四人就在4小时内多干了原来全组人1小时的工作。这就是说,A与B,C与D同时交换后,全组人工在4小时内干了原来全组人在5小时内干的工作,即缩短工时1/5。分析与讨论工作效率问题是小学四则运算的典型应用问题之一,但实际的生产计划要复杂得多,这是因为生产链中某一环节的效率发生变化后,其它的环节的效率也相应地发生改变,利用数学方法安排生产计划是一门专门
6、学科,是管理科学和运筹学的研究内容,在我们的问题中,强调A与B(或C与D)交换工作岗位后,其它工人的生产效率不变,就是说交换岗位的工人们是俩俩互相影响对方的工作效率,而对其它工人的效率不发生影响。如果不是这样,那么就需要更多的已知条件,应用更为复杂的数学方法将实际问题变成一个数学问题,是一个抽象与简化的过程,同一实际问题有着不同的方法将其抽象简化成不同的数学问题,即便是最为通常的植树问题也是这样,因为要植树,就得有挖坑、裁苗、浇水等工序,这些工序各有各的工效,互相影响。若要仔细研究,则必需运用运筹学方法。(3)某校学生中,没有一个学生读过学校图书馆的所有图书,又知道图书馆内任何两本书至少被一个
7、同学都读过,问:能不能找到两个学生甲、乙和三本书A、B、C,甲读过A、B,没读过C,乙读过B、C,没读过A?说明判断过程。解法1首先从读书数最多的学生中找一人叫他为甲,由题设,甲至少有一本书C未读过,设B 是甲读过的书中的一本,根据题设,可找到学生乙,乙读过B、C。由于甲是读书数最多的学生之一,乙读书数不能超过甲的读书数,而乙读过C书,甲未读过C书,所以甲一定读过一本书A,乙没读过A书,否则乙就比甲至少多读过一本书,这样一来,甲读过A、B,未读过C;乙读过B、C未读过A。因此可以找到满足要求的两个学生。解法2将全体同学分成两组。若某丙学生所读的所有的书,都被另一同学全部读过,而后一同学读过的书
8、中,至少有一本书,丙未读过,则丙同学就分在第一组。另外,凡一本书也未读过的同学也分在第一组,其余的同学就分在第二组。按照以上分组方法,不可能将全体同学都分在第一组,因为读书数最多的同学一定在第二组。在第二组中,任找一位同学叫做甲,由题设有书C,甲未读过。再从甲读过的书中任找一本书叫做B,由题设,可找到同学乙,乙读过B、C书,由于甲属于第二组,所以甲一定读过一本书A,乙未读过A,否则甲只能分在第一组,这样,甲读过A、B,未读过C;乙读过B、C,未读过A。分析与讨论这是一个逻辑推理题,目的是考察同学们的推理能力,促进同学们加强逻辑推理能力的训练。解法1中从一个读书数最多的同学出发,也就是从具有某种
9、特殊性的对象着手,这一方法是推理中常用到的,有些人称为“极端原则”。开始利用这一原则试一试,可以解决我们“无从着手”的难处,解法2中将同学们分成两组,但重要的一步是要说明第二组中一定有同学,正确地分组是解决这一问题的关键。(4)有6个棱长分别是3cm,4cm,5cm,的相同的长方体,把它们的某些面染上红色,使得有的长方体只有一个面是红色的,有的长方体恰有两个面是红色的,有的长方体恰有三个面是红色的,有的长方体恰有四个面是红色的,有的长方体恰有五个面是红色的,还有一个长方体六个面都是红色的,染色后把所有的长方体分割成棱长为1cm的小正方体,分割完毕后,恰有一面是红色的小正方体最多有几个?解如上图
10、,ADBC=EH=FG=5cmABCDEFGH4cmAEBFCGDH3cmi)一面染色,将ABCD染红,则有20个一面是红色的小立方体,而染其它面不能得到多于20个一面是红的小立方体。ii)二面染色,将ABCD和EFGH染红色的,则可得到40个一面为红色的小立方体,将其它二面染红色的,不能得到多于40个一面为红色的小立方体。iii)三面染色,将ABCD,EFGH和ABEF染红色,将得到36个一面为红色的小立方体。将其它三面染色,将不可能得到多于36个一面为红色的小立方体。iv)四面染色,将ABCD,EFGH,ABFE和CDHG染红色,将得到32个一面为红色的小立方体,这是最多的可能。v)五面染
11、色,将ABCD、EFGH,ABFE、CDHG和CBFG染红色,将得到27个一面为红色的小立方体,这是最多的可能。vi)六面染色,可得22个一面染色的小立方体。222732364020=177答最多可得到177个一面为红色的小立方体。分析与讨论这一题的难点在于“最多有几个?”,在三面染色的情况,染两个最大面,再染一个次大面,则可得到35个有一面为红色的小立方体;而染两个最大面,再染一个最小面则可得到36个有一面为红色的小立方体,这是因为3.4.5这三个数的特殊性。如果边长不是3、4、5,而是l、m、n三个自然数,且l、m、n三个数中最小的也比3大,则情况就不一样了,得到正确答案的同学可能就会多一
12、些。具体问题应该具体分析,不能一概套用成法。(5)小华玩某种游戏,每局可随意玩若干次,每次得分是8,a(自然数),0这三个数中的一个,每局各次得分的总和叫做这一局的总积分,小华曾得到过这样的总积分:103,104,105,106,107,108,109,110,又知道他不可能得到“83分”这个总积分。问:a是多少?解法1由于103到110相继八个自然数都是可得分数,所以不小于103的任何自然数都是可得分数。由于103是奇数,所以a必为奇数,或(a,8)1(a,8)表示a与8的最大公约数)。i)确定a的下界。考察八个数:0,a,2a,3a,4a,5a,6a,7a,()是说,()中的八个数除8后,
13、有8个不同的余数:0,1,2,3,4,5,6,7。对于任何一个大于7a的自然数N,N除以8后的余数,必为0,1,2,7),使得N-na=8的倍数=8m0,因此 N=na8m而N是可得分数,7a当然是可得分数,所以83必小于7a,即837a, ii)确定a的上界若自然数7a-8是可得分数,则有7a-88pqap、q为自然数或0,(7-q)a=8(p+1)0这就是说8(7-q)a,而(8,a)1,所以8(7-q)而77-q0因此,这是不可能的,我们得到7a-8是不可得分数。由于不小于103的自然数都是可得分数,所以,7a-8103,即iii)确定a由i)和iii)得到,11a16,且a为奇数,所以
14、a只可能是13或15,又因838+515所以a15,下面检验a=13是否满足题意,由i)知道,大于71391的自然数都是可得分数,所以103到110都是可得分数,另外83-13=70不是8的倍数83-313=44不是8的倍数83-51318不是8的倍数所以83是不可得分数,a13,满足题意,答a13。解法2i)由于103是奇数,所以a一定是奇数。ii)从题设条件中,我们知道83是不可能得到的总积分,当n为不大于10的任一自然数时,83-8n不能有的数a,否则83=8n+ma为可得分数,因此。83-810=3所以a383-89=11所以a1183-8819所以a1983-872739所以a983
15、-86=35=57所以a5,a783-8543所以a4383-84=51=317所以a1783-8359所以a5983-82=67所以a6783-875=355所以a15,a25综上所述a是大于11的奇数,且不能是15,17,19,43,59,67,iii)检验a=13是否满足题意。由ii)可知,当a=13时,83是不可能得到的总积分。而1038831310481310585513106810+2131078271310887413109=812+13110=84+613满足题意,因此a=13是问题的解。iv)说明a=13是问题的唯一解,大于13的奇数还有很多,我们不能逐一地去检验。因此,我们
16、还要说明a的上界。从103到110八个总积分都是自然数,它们除8后的余数分别是,7,0,1,2,3,4,5,6因为7a不能被8整除,7a除8后的余数必是1,到110中找到一个数N使得N除8后的余数与7a除8后的余数相同所以7a-N=8的倍数=8m0而N是可得到的总积分数,即Npa8q,p,q为自然数或0所以(7-p)a=8(mq)077-q0这表明8(7-q)a,而(8,a)=1,所以8(7-p)都不能是问题的解。分析与讨论这一题主要是检查同学们整除性的理解程度及培养同学们的严密逻辑思维方法,有的同学从1开始逐个奇数试算得到13,但这并不能说明只有13这一个解,因为并没有说明大于13的奇数一定
17、不是问题的解。在数学问题中,有许多问题是暂时不可能精确地确定某个量的大小的;或不需要知道它的精确大小,而能够知道它的上、下界就足够了,学会从已知条件出发,给出某个量的界的分析方法对于求解许多数学问题都是十分重要的。另外,我们考虑下面问题:用8分和13分的邮票,可以支付哪些不同的邮资?大家一定看得出来,我们的试题(5),是“邮资”问题的“反问题”。实际上,在我们学习数学课程中,已经遇到过许多的问题和它们的反问题,同学们可以试一试,从自己做过的习题中,找来几个问题,提出它们相应的反问题做一做。(6)在正方体的8个顶点处分别标上1,2,3,4,5,6,7,8,然后再把每条棱两端所标的两个数之和写在这
18、条棱的中点,问各棱中点所写的数是否可能恰有五种不同数值?各棱中点所写的数是否可能恰有四种不同数值?如果可能,对照图a在图b的表中填上正确的数字;如果不可能,说明理由。解法1 i)各棱中点处所写的数恰有五种不同数值是可能的,但填法不唯一。ii)不可能少于五种不同数值。以1所在顶点为端的棱有三条,不妨设这三条棱的另一端点所填写的数是a、b,c,满足abc,则这三条棱的中点处的数为1a,1+b和1c,满足1+a1+b1+c。以8所在顶点为端点的棱也有三条,设这三条棱另一端点所填写的数为x、y、z,满足xyz,则这三条棱的中点处的数为8x,8y,8z,满足8x8y8z。只有当c=8,x1时,以上六条棱
19、中点处的数才能恰有五个不同的数值,否则就多于五种不同数值。而这六条棱中点的六个数不可能少于五种不同的值,因此在12条棱的中点处所写的数不可能有少于五种不同的数值。解法2i)各棱中点处所写的数恰有五种不同的数值是可能的(见解法1)ii)各棱中点处所写的数恰有四种不同的值是不可能的,以下说明理由。首先给出在任一确定的填写法中,写在顶点的数与写在中点的数的关系及特征:(1)每一写在中点的数有两个加项,它们都是写在顶点的数(题设),若ab,则称“写在顶点的数a(或b)为写在中点的数的组成”。(2)每一写在顶点的数(1,2,8)恰为三个写在中点的数的组成,不能多,也不能少。这是因为立方体的每一顶点恰是三
20、条梭的端点,因此,12个写在中点的数之和等于8个写在顶点的数之和的3倍,即108。(3)写在中点的数的可能值,该写在中点的数的可能组成及该写在中点的数最多可能占有的棱的条数满足下表1所示的关系。如果恰有四种不同的值是可能的,我们可以设这四个数是a,b,c,d。若这四个数中,有一个只写在一条棱上,则必有另两个数都写在四条棱上,或另一个数写在五条棱上,由表1可以看出这是不可能的。若有一数,不妨设是a,只写在两条棱上(或称为占有两条梭),则必有一数写在四条棱上,设它为b。由表1可知b9。由特征(2)2a3(cd)=108-36=72可见,a是3的倍数,即a=6或12(3和15不可能写在两条棱上)。当
21、a=6时。cd20写在3条棱上。当a=12时,c+d=16综上所述,a,b,c,d四个数中不可能有一个数只写在两条棱上,也不可能写在一条棱上,也不可能写在四条以上的棱上(因为一共只有12条棱)因此, a,b,c,d每个数只能都写在三条棱上,由特征是3(abc+d)=108ab+c+d=36由表1可知,a,b,c,d只能是7,8,9,10,11这五个数中的四个,这是因为其它的数部不可能写在三条棱上,而,78910 11-(abc+d)=45-36=9所以a,b,C,d恰是7,8,10,11这四个数,当这四个数都写在三条棱上时,数6必须同时是这四个数的组成(见表1),这与特征(2)不符。所以,不可能恰有四个值。分析与讨沦解法1巧妙而简洁,它不仅证明了取四个值是不可能的,而且标出,要恰取五个值,就必须将1和8这两个数写在一条棱的两个端点上,这一方法的关键在于抓住了通过1和8所在顶点的六条棱。解法2是反证法,它虽然显得有些繁琐,但却给出了更多的信息,尽管有解法1可用,而不需要这许多信息,但是在求解其它有关问题时,就可能用到。例如问:是否有可能12条梭上所写的数恰有12个不同的值?同学们可以做一做。-
限制150内