纯粹数学与应用数学2024,Vol.40Issue(1) :117-133.DOI:10.3969/j.issn.1008-5513.2024.01.009

离散对象的计数

The enumeration of discrete objects

冯积社 徐守军 潘卓
纯粹数学与应用数学2024,Vol.40Issue(1) :117-133.DOI:10.3969/j.issn.1008-5513.2024.01.009

离散对象的计数

The enumeration of discrete objects

冯积社 1徐守军 2潘卓2
扫码查看

作者信息

  • 1. 陇东学院数学与信息工程学院,甘肃庆阳 745000
  • 2. 兰州大学数学与统计学院,甘肃兰州 730000
  • 折叠

摘要

本文从集合概念出发,分别就重集,全序和偏序集,计数基本原理等内容,汇总了线状和环状的排列与组合,整数分析对应的标准和半标准杨表计数的常用计数解题的方法和技巧.随后从生成函数,格路计数和Polya计数定理等方面,用实例的方法说明它们在离散对象计数方面的应用.最后,通过求解化学中同分异构体计数问题的简短编程,介绍了计算机辅助软件Maple在快速高效求解离散对象计数问题方面的作用.

Abstract

From the concept of set,we summarize the methods and skills of the enumeration of discrete objects in terms of multiset,totally ordered set,and partial ordered set,a fundamental principle of a count,etc.Then the application of generating function,enumeration of lattice paths,and Polya's enumeration theorem in discrete object counting is illustrated by examples.Finally,the power of Maple,a computer-aided software,in solving discrete object counting problems quickly and efficiently is introduced through a brief program of solving isomers in chemistry.

关键词

离散对象/计数/生成函数/格路计数/Polya计数定理

Key words

discrete object/enumeration/generating function/enumeration of lattice paths/Polya's enumeration theorem

引用本文复制引用

基金项目

国家自然科学基金(11571155)

甘肃省教育科技创新基金(2022A-133)

出版年

2024
纯粹数学与应用数学
西北大学

纯粹数学与应用数学

影响因子:0.233
ISSN:1008-5513
参考文献量16
段落导航相关论文