北京华罗庚学校二年级奥数补习教案枚举法.docVIP

枚举法 　　例1 如下图所示，已知长方形的周长为20厘米，长和宽都是整厘米数，这个长方形有多少种可能形状?哪种形状的长方形面积最大?(边长为1厘米的正方形的面积叫做1平方厘米. 　　解：由于长方形的周长是20厘米，可知它的长与宽之和为10厘米.下面列举出符合这个条件的各种长方形. 　　(注意，正方形可以说成是长与宽相等的长方形. 　　下面把5种长方形按实际尺寸大小一一画出来，见下面图(1～(5. 　　例2 如右图所示，ABCD是一个正方形，边长为2厘米，沿着图中线段从A到D的最短长度为4厘米.问这样的最短路线共有多少条?请一一画出来. 　　解：将各种路线一一列出，可知共6条，见下图. 　　注意，如果题中不要求将路径一一画出，可采用如右图所示方法较为便捷.图中交点处的数字表示到达该点的路线条数，如O点处的数字2，表示由A到O有2条不同的路径，见上图中的(1和(2;又H点处的数字3的意义也如此，见上图中的(1、(2、(3可知有3条路径可由A到H.仔细观察，可发现各交点处的数字之间的关系，如O点的2等于F点和E点的数字相加之和，即1+1=2，又如，C点的6等于G点和H点的数字相加之和，即3+3=6. 　　例3 在10和31之间有多少个数是3的倍数? 　　解：由尝试法可求出答案： 　　3×4=12 3×5=15 3×6=18 3×7=21 　　3×8=24 3×9=27 3×10=30