- 15
- 0
- 约9.88千字
- 约 11页
- 2024-03-26 发布于上海
- 举报
选修2-3:排列组合常见题型
可重复的排列(求幂法)
重复排列问题要区分两类元素:一类可以重复,另一类不能重复。
在这类问题使用住店处理的策略中,关键是在正确判断哪个底数,哪个是指数。
【例1】(1)有4名学生报名参加数学、物理、化学竞赛,每人限报一科,有多少种不同的报名方法?
有4名学生参加争夺数学、物理、化学竞赛冠军,有多少种不同的结果?
将3封不同的信投入4个不同的邮筒,则有多少种不同投法?
【解析】:(1)34(2)43 (3)43
相邻问题(捆绑法)
相邻的几个元素捆绑成一个组,当作一个大元素参与排列.
【例1】A,B,C,D,E五人站成一排,如果A,B必须相邻且B在A的右边,那么不同的排法种数有
【解析】:把A,B视为一人,且B固定在A的右边,则本题相当于4人的全排列,A4
4
?24种
练习:(2012辽宁)一排9个座位坐了3个三口之家,若每家人坐在一起,则不同的坐法种数为
(A)3×3! (B)3×(3!)3 (C)(3!)4 (D)9!
【解析】:C
相离问题(插空法)
元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端.
【例1】七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是
【解析
原创力文档

文档评论(0)