- 3
- 0
- 约2.67万字
- 约 11页
- 2016-10-03 发布于贵州
- 举报
排列组合期末复习教师版)
排列组合常见题型及解法
1 重复排列“求幂运算”
重复排列问题要区分两类元素:一类可以重复,另一类不能重复。把不能重复的元素看作“客”,能重复的元素看作“店”,则通过“住店法”可顺利解题。
例1 8名同学争夺3项冠军,获得冠军的可能性有( )
[解析] 冠军不能重复,但同一个学生可获得多项冠军。把8名学生看作8家“店”,3项冠军看作3个“客”,他们都可住进任意一家“店”,每个客有8种可能,因此共有种不同的结果。
2. 特殊元素(位置)用优先法:把有限制条件的元素(位置)称为特殊元素(位置),可优先将它(们)安排好,后再安排其它元素。对于这类问题一般采取特殊元素(位置)优先安排的方法。
例1. 6人站成一横排,其中甲不站左端也不站右端,有多少种不同站法?
解法1:(元素分析法)因为甲不能站左右两端,故第一步先让甲排在左右两端之间的任一位置上,有种站法;第二步再让其余的5人站在其他5个位置上,有种站法,故站法有:=480(种)
解法2:(位置分析法)因为左右两端不站甲,故第一步先从甲以外的5个人中任选两人站在左右两端,有种;第二步再让剩余的4个人(含甲)站在中间4个位置,有种,故站法共有:(种)
例2(2000年全国高考题)乒乓球队的10名队员中有3名主力队员,派5名参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安
原创力文档

文档评论(0)