关于k-错位全排列性质的注记

探讨k-错位全排列个数的性质,指出已出版教材中关于该性质的错误,并给出正确的证明.

全错位排列问题的基于芯片的DNA计算模型

全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法.应用DNA芯片技术,提出了全错位排列问题的基于芯片的DNA计算模型,并对模型进行了简要分析.

基于三链DNA结构的全错位排列问题算法

目前,一种新型的DNA计算模型——三链DNA计算模式正越来越受到人们的关注。已经证实,DNA单链能在RecA蛋白的介导下与同源的双链DNA匹配成稳定的三链DNA结构,利用此三链核酸提取目的DNA序列是完全可行的。文章提出了全错位排列问题的基于三链DNA的计算模型,由于表示可能解的链都是双链,彼此不会错配,也不会形成发夹结构,这样就大大降低了编码复杂度和计算错误率。

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

全错位排列问题是组合数学中的经典问题,本文综合叙述了解决此问题的多种方法,如递推、容斥原理等,并在文章最后提到了一种较为新颖非组合数学类的解决方法,即DNA计算方法。

基于多级分离技术求解全错位排列问题的DNA算法

全错位排列问题是组合数学中最常见的一类问题,给出了基于多级分离技术求解该问题的DNA算法,并简要分析了该算法的复杂度。列出了解决一个实例问题的的操作步骤,并对实验进行了模拟。多级分离技术的使用,运算的时间效率得到了很大的提高。

全错位排列问题数学模型的求解及推广

本文给出了全错位排列问题数学模型的通解,全错位排列推广问题的通解。

基于分子信标的全错位排列问题的DNA计算模型

全错位排列问题是组合数学的一个重要的问题,将问题转化成范式的形式,利用分子信标对满足性问题进行求解,给分子信标进行编码,对分子信标的识别区被其补链杂交时进行受力分析,设计分子信标的茎杆,当其识别区被其补链完全杂交时,茎杆被破坏打开并产生荧光,从而给出全错位排列问题的另一种DNA计算模型。

基于DNA自组装的全错位排列问题模型

针对全错位排列这类NP完全问题,提出了一种基于DNA自组装的全错位排列问题计算模型。该模型利用了DNA分子间的自组装能力,在具体操作时只用到凝胶电泳技术,在一定程度上减少了实验误差。

DNA自组装的全错位排列问题模型

全错位排列问题是组合数学中的一种经典问题,可转化为可满足性问题,利用自组装DNA计算模型得到解决.基于DNA自组装产生发夹结构,通过凝胶电泳技术进行筛选,控制温度使发夹结构重新打开得到问题的可行解.该模型只用到凝胶电泳操作,在一定程度上有效避免了生物操作过多产生的实验误差.

对全错位排列问题的拓展及新方法的探究

全错位排列问题一直是组合数学中的经典问题，本文在前人研究的基础上，想出了一个新颖的计算方法——“相式”计算法，可单独利用“相式”进行计算，也可以将“相式”与前人已总结出的公式相结合，得到一个全新的计算表达式，该表达式适用于以往经典全错位排列模式以外的排列数计算，使全错位排列问题得到了进一步的解决。

基于自组装纳米颗粒探针的全错位排列问题的DNA计算模型

全错位排列问题是组合数学中的一类重要问题,可转化为范式的形式,利用自组装纳米颗粒探针对满足性问题进行求解。将纳米金颗粒和DNA序列进行结合,形成纳米金颗粒探针的识别区,并且成拱形结构。当识别区与其补链发生杂交反应时,拱形结构打开并发出荧光,从而给出了全错位排列问题的一种新的DNA计算模型。与传统的DNA计算模型不同,本文将纳米技术和DNA计算理论相结合。

全错位排列问题的DNA计算模型

组合数学中的一个很重要问题全错位排列问题其应用非常广,利用0-1规划可将此问题转化为可满足性问题,通过DNA分子之间产生的发夹结构,利用琼脂糖凝胶可得到满足问题的可行解,便于求解三元以上的全错位排列。

全错位排列数公式的某些应用

考虑一个随机试验。假设把n个元素a1,a2,……,an随机地排到第1号,2号,……n号位置上去（一个位置上放一个元素）。如果每个元素ai均不在第i号位置（i=1,2,……n）,则称此排列是这n个元素的全错位排列,所有这种排列的个数叫做这n个元素的全错位排列数,记作Qn。 显然,Q1=0,Q2=1,Q3=2一般地,有人证明了（见[1],）对一切不小于2的自然数n,Qn=n![1/2!-1/3!+…+（（-1）n）/n!] （1） 这是欧拉等人研究过的“错放信笺问题”的一劳永逸的答案。

错位排列和禁位排列及其排列数公式

分析错位排列和禁位排列的特征、区别和联系,给出相应的排列数计算公式.

全错位排列问题的基于表面的DNA计算模型

生物表面技术是DNA计算的一种实现方式,是近年来生命科学的新兴研究领域。而全错位排列问题作为组合数学中一个重要的问题,到目前为止还没有好的算法。在DNA表面技术的基础上,首次提出了全错位排列问题的基于表面的DNA计算模型,并对模型进行了简单的分析。

全错位排列问题的一种改进的表面DNA计算模型

文章提出全错位排列问题的一种改进的表面计算模型,通过巧妙的编码,不但继承了表面计算的诸多优点,而且摆脱了以往模型难以推广的不足.同时,设计中采用了荧光淬灭的有关技术,利用观察荧光淬灭来确定问题的非解,这种读解方法简单有效,算法是有效可行的.

全错位排列问题的探究及证明

错位排列问题是排列组合问题中常见类型之一,其解决方法较多使用的容斥原理,对大多数中学生来说相对陌生,不符合中学阶段常规思维,讲解起来也往往晦涩抽象,让众多师生望而却步.本文就从中学课堂常规思路出发,步步探究,给出全错位排列问题的一套完整解决方案,以期对开拓数学思维有所帮助.

错排问题的DNA计算方法

全错位排列问题是组合数学中最常见的一类问题,本文给出了它的一个运用图论和DNA计算的新方法。

“装错信封问题”数学模型的求解及推广

本文给出了全错位排列问题数学模型的通解,全错位排列推广问题的通解.

“装错信封问题”数学模型的求解及推广

“装错信封问题”其实就是n个不同元素的全错位排列问题 ,本文给出了”装错信封问题”的数学模型及其通解 ,并对此模型进行进一步推广 .