(完整word)排列组合方法归类大全,推荐文档.docVIP

  • 13
  • 0
  • 约2.53千字
  • 约 2页
  • 2020-10-19 发布于山东
  • 举报

(完整word)排列组合方法归类大全,推荐文档.doc

排列组合的常见题型及其解法 一 . 特殊元素(位置)用优先法 把有限制条件的元素(位置)称为特殊元素(位置),对于这类问题一般采取特殊元素 (位置)优先安排的方法。 例 1. 6 人站成一横排,其中甲不站左端也不站右端,有多少种不同站法? 分析:解有限制条件的元素 (位置) 这类问题常采取特殊元素 (位置) 优先安排的方法。 解法 1:(元素分析法)因为甲不能站左右两端,故第一步先让甲排在左右两端之间的 任一位置上, 有 A1 种站法; 第二步再让其余的 5 人站在其他 5 个位置上,有 A5 种站法,故 4 5 站法共有: A41 A55 = 480(种) 解法 2:(位置分析法)因为左右两端不站甲,故第一步先从甲以外的 5 个人中任选两 人站在左右两端, 有 A2 种;第二步再让剩余的 4 个人(含甲)站在中间 4 个位置,有 A4 种, 5 4 故站法共有: A52 A44 480 (种) 二 . 相邻问题用捆绑法 对于要求某几个元素必须排在一起的问题,可用“捆绑法”:即将这几个元素看作一个整体,视为一个元素,与其他元素进行排列,然后相邻元素内部再进行排列。 例 2. 5 个男生和 3 个女生排成一排, 3 个女生必须排在一起,有多少种不同排法? 解:把 3 个女生视为一个元素,与 5 个男生进行排列,共有 A66 种,然后女生内部再进 行排列,有 A

文档评论(0)

1亿VIP精品文档

相关文档