当前位置:婀娜女性网>美好生活>心理>

4个数错位排列几种

心理 阅读(1.66W)
4个数错位排列几种

四个非0自然数错位排列的情况共有24种。

这是一种基本的排列组合情况,四个非0数字错位排列,类似于将四个数字分别放在四个箱子里。

第一个箱子,四个数字谁放在里面都可以,因此有四种情况第二个箱子,还剩下三个数字,因此有三种情况,第三个箱子,还剩下两个数字,因此有两种情况,最后一个箱子只有一个数字。所有的情况为4×3×2×1=24

4个数错位排列9种。

4 个数的错排数是 9,比如用4个元素(ABCD)排列

ABCD四个元素错位重排的枚举如下:第一类:当A向后移动一位时,有DABC、BADC、CADB三种情况第二类:当A向后移动两位时,有CDAB、DCAB、BDAC三种情况第三类:当A向后移动三位时,有BCDA、CDBA、DCBA三种情况所以一共是3+3+3=9种情况,每一类下面又是一个三位数的错位重排,三位数时,其实又可以分成两种情况,每一种又是2位数的错位重排,以此呈现递归的特征。所以可以得到公式Dn = (n-1)x(Dn-1+Dn-2)