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

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

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

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

3、5人有1个队长参加的}，B＝{选派5人有2个队长参加的}，则原题即求n(A∪B),n(A)=,n(B)=,n(A∩B)=n()=0.因此n(A∪B)=n(A)+n(B)=+＝196．　说明：A∩B即选派5人既要有1个队长参加又要有2个队长参加这件事，这是不可能事件．(2)设A＝{选派5人有队长参加的}，B＝{选派5人有女运动员参加的}，则原题即求n(A∩B)，又即有191种选派方法．说明：即选派5人，既无队长又无女运动员参加．从以上例题我们可以看出，用集合与对应思想分析处理排列组合问题，实质上就是将同一问题中满足不同限制条件的元素的排列或组合的全体与不同的集合之间建立相应的对

4、应关系，而将各限制条件之间的关系转化为集合与集合之间的运算关系，通过计算集合的元素个数来计算排列或组合的个数，这有助于将带有多个附加条件的排列或组合问题分解为只有1个或简单几个附加条件的排列或组合问题来处理，这可大大简化复杂的分类过程，从而降低了问题的难度．例2、（1）以正方体的顶点为顶点的四面体共有（）A、70种B、64种C、58种D、52种解析：正方体8个顶点从中每次取四点，理论上可构成四面体，但6个表面和6个对角面的四个顶点共面都不能构成四面体，所以四面体实际共有个.（2）四面体的顶点和各棱中点共10点，在其中取4个不共面的点，不同的取法共有（）A、150种B、147种

5、C、144种D、141种解析：10个点中任取4个点共有种，其中四点共面的有三种情况：①在四面体的四个面上，每面内四点共面的情况为，四个面共有个；②过空间四边形各边中点的平行四边形共3个；③过棱上三点与对棱中点的三角形共6个.所以四点不共面的情况的种数是种.（3）正方体8个顶点可连成多少队异面直线？解析：因为四面体中仅有3对异面直线，可将问题分解成正方体的8个顶点可构成多少个不同的四面体，从正方体8个顶点中任取四个顶点构成的四面体有个，所以8个顶点可连成的异面直线有3×58=174对.二、自主探索，独立思考（约10分钟）例1、小明家住二层，他每次回家上楼梯时都是一步迈两级或三级

6、台阶。已知相邻楼层之间有16级台阶，那么小明从一层到二层共有多少种不同的走法？ 【解析】 ：插空法解题：考虑走3级台阶的次数：1）有0次走3级台阶（即全走2级），那么有1种走法；2）有1次走三级台阶。（不可能完成任务）；3）有两次走3级台阶，则有5次走2级台阶：（a）两次三级台阶挨着时：相当于把这两个挨着的三级台阶放到5个两级台阶形成的空中，有种（b）两次三级不挨着时：相当于把这两个不挨着的三级台阶放到5个两级台阶形成的空中，有种走法。4）有3次（不可能）5）有4次走3级台阶，则有2次走两级台阶，互换角色，想成把两个2级台阶放到3级台阶形成得空中，同（3）考虑挨着和不挨着两种

7、情况有种走法；6）有5次（不可能）故总共有：1+6+15+15=37种。例2.如果从数1，2，…，14中，按从小到大的顺序取出，使同时满足与，那么所有符合上述要求的不同取法共有多少种?解：设S={1，2，……，14}，T={1，2，……，10}；　　P={(a1,a2,a3)

8、a1,a2,a3∈S,a2-a1≥3,a3-a2≥3}　　Q={(b1,b2,b3)

9、b1,b2,b3∈T,b1