排列组合综合应用3,4(其他问题)

《排列组合综合应用3,4(其他问题)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、宜春中学数学学科2-3册笫一章排列组合的综合应用3、4导学案编号：59-60编写：丁红平审核：高二数学理科备课组学习目标：1.进一步理解和应用分步计数原理和分类计数原理；2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学牛解决问题分析问题的能力；3.学会应用数学思想和方法解决排列组合问题。.学习重点：排列组合在更他一些方面的应用学习难点：排列组合在其他一些方面的应用学习过程：一、预习副航，要点指津(约3分钟)引例1：交叉问题集合法：某些排列组合问题几部分之间有交集，可用集合中求元素个数公式n(AuB)=卅(A)+一n(AcB).1.从6名运动员中选出4人参

2、加4X100米接力赛，如果甲不跑第一棒，乙不跑第四棒，共有多少种不同的参赛方案？解析：设全集=(6人屮任取4人参赛的排列｝,A=｛甲跑第一棒的排列｝,B=｛乙跑第四棒的排列｝，根据求集合元素个数的公式得参赛方法共有：nU)-n(A)—n(B)+n(AcB)=4：—农一A；+A：=252种.2.男运动员6名，女运动员4名，其中男女队长各1人，选派5人外出比赛，在下列情形下各有多少种选派方法？(1)队长至少有1人参加；(2)既要有队长，又要有女运动员.解：⑴设A=｛选派5人有男队长参加的｝,B=｛选派5人有女队长参加的｝，则原题即求n(AUB),而n(AUB)=n(A)+n(B)-n(A

3、PlB).n(A)=Cg=n(B),n(AOB)=,故n(AAB)=2Cq-Cg=196.另解：设A=｛选派5人有1个队长参加的｝,B=｛选派5人有2个队长参加的｝,则原题即求n(AUB),n(A)=C；C；,n(B)=C；Cg,n(AnB)=n(0)=O.因此n(AUB)=n(A)+n(B)=C；C；+C；C；=196.说明：APB即选派5人既要有1个队长参加又要有2个队长参加这件事，这是不可能事件.⑵设A=｛选派5人有队长参加的｝,B=｛选派5人有女运动员参加的｝,则原题即求n(AAB),乂n(AcB)=n(I)-n(AcB)=n(I)一n(AuB)=n(/)-n(A)-n(B)

4、+n(Ac劝二第一C；—C；+C；=191即有191种选派方法.说明：即选派5人，既无队长又无女运动员参加.从以上例题我们可以看出，用集合与对应思想分析处理排列组合问题，实质上就是将同一问题中满足不同限制条件的元素的排列或组合的全体与不同的集合之间建立相应的对应关系，而将各限制条件之间的关系转化为集合与集合之间的运算关系，通过计算集合的元素个数来计算排列或组合的个数，这有助于将带有多个附加条件的排列或组合问题分解为只有1个或简单几个附加条件的排列或组合问题来处理，这可大大简化复杂的分类过程，从而降低了问题的难度.例2、（1）以正方体的顶点为顶点的四面体共有（）A、70种B、64种C、

5、58种D、52种解析：止方体8个顶点从中每次取四点，理论上可构成四血体，但6个表血和6个对角血的四个顶点共面都不能构成四面体，所以四面体实际共有C^-12=58个.（2）四面体的顶点和各棱中点共10点，在其中取4个不共血的点，不同的取法共有（）A、150种B、147种C、144种D、141种解析：10个点中任取4个点共有C］种，其中四点共面的有二种情况：①在四面体的四个面上，每面内四点共面的情况为C；,四个面共有4C；个；②过空间四边形各边中点的平行四边形共3个；③过棱上三点与对棱中点的三角形共6个.所以四点不共面的情况的种数是編-4C：-3-6=141种.（3）正方体8个顶点可连成

6、多少队界面直线？解析：因为四面体屮仅有3对异面玄线，可将问题分解成正方休的8个顶点可构成多少个不同的四面休，从正方体8个顶点屮任取四个顶点构成的四面休有C；-12=58个，所以8个顶点可连成的异面直线有3X58-174对.二、自主探索，独立團考（约10分钟）例1、小明家住二层，他每次回家上楼梯时都是一步迈两级或三级台阶。已知相邻楼层之间有16级台阶，那么小明从一层到一层共有多少种不同的走法？【解析】：插空法解题：考虑走3级台阶的次数：1）有0次走3级台阶（即全走2级），那么有1种走法；2）有1次走三级台阶。（不可能完成任务）；3）仃两次走3级台阶，则仃5次走2级台阶：（a）两次.-级

7、台阶挨着时：相当于把这两个挨着的-级台阶放到5个两级台阶形成的空中，有C：=6种（b）两次二级不挨着吋：相当于把这两个不挨着的二级台阶放到5个两级台阶形成的空中，^C^=15种走法。4）有3次（不可能）5）有4次走3级台阶，则有2次走两级台阶，互换角色，想成把两个2级台阶放到3级台阶形成得空中，同（3）考虑挨着和不挨着两种情况有种G+C；=15走法；6）有5次（不可能）故总共有：1+6+15+15二37种。例2.如果从数1,2,…,14中,按从小到大的顺序