几何图形中的排列组合问题.docVIP

几何图形中的排列组合问题 福建省福鼎市民族中学 杜学炼 关键词：排列组合 分类、列举法 反面排除法 寻找递推法 排列组合是高中数学的重要内容、是高考必考内容之一，它对培养学生分类讨论的数学思想方法和解决实际问题的能力与技巧有着重要的意义。排列组合与几何图形的整合问题更是常见的题型，在此知识的交汇处命题历来受各类考试命题者的青睐。面对解决这样的问题，不少同学感到无从下手，本文将通过一些例子的剖析总结几个常用的方法，以期对同学们在学习相应知识时有所帮助。 一、分类、列举法 当所研究的问题数量较少时，我们可以通过分类，将它们逐一列举出来，从而得出结果。 但需做到不重不漏。 例1、（05年江苏卷， 理）四棱锥的8条棱代表8种不同的化工产品,有公共点的两条棱代表的化工产品放在同一仓库是危险的,没有公共顶点的两条棱所代表的化工产品放在同一仓库是安全的,现打算用编号为①、②、③、④的4个仓库存放这8种化工产品,那么安全存放的不同方法种数为 ( ) （A）96 （B）48 （C）24 （D）0 解：如图1，由题意，因仅有4个仓库可存放这8种化工产品， 故一棱放一仓库的情况不符合题意，易知棱AB只能与棱CD 或DE放在同一仓库内。 1）若AB与棱CD放在同一仓库内： 则可放在同一仓库内的还有：AE与BC、AD与BE、AC与DE； 2）若AB与棱DE放在同一仓库内： 则可放在同一仓库内的还有：AC与BE、AD与BC、AC与CD。 于是安全存放的不同方法种数为：， 故选（B）。 点评：本题只需仔细观察图形，稍作分类、列举，再应用排列知识即可解决问题。 例2、如图2，在某城市中，M、N两地之间有整齐的道路网， 若规定只能向东或向北两个方向沿图中路线前进，则从M到 N不同的走法共有（ ） （A）14种 （B）10种 （C）8种 （D）6种 解：如图2，从点M到达N必须经过H或I点，而到达A、B、 C、D、E、F、H、I点的路线分别有1种、2种、3种、3种、 1种、6种、4种，于是到达N点的路线共有6+4=10种。 选（B）. 点评：本题实际上是考察组合知识的应用，即从点M到N 需向北方向走2站、向东方向走3站，则不同的走法共有种。但本题所研究的数量不多，用列举法也很容易得到解决。 二、反面排除法 当所涉及的问题数量较大或从正面分类、列举比较困难时，我们可以从反面出发，计算出所有可能的情况，再排除不符合题意的情况。即所谓“正难则反”。 例3、（07年湖北卷，理）已知直线（是非零常数）与圆有公共点，且公共点的横坐标和纵坐标均为整数，那么这样的直线共有（ ） A．60条 B．66条 C．72条 D．78条 分析：如图3，圆上共有整点12个，直线 （是非零常数）与圆有公 共点，且公共点的横坐标和纵坐标均为整数即为直线与圆 相交或相切，而交点或切点为圆上的整点，逐一讨论显 然麻烦。 解：与圆相交于整点的直线共有条，与圆相切于整点 的直线共有条，因,故须排除与x轴、y轴平行 或重合的直线14条，再排除与x轴、y轴不重合但过原点 的直线4条。于是符合条件的直线共有： 条，选（A）。 例4、四面体的顶点和各棱中点共10个点，其两两连线可组成异面直线分析：本题主要考察组合知识的应用及图形的识别能力，但 问题所涉及数量较大。若分类列举，则类别繁多。因此可用间 接、排除的方法。 解：四面体的顶点和各棱中点共10个，其两两连线条，可构成直线对。 排除所有共面直线的对数，如下图： 于是，可构成异面直线共有528-144-12-36-36-45=255对。 三、借助计算，再求组合数 当涉及物体在两个相反方向运动而求不同运动方式种数时，我们可以先借助进行两种不同运动方向的次数的计算后，再求相应的组合数。 例5、、（2004年浙江高考·理工第15题，文史第16题）设坐标平面内有一个质点从原点出发，沿x轴跳动，每次向正方向或负方向跳1个单位，经过5次跳动质点落在点（3，0）（允许重复过此点）处，则质点不同的运动方法共有____种（用数字作答）.? ?，解得.即该质点需向左跳动1次、向右跳动4次， 于是该质点不同的运动方法共有第一次球从手中传出进行两种不同运动方向次数的计算。 解法一、不妨将顺时针传球一次记为1，逆时针传球一次记 为-1，设顺时针传球的次数为x，逆时针传球的次数为y. 则x-y=0或，由题意知： 不合题意，故. 由得，由得. 于是，此三人不同的传球方式有种。 四、寻找递推法 当所研究的问题遵循某种规律时，我们可以结合数列的知识寻找递推关系，从而使问题得于解决和推广。 例6的解法二: 设经过n次传球后，球又回到A手中，此三人不同的传球方