解决排列组合问题的常用方法总结计划.docxVIP

  • 4
  • 0
  • 约2.53千字
  • 约 4页
  • 2020-11-21 发布于山东
  • 举报

解决排列组合问题的常用方法总结计划.docx

解决排列组合问题的常用方法 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)

1亿VIP精品文档

相关文档