首页|离散对象的计数

离散对象的计数

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

discrete objectenumerationgenerating functionenumeration of lattice pathsPolya's enumeration theorem

冯积社、徐守军、潘卓

展开 >

陇东学院数学与信息工程学院,甘肃庆阳 745000

兰州大学数学与统计学院,甘肃兰州 730000

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

国家自然科学基金甘肃省教育科技创新基金

115711552022A-133

2024

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

纯粹数学与应用数学

影响因子:0.233
ISSN:1008-5513
年,卷(期):2024.40(1)
  • 16