排列组合中的序、分例析.pdfVIP

2008年第47卷第9期 数学通报 31 排列组合中的“序”、“分”例析 贾美枝 王淑香 (河北经贸大学数学与统计学院050061)(廊坊职业技术学院065000) 李春雷 (北京师范大学良乡附属中学102488) 排列组合中，经常要和有序与无序、排序与定 2．1 排序 序、分配与分组等非常易混的问题打交道，稍不慎 例3 8个男生、5个女生站在一排照相．要 就会出现错误．本文试对这几个问题加以辨析． 求5个女生必须相邻，有多少种站法? 1有序与无序 解先排5个女生，有A；种方法，将其捆绑 1．1 有序问题 为一个元素，再与8个男生全排，有A；种方法，故 有序即与顺序有关，如相异元素的排列问题． 共有AiA3=51·91种方法． 若交换元素的位置，结果发生了变化，就是排列 评注 本题进行了两次排序：第一次，排女 问题． 生，这便解决了必须相邻的5个女生之间的顺序 例1 一条直线上有8个点．这8个点可以 问题；第二次，将8个男生与捆绑好并视为一个元 构成多少条有向线段? 素的女生共计9个元素进行全排，这便解决了全 解有A；=56条． 体学生的顺序问题． 评注设A，B是直线上两个点．将有向线段 2．2定序 蕊的端点交换一个位置后，是有向线段赢，表示 2．2．1明显定序 不同的两条有向线段，所以是排列问题． 例4 8个人参加一百米比赛，其中甲、乙、 1．2无序问题 丙、丁、戊这5个人的顺序是从前到后(但不一定 无序即与顺序无关，如相异元素的组合问题． 相邻)．假设8个人的名次各不相同，则有多少种 若交换元素的位置，结果未发生变化，就是组合 不同的排名结果? 问题． 解法1 8个人不同排名结果共有A2种，但 例2 一条直线上有8个点．这8个点可以 1 因其中5人顺序已定，故符合条件的只占素，所 构成多少条线段? n5 解有C；一28条． ^8 以共有z丽--1。8—336种． 评注设A，B是直线上两个点．将线段AB ^5 一 的端点交换一个位置后，是线段BA，仍然表示同 解法2 考虑剩下3人的排名，是从第一名 一条线段，所以是组合问题． 至第八名中选出3个名次给这3个人，共有A； 2排序与定序 种．剩下未被选中的名次只能从前到后依次给甲、 排序与定序都是有序问题．排序即要将元素 乙、丙、丁、戊这5个人．故有A；=336种不同的排 按照顺序排成一列，而这种排法往往不只一种，用