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

用相异元素的可重复排列的思想与公式统一解释和解决了通常意义下的排列组合及各种类型的可重复排列与组合问题,推出了它们的全部结果与公式,进而提出了排列与组合可以相互转化的结论.     

排列组合问题的解题策略

排列、组合应用题在每年高考的重要内容,本文对近几年常出现的排列组合问题进行了整理和归类,大致可总结为:排组分清,加乘明确,有序排列,无序组合;分类为加,分步为乘.     

利用递归求集合上等价关系的个数

利用递归思想,用排列组合把求具有n个元素的集合上的等价关系个数的问题转化为求较小集合上等价关系个数。并根据等价关系和划分一对一映射的特点,把求等价关系个数转化为求划分的个数,进而给出求含有n个元素的集合上的等价关系个数的递归表达式及算法。     

排列组合与有限集的映射

结合初等数学中常见的排列组合问题,说明有限集理论中的列举问题与有限集的一些特殊映射间的关系。将集合论和映射理论中的一些结论,以及它们之间的关系以定理的形式列出,分别进行了阐述。     

逆序映射不动点的泛系研究

本文讨论了什么样的半序集其上的逆序映射一定存在不动点;半序集上逆序映射的不动边与保序映射不动点之间的关系;对于给定的一类半序集,什么样的逆序映射具有不动点。所得到的结果推广了泛系方法论在非线性分析中有关不动泛系的研究,补充了A.Bjorner等人关于non-transposing逆序映射的有关结果。     

关于排列与组合方面的恒等式

本文我们用排列，组合的有关性质及数学归纳法证明了几个与排列组合有关的恒等式。     

两个有限集之间的映射个数

映射是数学中的一个重要概念，除了一般的映射概念外，经常涉及的还有一些较特殊的映射，如单射、满射、双射等等。在初等数学中，有时需要考虑两个有限集之间某种映射的个数问题，解决此类问题的方法往往是列举法，即将满足条件的映射—一列举出来，然后数出个数。下面对这类问题作全面的分析，从而给出计算两个有限集之间映射个数、单射个数、满射个数、双射个数的具体方法。为此，先给出以下有关定义。定义1设A，B是两个集合，如果按照某种对应法则／，对于A中任何一个元素a，在B中都有唯一元素b与它对应，则称这样的对应为Ay0B的映射…     

再谈可重复排列数的序数

通过对有限制条件的可重复排列数的讨论,得到求无重复排列数的序数的另一种计算方法．     

第一类Stirling数的递推公式的算子证明

第一类Stirling数与排列的一种组合化表示--圈结构密切相关。无符号的第一类Stirling数是双射π：S→S中圈的个数。本文通过引入一类算子来证明已知的第一类Stirling数的递推公式。     

棋盘多项式的应用

利用棋盘多项式,计算了有限集上的所有映射之下的不动点的个数,得到了两个恒等式且给出了无符号第一类ｓｔｉｒｌｉｎｇ 数的一个组合解释．     

再谈可重复排列数的序数

通过对有限条件的可重复排列数的讨论，得到求无重复排列数的序数的另一种计算方法。     

《组合数学》教学指导

本文主要从组合数学的研究方法及主要内容来介绍组合数学的主要知识点。它包括排列组合的基本计数方法，组合恒等式的证明技巧中常用的公式及其技巧，母函数求特殊容量限制的排列和组合问题，以及利用间接方法来求解计数问题的容斥原理，解决特殊计数的整数分拆，以及如何建立递归关系，用递归关系求母函数的方法，解决存在问题的鸽巢原理及Ramsey的问题，还有集合上等价类计数问题的Polya计数定理应用。     

解排列组合应用问题的基本思路

解排列组合应用问题的基本思路王进英（平顶山市财政会计学校４６７０００）排列组合应用问题，是教学中的一大难点．排除这个难点的关键在于使学生理清思路，学会分析．分析应注意以下３个原则：（１）注意区别是排列问题还是组合问题；（２）注意正确使用加法原理和乘法...     

排列组合应用题解法浅议

解决排列组合应用题应正确运用两个基本原理，正确判断问题的排列、组合性质，要掌握几种基本的解附加条件应用题的方法，善于使用几种技巧，也应了解检验方法．     

相邻位有限制的可重复排列的计数

给出了n—集K可重复排列中相邻位置在一定限制条件下的排列数的计算公式     

二维光子晶体波导中慢光的Dirichlet-to-Neumann映射方法计算

利用Dirichlet-to-Neumann(DtN)映射方法计算了三角形排列的二维单线缺陷光子晶体波导管中的慢光.首先利用六边形单元晶格的(DtN)映射构建三角形排列的超级晶体的DtN映射,然后利用超级晶体的DtN映射把求解Bloch传播模问题转化为求较小矩阵的线性特征值问题.单元晶格的DtN映射把单元晶格边界上的波动场映射成边界上的法向导数.利用单元晶格的DtN映射避免了在单元晶格内部的离散,只需在边界上计算,减少了未知数个数,得到的矩阵较小,从而大大减少了计算量.不管介质是否是色散的,利用超级晶体的DtN映射建立的特征值问题都是线性的.数值算例表明用DtN映射方法来计算波导管中的慢光是非常有效的.     

关于Fuzzy数映射

最近作者在文〔2,3,4,5〕中对Fuzzy数映射的理论进行了比较系统的研究,获得了Fuzzy数映射的可积性,无穷可测性和无穷可积性以及积分收敛定理,本文给出了Fuzzy数映射序列的无穷可和性,引进了Fuzzy数映射的支撑函数。讨论了它的可测性,可积性以及它的积分与Fuzzy数映射的积分的支撑之间的关系。     

一种计算Tchebyscheff映射高阶关联函数的数论方法

关联函数是混沌映射的统计理论的核心. 本文主要研究Tchebyscheff映射的高阶关联函数的计算问题. 对此问题，已有Beck于1991年所提出的一种图论方法. 然而，当映射和关联函数的阶都比较大时该方法非常低效. 本文基于Tchebyscheff映射关联函数的定义提出了一种数论方法. 该方法将关联函数的计算问题转化为一类具有严格单调递增指数的丢番图方程的求解问题,进而逐步地求得方程的解. 然后，本文研究了当映射的阶不小于关联函数的阶时非零关联函数的计算问题. 计算结果显示，此时关联函数的值不依赖于映射的阶，且非零关联函数的个数与第二类斯特林数密切相关. 作为应用本文最后计算了满足条件的所有12阶非零关联函数的值.     

相邻位有限制的可重复排列的计数

给出了n－集K可重复排列中相邻位置在一定限制条件下的排列数的计算公式。     

三类G-广义单调性 G-凸性及其应用

研究了三类G-广义单调映射———严格G-单调映射、严格G-拟单调映射和强G-伪单调映射。文中讨论了严格G-单调映射、严格G-拟单调映射分别与严格G-凸函数、严格G-拟凸函数之间的重要关系,并给出了强G-伪单调映射与强G-伪凸函数间的的一个充分条件,最后还深入讨论了G-伪单调映射在似变分不等式中的重要应用。