列表法解一类排列组合题.pdf

Q我:390 732 242 列表法解一类排列、组合题 解排列、组合题往往需要对元素或位置进行适当分类，当类别较多时，而对复杂情况， 不少同学无从下手，本文通过一些例子说明列表法在解决此类问题的应用． 例1 例1 例例11 某班有运动员10人，其中乒乓球运动员2人，羽毛球运动员3人，田径运动员5 人，今要选6人组成代表队参赛，且要求乒乓球、羽毛球、田径运动员每种至少有一个运动 员，问代表有多少种组成方法？ 分析 把10名运动员按参赛项目分成三类，则所有选派方案可列成下表： 类别 选派人数 乒乓球运动员（2人） 1 1 1 2 2 2 羽毛球运动员（3人） 1 2 3 1 2 3 田径运动员（5人） 4 3 2 3 2 1 1 1 4 1 2 3 1 3 2 2 1 3 2 2 2 2 3 1 故总的选法种数为：C C C +C C C +C C C +C C C +C C C +C C C =175. 2 3 5 2 3 5 2 3 5 2 3 5 2 3 5 2 3 5 例2 例2 例例22 红、黄、蓝三种颜色的卡片分别有A、B、C、D、E字母各一张．每次取5张，要 求字母各不相同，三种颜色齐全的取法有多少种？ 分析 按要求三种颜色齐全，即：红、蓝卡片各至少有一张，因此可把不同取法列表如下： 卡片类别 抽取张数 红色卡片（5张） 1 1 1 2 2 3 黄色卡片（5张） 1 2 3 1 2 1 蓝色卡片（5张） 3 2 1 2 1 1 注意到所取的5张卡片是不同字母，根据加法原理和乘法原理可得取法种数为： 1 1 3 1 2 2 1 3 1 2 1 2 2 2 1 3 1 1 C C C +C C C +C C C +C C C +C C C +C C C =150． 5 4 3 5 4 2 5 4 1 5 3 2 5 3 1 5 2 1 下面看两个较为复杂的例子： 例3 例3 例例33 有四个男同学和三个女同学到某工厂实习，该厂可供实习的工作岗位有九个，每 个岗位最多可供一人实习，其中三个岗位只适于男同学，两个岗位只适于女同学，另个四个 岗位则男、女都可以实习，问有几种分配方法？ 分析 把解题过程分成两步：第一步按男、女名额定岗；第二步分配具体人员到岗．首 Q :390 732 242 1 我 Q我:390 732 242 先把定岗方案列成下表： 岗位类别 定岗人数 适于男生（3个） 1 2 2 3 3 3 2 2 1 2 0 1 2 适于女生（ 个） 男 3 2 2 1 1 1 适于男、女生（4个） 女 1 2 1 3 2 1 由加法原理和乘法原理可得定岗方法总数为：