一类无干扰限序排列问题研究.pdfVIP

第 24卷第 1期 宁德师范学院学报(自然科学版) Vo1．24№ ．1 2012年 2月 JournalofNingdeNormalUniversity(NaturalScience) Feb．2012 一 类无干扰限序排列问题研究 李 应，黄纯洁 (华南师范大学数学科学学院，广东 广州 510631) 摘要：在 ／,／元集A的全排列中，若规定某些元素排在另一些元素的左边或右边，则称这种排列为限序排 列．文章研究这些特殊元素间没有互相干扰的四种限序排列计数方法． 关键词：限序排列；无干扰 中图分类号：O157．1 文献标识码 ：A 文章编号 ：2095．2481(2012)01．0026．03 n 本文约定：排列数1]【：p(n，m)= ；组合数1【]： n—r，l，! … m }J=m：t—mJ：；n元集A={，n2，…，an}． 定理1在 元集A的全排列中，若给定 中的k元素限定在 口。的左边，则这种限序排列的方法数 为：肚昔 · 证明 把A看作n个有序空位的集合，先把A中的n—k一1个无特殊限制的元素排好 ，其方法数为：P (n，it—k一1)．在剩下的k+1个空位中，口。必须排在最右边的空位中，剩余 k个元素进行全排列即可．因此： 岣(n,rt- ) lf_昔 · 例 1 有6名观众和 3名运动员、1名教练排成一列合照，要求所有运动员站在教练左边，则符合要 求得不同排列有多少种? 解 ：问题可看作为 l0个元素的限序排列，其中教练是特殊元素，则根据定理 1可得： Ⅳ= ：907200． 定理2 在 n元集A的全排列中，若给定A中的k个元素限定在 口。的左边(=l，2，…，m)，并且这 ∑(Ji}，卜1)个元素均不相同，，l∑(后1)．则这种限序排列的方法数为：_l— 一 ． ‘ 。 H(+l1) 证明 把A看作n个有序空位的集合，先把A中的n一∑(Ii}f+1)个无特殊限制元素排好，其方法数 为：p(n，n一∑(f+1))．在剩下∑(f+1)个空位中，先选 f+1个空位排好 及限定排在 左边的k。个元 Im ) 素，其方法数为：{c+}kl!．然后在剩下 (r1卜)个空位中选：+1个空位排好及限定排在啦左 Il 1 J『 iffi2 fm 1 边的k2个元素，其方法数为：I{ ¨}Il}：!．同理排好剩余的元素即可，则： k2+l l 收稿 日期：2012—01—2O 通讯作者：李 应(1987--)，男。研究生．E—mail：lyeagel@foxmail．corn 第 1期 李 应等：一类无干扰限序排列问题研究 ·27 · Ⅳ-眠 几一 ( )】 I．1 l{ ‰I Il+1 J 例2学校期末有9门考试科 目，要求语数英三科语文先考，史地生政四科政治先考，则满足要求的 考试不同安排有多少种? 解 问题可以看作为9个元素的限序排列，其中语文、政治是特殊元素，则根据定理2可得： Ⅳ_ =30240． 定理3 在n元集A的全排列中，若给定A中的k。个元素限定在 口。的左边 ，t，个元素限定在~tl的 右边，则这种限序排列的方法数为： ”Ⅳ一一( l+z1+1)!‘ 证明 把A看作 个有序空位的集合，先把A中的n—k。一t。一1个无特殊限制的元素排好，其