各种排列组合问题的统一处理.docxVIP

各种排列组合问题的统一处理 第24卷第3期 2010年5月 甘肃联合大学(自然科学版) JournalofGansuLianheUniversity(NaturalSciences) Vol.24No.3 May 2010 文章编号:1672-691 X(2010)03—0023-04 各种排列组合问题的统一处理 张会凌 (廿肃联合大学信息工程学院，廿肃兰州730000) 摘要:用相异元素的可重复排列的思想与公式统一解释和解决了通常意义下的排 列组合及各种类型的可重 复排列与组合问题，推出了它们的全部结果与公式，进而提出了排列与组合可以相 互转化的结论. 关键词:可重复排列;排列与组合;可重复排列与可重复组合;重新解释;统一处理; 相互转化 中图分类号：O157文献标识码:A 0引言 排列与组合是组合数学中的两个重要的概 念,是一类重要的基本计数方法?可重复排列与可 重复组合在理论和实际中的应用更为广泛.本文 试图以可重复全排列的基本思想来统一解决所有 的排列组合问题，从而得岀排列与组合的可以相 互转化的结论. 首先给出一个木文中要多次使用的可重复排 列公式［1］以及可重复组合的概念. 设S -(klal,k2盘2,…,是口)是,z个不同元素 的多重集,其屮第i个元素的重数为k,令元素的 总数五二k.+kz+???+七,则S的所有元素的不 同k一重复排列数为 墨!fl, 忌llk