浅谈枚举法——精选推荐

  • 格式:pdf
  • 大小:50.94 KB
  • 文档页数:1

INTELLIGENCE

(上接第122页)浅谈“枚举法”

徐州市苏山中学张允

在中学数学课本中、高考数学试卷及竞赛试题中,都不同程度的出现了用枚举法求解的问题。为了使学生对此有一个深刻了解,掌握其解法步骤,并能正确地用之求出问题的解来,笔者认为有必要谈“枚举法”,以期对学生所帮助。所谓枚举法,就是根据问题的要求,一一列举问题的解答,或者为了解决问题的方便,把问题分为不重复不遗漏的有限种情况,一一列举这各种情况加以解决,最终达到解决整个问题的目的,这种分析、解决问题的办法叫枚举法。例1要把一张面值1角的人民币换成零钱,现有足够的面值5分、2分、1分的人民币,问有多少种换法(初一《代数》上题目)?解:设换的面值为5分,2分,1分人民币的张(枚)数分别为x,y,z,由题意可列出方程5x+2y+z=10,根据这个方程可得出下列十种情况:(1)x=0,y=0,z=0;(2)x=0,y=1,z=8;(3)x=0,y=2,z=6;(4)x=0,y=3,z=4;(5)x=0,y=4,z=2;(6)x=0,y=5,z=5;(7)x=1,y=0,z=5;(8)x=1,y=1,z=3;(9)x=1,y=2,z=1;(10)x=2,y=0,z=0;答:共有十种换法。例2使得m2+m+7是完全平方数的所有这样的整数m的积是。解析:分五种情况:(1)当m2+m+7=m2时,则m=-7;(2)当m2+m+7=(m+1)2时,则m=6;(3)当m2+m+7=(m-1)2时,则m=-2;(4)当m2+m+7=(m+2)2时,则m=1;(5)当m2+m+7=(m-2)2时,有-5m+4=7,此时无整数解;那么得出符合题意要求的所有整数m为1,-2,6,-7,其积为84,故应填上84。例3四条线段的长分别为9,5,x,1(其中x为正实数),用它们拼成两个真角三角形且AB与CD是其中的两条线段,则x可取值的个数为()。(A)2个;(B)3个;(C)4个;(D)6个解:显然AB是四条线段中最长的,故AB=9,或AB=x,分两种情况考虑:1.若AB=9,(1)当CD=x时,有92=x2+(1+5)2,求出x=35姨。(2)当CD=5时,有92=52+(1+x)2,求出x=214姨-1。(3)当CD=1时,有92=12+(5+x)2,求出x=45姨-5。2.若AB=x,(1)当CD=9时,有x2=92+(1+5)2,求出x=313姨。(2)当CD=5时,有x2=52+(1+9)2,求出x=55姨。(3)当CD=1时,有x2=12+(5+9)2,求出x=197姨。综合以上情况可知x可取值为6个,故选D。例4袋中装有5个红球,6个黑球,7个白球,从袋中摸出15个球,摸出的球中恰好有3个红球的概率是()A.1/10B.1/5C.3/10D.2/5(2007年全国初中数学联赛试题)解设摸出的15个球中有x个红球,y个黑球,z个白球,则x,y,z都是正整数。且x≤5,y≤6,z≤7,x+y+z=15。因为y+z≤13,所以x可取值范围为2,3,4,5。当x=2时,只有一种可能,即y=6,z=7;当x=3时,y+z=12,有两种可能:y=5,z=7或y=6,z=6;当x=4时,y+z=11,有三种可能:y=4,z=7或y=5,z=6或y=6,z=5;当x=5时,y+z=10,此时有四种可能:y=3,z=7或y=4,z=6或y=5,z=5或y=6,z=4。因此共有1+2+3+4=10种可能的摸球结果,其中摸出的球中恰好有3个红球的结果有2种,故所求概率为2/10=1/5,选B。现给出以下几题,供读者思考。1.已知x+y+z=20,问此方程有多少组正整数解。2.以1995年质因数为边的三角形共有______个。(A)4(B)7(C)13(D)603.设21x2+ax+21能分解为两个一次因式的积,且各因式的系数都是正整数,则满足条件的整数a有_______个。4.如图2,直线l1∶y=-x+1与两直线l2∶y=x分别相关于M、N点,设P为x轴上的一点,过点P的直线l∶y=-x+b与直线l2、l3分别交于A、C两点

,以线段AC为对角线作正方形ABCD。(1)写出正方形ABCD各顶点的坐标(用b表示):(2)当点P从原点出发,沿着x轴的正方向运动时,设正方形ABCD与△OMN重叠部分的面积为S,求S与b之间的函数关系式,并写出相应自变量b的取值范围。(2007年徐州市中考试卷)参考答案:1、171组2.选D,3.填54.(1)A(b/3,2b/3),B(b/3,b/2),C(b/2b,b/2),D(b/2b,2b/3)(2)当点D在直线l1上时,b=6/7;当点B在直线l1上时,b=6/5;①当0<b<6/7时,S=b2/36;②当6/7≤b<1时,S=b2/36-1(7b/6-1)2/2=-47b2/72+7b/6-1/2;③当1≤b≤6/5时,S=(1-5b/6)2/2=25b2/72-5b/6+1/2;④当b>6/5时,S=0.ACDBO

xoL2L3MNADCBLL1

他们学习英语的兴趣。因此,我们可以改编教材,自创“chant”,让英语教材的内容充满韵律感。比如,上课伊始,用朗读儿歌引导学生进入轻松愉快的学习状态Nodyourhead,yes,yes,yesShakeyourhead,no,no,noRaiseyourhand,one,two,threePutyourhandsdown,lookatme再如,在学完family之后,自编一首歌谣给学生FatherandmotherHelpeachotherSisterandbrotherPalytogether实践也证明,在小学英语教学中运用歌谣是一种有效的教学方法。课堂是落实教学的主阵地,教师在使用教材的过程中,以全新的观念正确处理和灵活运用教材,是提高课堂效率的前提。从形式上看,把握教材是一种强烈的优化意识。从内涵上看,构建教材可以体现自我,发挥自身优势,使教师的个性魅力得以张扬,有助于教师形成稳定与成熟的教学风格。如何突破固有的思维模式,敢于创新,勇于探索,使教材焕发活力,使学生得到全面发展,这是对小学英语教师的挑战。我想:只有真正把握好教材,才能做到基于真实情景的师生互动,才能构建精彩的课堂教学。教师多听、多想、多做,通过反思,感悟和行动来增进对教材的理解和把握,提高实施新课程的能力和水平。教材教法

135