活跃在竞赛中的几何计数问题（卢）.docVIP

活跃在竞赛中的几何计数问题 ●卢国兴 （浙江省桐庐中学 311500） 几何计数问题主要是指与几何有关的计数问题，由于该类问题往往蕴含着“形”的美妙与“数”的严谨，因此，倍受竞赛命题者青睐． 几何计数问题的内容比较新颖有趣，为了准确计数，必需采用适当的计数方法化繁就简，做到不重复、不遗漏，否则头绪杂乱，很难得出准确的结果．本文结合国内外一些数学竞赛试题介绍几种典型的解法. 1 直接分类枚举 对于原问题中的各种情形一时无法统一处理，并且注意到结论不是很庞大的数字时，不妨采用分类枚举法．它是一种最简单、最基本的计数方法。 例1 (2005全国联赛江西省初赛试题)连结正五边形的对角线交出另一个正五边形，再次连结正五边形的对角线，又交出一个正五边形（如图1），以图中线段为边的三角形中，共有等腰三角形( )个． （A）50 （B）75 （C）85 （D）100 为两腰公共点的等腰三角形有以下6个: ; 以为两腰公共点的有以下9个: ； 以为两腰公共点的有以下2个: . 由于图中没有等边三角形，故每个等腰三角形的两腰恰有一个公共顶点．因此,由对称性可知总共有等腰三角形个． 例2　作出正四面体每个面的中位线，共得条线段，在这些线段中，求相互成异面直线的“线段对”的个数． 解 任取一条中位线考虑，所在的侧面没有与异面的线段；含点的另一个侧面恰有一条中位线与异面；含点的另一个侧面也恰有一条中位线与异面；不含的侧面恰有两条中位线与异面；因此与异面的中位线共有条，即含有线段的异面“线段对”共有个，于是得异面“线段对”共有个（其中有重复）． 但每一个异面“线段对”中有两条线段，故恰被计算了两次，因此,得个异面“线段对”． 在直接分类枚举时，必须注意无一重复、无一遗漏，要有规律进行. 2 　运用两个原理 分类计数原理与分步计数原理是解决组合计数问题的两种基本思想方法，是解决计数问题的基础.合理运用两个原理可以顺利解决一些简单的几何计数问题． 例3 (2001年全国联赛试题))在一个正六边形的六个区域栽种观赏植物（如图），要求同一块中种同一种植物，相邻的两块种不同的植物．现有4种不同的植物可供选择，则有______________种栽种方六块区域依次标上字母、、、、、．按间隔三块、、种植植物的种数，分以下三类．　（1）若、种同一种植物，有4种种法．当、、种植后，、、可从剩余的三种植物中各选一种植物（允许重复），各有3种方法．此时共有4×3×3×3＝108种方法（2）若、、种种植物，有种种法．当、、种好后，若、种同一种，则有3种方法，、各有2种方法；若、或、种同一种，．共有×3（3×2×2）＝432种方法（3）若、、种三种植物，有种种法．这时、、各有2方法．此时共有×2×2×2＝192种方法．根据原理，总共有＝108＋432＋192＝732种栽种方案．　是一个环形排列问题．边形内的一点，它与n个点相连构成n个三角形，取种颜色对这n个三角形涂色，要求相邻两个三角形所涂颜色不同，试求涂色的方案有多少种? 例4 (2002年全国联赛试题)如图3，点分别是四面体的顶点或棱的中点，那么在同一平面上的四点组() 有 ____个． 解 分两类: (1)在每个侧面上除点外尚有五个点，其中任意三点组添加点后组成的四点组都在同一个平面，这样三点组有个，三个侧面共有3个; (2)含的每条棱上三点组添加底面与它异面的那条棱上的中点组成的四点组也在一个平面上，这样的四点组有3个. 因此,根据分类计数原理共有3＋3＝33个四点组． 3 考虑间接方法 华罗庚曾说：“善于 ‘退’，足够地‘退’， ‘退’到最原始而不失重要性的地方，是学好数学的一个诀窍。”对于有些几何计数问题，当正向思维受阻或需迂回曲折方能达到目的时，不妨用间接法，往往能开拓新的解题途径，得出简捷甚至奇异的解，效果更甚． 例5 (2006年全国联赛浙江省初赛试题)在正2006边形中，与所有边均不平行的对角线的条数为（ ） (A) 2006 (B) (C) (D) ． 解 将原问题一般化,考虑正2n边形 对角线共有=条．计算与一边平行的对角线条数，因，与平行的对角线的端点只能取自2n-4个点，平行线共n-2条．故与某一边平行的对角线共n(n-2)条．由此可得与任何边都不平行的对角线共有n(2n-3)-n(n-2)=n(n-1)条． 因此，正确选项是 C． 例6（第6届IMO试题）平面上有5个点，任意两点之间用线段连接，这些线段互不平行，互不垂直，也不重合，过其中每个点，都向其他4点间的线段作垂线，所有这些垂线的交点至多有多少个？ 解 在5个点中，4个点之间连结的线段有条，过余下一点可作6条垂线，5个点共