组合典型例题解析讲解学习.pdfVIP

精品文档 组合典型例题解析 【例 1】判断下列各事件是排列问题，还是组合问题，并求出相应的排列数或组合数 . （1）10 个人相互各写一封信，共写了多少封信？ （2 ）10 个人规定相互通一次电话，共通了多少次电话？ （3）10 支球队以单循环进行比赛（每两队比赛一次） ，这次比赛需要进行多少场次？ （4 ）10 支球队以单循环进行比赛，这次比赛冠亚军获得者有多少种可能？ （5）从 10 个人里选 3 个代表去开会，有多少种选法？ （6）从 10 个人里选出 3 个不同学科的科代表，有多少种选法？ 解： （1）是排列问题，因为发信人与收信人是有顺序区别的 .排列数为 A 2 =90 （种）. 10 （2 ）是组合问题，因为甲与乙通了一次电话，也就是乙与甲通了一次电话，没有顺序 的区别 .组合数为 C 2 =45 （种）. 10 （3）是组合问题，因为每两个队比赛一次，并不需要考虑谁先谁后，没有顺序的区别 . 组合数为 C 2 =45 （种）. 10 （4 ）是排列问题，因为甲队得冠军、乙队得亚军与甲队得亚军、乙队得冠军是不一样 的，是有顺序区别的 .排列数为 A 2 =90 （种）. 10 （5）是组合问题 .因为三个代表之间没有顺序的区别 .组合数为 C 3 =120 （种）. 10 （6 ）是排列问题 .因为三个人中，担任哪一科的课代表是有顺序区别的 .排列数为 3 A 10 =720 （种）. 点评： 排列、 组合是不同的两个事件， 区分的办法是首先弄清楚事件是什么？区分的标 志是有无顺序， 而区分有无顺序的方法是： 把问题的一个选择结果解出来， 然后交换这个结 果中任意两个元素的位置，看是否会产生新的变化，若有新变化， 即说明有顺序， 是排列问 题；若无新变化，即说明无顺序，是组合问题 . 【例 2 】 写出从五个元素 a ，b，c，d ，e 中任取三个元素的所有组合，并求出其组合 数. 解：考虑画出如下树形图，按给出字母从左到右的顺序来考虑 . a b c b c d c d d c d e d e e d e e e 根据树形图，所有组合为 abc ，abd，abe，acd，ace，ade，bcd ，bce，bde，cde. 组合数为 C 3 =10 （个）. 5 点评：排列的树形图与组合的树形图是有区别的 .排列的树形图中其元素不能重复出现 但可任意排列， 而组合的树形图中其元素也不能重复出现，