- 4
- 0
- 约2.53千字
- 约 4页
- 2020-11-21 发布于山东
- 举报
解决排列组合问题的常用方法
1.特殊元素,优先处理;特殊位置,优先考虑
例 1:六人站成一排,求 甲不在排头,乙不在排尾的排列数 ()
.520 C
答案: A
分析:法 1:先考虑排头,排尾,但这两个要求相互有影响,因而考虑分类。
第一类:乙在排头,有 A 种站法。
第二类:乙不在排头,当然他也不能在排尾,这时候有 4 种选择即 C,还剩 5 个
位置,甲不能再排头所以只有 4 种选择 C,剩下的全排列,即有 CCA种站法。
2.反面考虑法
法 2: 全排列减掉甲在排头的、乙在排尾的、再加上他们多减的部分(正好甲在
排头,乙在排尾) A-A*2+A =504
例 2:某单位邀请 10 名教师中的 6 位参加一个会议,其中甲乙两位不能同时参加,则邀请的不同方法有多少种()
.98 C
答案: D
解析:法 1:①甲参加,乙不参加,有 C=56种
②乙参加,甲不参加,有 C=56种
③甲,乙都不参加,有 C=28种
则邀请的不同方法有 56+56+28=140种
法 2:从反面考虑,甲乙都参加,有 C=70种
-C=140
3.捆绑法
例 3:A、 B、 C、D、E 五人排成一排,其中 A、B 两人必须站在一起,共有()种排法。
.72 C
D24
答案: C
解析 :将 A、B 捆绑一起,与 C、D、E一起排,共有 A44
24 种排法,A、B 又有 A22
2
种排法,共
原创力文档

文档评论(0)