几何计数.docVIP

PAGE  PAGE 4 探秘“几何计数” 在计算几何题的过程当中，我经常会遇到需要计算一定条件的图形个数的题目，即几何计数。由于组合图形位置关系的多样性，常产生多个符合条件的图形且易重复或遗漏。为了探究解决问题的方法，我查阅了大量资料，结合自己的做题经验，然后归纳、探索、整理出了一系列的方式方法。 １、分类穷举：即根据对象的特征，把它分成若干类，再一个一个地数出来。 ２、分解转化：即把复杂的图形分解为常见的基本图形。 ３、代数计算：即依据图形的特征规律，通过列代数式、方程、递推式等代数方法计算。 利用加法原理、乘法原理。 加法原理：做一件事，完成它有n类方法，在每类方法中分别有m1、m2、m3…mn种不同的方法，那么完成这件事共有m1＋m2＋m3＋…＋mn种不同的方法。 图1 乘法原理：做一件，完成它需要分成几个步骤，在每步中分别有m1、m2、m3…mn种不同的方法，那么完成这件事共有m1×m2×m3×…×mn种不同的方法。 图1中共有多少个三角形？ 【精析】先求出小三角形的个数，然后再求出由2个、4个、8个小三角形所组成的三角形个数，利用分类穷举的方法求解。 【全解】图中小三角形共有4×4＝16（个）； 由2个小三角形组成的三角形共有4×4＝16（个）； 由4个小三角形组成的三角形共有4＋4＝8（个）； 由8个小三角形组成的三角形共有4（个）. 所以共有三角形16+16+8+4＝44（个）. 答：图中共有44个三角形。 〔例二〕如果依次用a1、a2、a3、a4分别表示图①、②、③、④中的三角形个数，那么a1＝3，a2＝8，a3＝15，a4＝ 。如果按照上述规律画图，那图① 图② 图③ 图④ 么a9与a8之间的关系是：a9＝a8＋ 。 【全解】∵a1＝3＝2×2－1，a2＝9＝3×3－1，a3＝15＝4×4－1 ∴a4＝5×5－1＝24；a8＝9×9－1＝80；a9＝10×10－1＝99，则a9＝a8＋19。 【探秘】对几种简单情形进行分析，然后从中归纳猜想出一般的规律，这是利用代数计算的方法，使计数更加方便、快捷。 〔例三〕图中可数出四边形个数为 。 【精析】m×n长方形棋盘可数出长方形（1+2+…+m）×（1+2+…+n）个，这是解本题的基础，但要注意重叠部分。 【全??】四边形的个数为：（1+2+3+4）×（1+2）×2+（1+2）×（1+2+3+4+5+6）－（1+2）（1+2）×2＝105 本题使用了分解转换的方法，即把复杂的图形分解为常见的长方形棋盘，使之有规律可循，有公式可用。 A B 〔例四〕如图，从点A到点B（只从左向右，从上到下）共有几种不同的走法？ 【精析】以A为起点，按题目的要求，渐次地寻找达到每一个点的不同走法的种数，并在相应的位置上记录下来，并由此导出走法的规律。 A D① C① G② F① ① ③ E① H③ ⑩ ① ⑩ ④ ⑥ ④  eq \o\ac(○,20)B 【全解】 每个数恰好等于它左边的数与它上面的数之和。 （1）从点A到点C的不同走法只有一种，A→C，记作C①，同理得D①、E①、F①。 （2）从点A到点G的不同走法只有二种：分别是A→C→G，A→D→G ,记作C②。 （3）从点A到点H的不同走法共有种三种，分别是A→C→E→H,A→C→G→H,A→D→G→H，记作H③。 同理，到点B一共有20条走法。 〔例五〕设ABCDEF为六边形。一只青蛙开始在顶点A处，它每次可随意跳到相邻两点之一，若在5次内跳到D处，则停止跳动。问：这只青蛙从开始到停止，可能出现的不同跳法有几种？ 【精析】关键是通过分析已知条件排除青蛙不可能的跳法。由条件易知：青蛙不可能跳1、2或4次到达点D。 【全解】根据条件，青蛙的跳法只可能出现两种情况： （１）若它按照顺时针或逆时针连续跳3次则可到达D，共有2种跳法； （２）若它跳5次停止（前3次不到达点D），而由（1）可知前3次的23跳法中，有2种到达D点，故前3次有23-2＝6种跳法，而后2次有一种跳法，因此有6×1＝6（种）跳法. 由（1）、（2）可知，共有2+6＝8（种）跳法。 【探秘】 这是一道分类统计法的典型试题。解决本题有两个关键点：一是利用排除法明确了分类情况；二是充分利用了统计学中的乘法原理，避免了一种一种地去单独累计。这样做，不但不易出错，而且大大降低了计算量。 通过这次的探究，我发现解几何计数问题，从特殊情况入手，仔细观察、归纳、递推、猜想、发现规律，是一种行之有效的方法。 数学能集中、强化人们的注意力，能够给人以发明创造的精细和谨慎谦虚的精神。因此，我们要学好数学，锻炼自己和将来为祖国做出贡献。