如何求解同分异构体计数问题-NSFC.PDF

http :/ /www． hxtb． org 2015 78 7 6·67 · 化学通报 年第 卷第 期 檾檾檾檾檾檾殧 檾 殧 檾 化学教学 檾 檾 殧 殧檾檾檾檾檾檾 如何求解同分异构体计数问题 冯积社 吕卫东 ( 阳 745000 ) 陇东学院数学与统计学院 甘肃 庆 摘 要 用浅显的方法具体实例化地介绍了求解同分异构体计数问题的图论及群论的数学抽象表示和 ， 。 数学原理 以及从生成函数及树型结构计数的概念到结构异构和立体异构两类同分异构体计数问题的求解 Maple16 ， 。 最后通过数学软件 的简单编程 给出了具体实现的方法 关键词 同分异构体 Pólya 定理 生成函数 Maple16 DOI:10.14159/ki.0441-3776.2015.07.019 How to Solve the Enumerating Isomer Problem Feng Jishe ，Lv Weidong (Mathematic Department ，Longdong University ，Qingyang 745000) Abstract A instantiation for the abstract representation of group theory and principle of mathematics was explicited using a plain method． We give examples of construct-isomers and stereo-isomers to illustrate the principle of generating functions and tree ’s enumeration． Finally ，a practical method to calculate the number of alkane-siomer by a short program of Maple16 is given． Keywords Isomer ，Pólya theorem ，Generating function ，Maple16 同分异构体的计数问题是立体化学的主要研 1 生成函数 究任务。1875 年，Cayley 采用树型结构研究这一 ，1931 ，Henze ， 问题 年 等更进一步研究 得到了很 生成函数方法是现代离散数学领域中的重要 好的结果［1］。1937 年，Pólya ［2］提出了著名的 方 ， 以统一的代数方法处理和解决众多不 法 它能 Pólya ， 计数定理 并比较详尽地描述了这一著名定 。 同类型的问题 选用生成函数来求解同分异构体 ［3 ～ 6］ 。 理 目前虽然有许多文献 针对具体的有机