关于错排问题 hdu2048

http://acm.hdu.edu.cn/showproblem.php?pid=2048

首先我们来找一下规律

枚举法

当只有一个人的时候 就不可然排错   所以D1=0   ;

当有二个人的时候只有1种情况排错a占了b的位置，b占了a的位置      D2=1。

当有三个人的时候 一个有6种方法排列  但是所有人全都排错的只有2中 b a c 和c a b     D3=2.

同理4个人的时候有全排错有    9中方试。最小的几个错排数是：D₁ = 0，D₂ = 1，D₃=2，D₄ = 9，D₅ = 44，D₆ = 265，D₇ = 1854.