关于解决全错位排列问题若干方法的研究.docVIP

精品文档（可编辑） 值得下载 关于解决全错位排列问题若干方法的研究 摘 要 全错位排列问题是组合数学中的经典问题，本文综合叙述了解决此问题的多种方法，如递推、容斥原理等，并在文章最后提到了一种较为新颖非组合数学类的解决方法，即DNA计算方法。 【关键词】全错位排列问题 容斥原理 DNA计算 解决错排问题的方法有很多，比如利用递推关系、利用容斥原理等等。本文给出一些组合数学中常用的方法以及其他学科领域的方法来解决全错位排列问题。 1 全错位排列数的一般解法 递推关系、容斥原理等方法是组合数学在计算中常常利用的基本方法，下面我们将分别利用上述方法求解全错位排列数Dn的表达式。 1.1 利用递推关系 2 全错位排列数的其他解法 以上本文简单地叙述了由组合数学的常规方法计算得到的错排问题的解。为了加深对错排问题的理解，这里再对错排问题的其他一些较为新颖的解法进行简单的介绍。 DNA计算是生物技术同计算机、数学等领域交叉形成的十分有研究潜力并且计算十分高效的新型计算方法，这种计算方法是组合数学中错排问题的一种很好的解决方式。DNA计算的实现方式主要有三种：试管、表面、芯片。在文献[5]中，作者分别就错排问题的DNA计算方法的实现、基于表面的DNA计算、基于芯片的DNA计算进行了详细的阐述。 DNA计算的基本思想是[5]：利用DN