不含L连续数组的排列计数问题的研究

摘要

[1]中定义了不含连续数对的排列并用容斥原理给出了它的计数公式.本文由此问题出发定义了由1,2,3,…,n作成的不含L(L≥3)连续数组的全排列,引入算子(·,·),通过运算(·,·)可以由不含连续数对的排列构造得到不含L(L≥3)连续数组的排列,综合利用乘法原则、加法原则和数学归纳法求得了由1,2,3,…,n作成的不含L连续数组的全排列的计数公式.