组合数学中的圆排列

集S上的一个k元环状字(或圆排列),即⊙x1x2…xk,就是把属于S的x1,x2,…,xn按顺时针方向依次排列成圆周状所得,这里的x1,x2,…,xn可能有重复。本文主要讨论n元集上字母不重复的k元环状字排列的情况。

2n圆排列猜想证明

本文通过运用数学归纳法和两集合双射的充要条件证明了组合数学中圆排列问题下的2n圆排列猜想的正确性。

浅论容斥原理及其应用

在经济数学概率论教学古典概率求值时，大量存在排列组合的计算，尤其是有关限制性的排列计算常涉及到使用一个称之为容斥原理的问题，这个原理直观易懂，思路明确，方法程序化，是一个十分重要的基本工具，本文目的是从集合论的观点建立计数中普遍适用的容斥原理及介绍某...