不尽相同元的环排列计数问题.pdfVIP

第 l5卷 第 1期 衡水学院学报 VO1．15．No．1 2013年 2月 JournalofHengshuiUniversity Feb．2013 不尽相同元的环排列计数问题 申 红 莲 (衡水学院 数学与计算机科学学院，河北 衡水 053000) 摘 要：不尽相同元的环排列是一个比较复杂的问题．通过举例分析 了圆排列中的各种情况，利用圆排列计数和对称圆排 列计数，给出了不尽相 同元的环排列公式，并且给予了证明，为更好地使用环排列公式打下坚实的基础． 关键词：圆排列；环排列；计数 中图分类号：O15 文献标识码：A 文章编号：1673．2065(2013)01—0007．02 1 绪论 对于t／个不同元素的圆排列问题，参考线排列即可得出相应的结果，比较容易实现．文献[1—3]指出对于不 尽相同元的圆排列问题，情况比较复杂，没有固定的公式可循，一般需要具体问题具体分析，但是文献 4【】利用 数论中的欧拉函数，给出