组合计数理论中的初等数学问题.docVIP

组合数学和初等数学 若干选题 华南师范大学数学科学学院 吴 康 组合数学的核心内容组合计数理论中有许多问题与初等数学有关系，有些可以认为就是初等数学问题，有些以初等数学的结果为重要基础，继续发展到所谓高等组合学中的内容.本文谨介绍笔者了解到的若干组合计数理论中的有关初等数学的问题. 有序集组计数问题 用表示有限集的元素的个数,且；用表示是的子集. 定义1 有序集组简称为集组或集组. 定义2 （1）若,则称为的子集组或子集组. （2）若,,则称为的有序覆盖. （3）若,,则称为的以为核的子集组. 设为集合的全体子集组的集合，即 , 称映射为定义在A上的集组函数，简称为集组函数或集函数，而简记为，称为集组的（集函数）值. 以下令，以记的子集的元素和，.约定 定义3 12种集函数分别命名为 （1）长度：； （2）宽度：； （3）广度：； （4）丰度：； （5）浓度：； （6）密度：； （7）跨度：； （8）高度：； （9）深度：min； （10）强度：max； （11）烈度：min （12）厚度：，为对称差. 我们来研究有限定条件的定义在上的集组函数的求和问题，也称为限定条件的（有序）集组计数问题.例如和式 （*） 表示对所有满足限定条件的（有序）集组的集函数的值求和. 我们重点关注以下几个限定条件： ； （1） ； （2） ； （3） . （4） 我们首先探讨，在限定条件的基础上，以下一些集函数 ， （5） ， （6） ， （7） ， （8） ， （9） ， （10） 分别产生的计数问题，其中. 定理1 和式 ； （11） . （12） 定理2 和式 ； （13） . （14） 定理3 和式 . （15） . （16） 定理4 和式 ， （17）. （18） 定理5 和式 ， （19） . （20） 定理6 和式 ， （21） . （22） 以上为文[1]的主要结果，文[2]则推导得 ， （23） ， （24） 的全部结果. 论文[3][4][5][6][7]分别研究对有序集组产生的集函数施加更多限制条件时的有序集组求和问题，特别是[5][6]研究对称差条件下是有序集组求和问题，获得很多有趣的结果. 关于最小值函数和最大值函数组成的级 数求和问题 约定：I：=（，…，）， T：（，…，）， …， P：=…， Q：=…， I0：=0，…， 0， ，， 设为的函数，约定 定理1 在适当收敛范围内，有 定理2 定理3 定理4 定理5 定理7 2．引理1设为的函数，，则 定理8 关于容斥原理的各种推广及应用 设为有限集，，，映射 则 这是加权形式（也称为一般形式）的阶容斥原理。 发展方向： 元素的隶属； 2.“至少”、“至多”与刚好； 3. 截断型； 4. 反问题； 5. 其他。 关于图的着色（染色）的计数 在图论中，用种颜色给一个有限图的顶点着色，每个 顶点着一种颜色，求着色方法的种数。 正常着色 树图 ②圈图 ③轮图 ④二部图 ⑤其它 2.非正常着色 距离 ②颜色的限制 3边着色、面着色与混合着色 其它问题 组合几何计数问题； 限位、限距、限邻排列与组合计数问题； 数列、数阵的计数问题； 路径的计数问题； 子集构造计数问题； 幻方计数问题； 7.方程组解数问题； 8循环数谜解数问题。 参考文献： [1] 吴 康,苏文龙,罗海鹏,许晓东.限定条件的有序集组计数（I）[J].中学数学研究（广州）,2007,6:43-47. [2] 吴 康,苏