主要思路,全部随机放置后,减去1个放对的情况,加上2个放对的情况,减去3个放错的情况,加上.
再次,要考虑N的奇偶性
n=2k
S=n!- C(1,n) * (n-1)!+ C(2,n) * (n-2)!.-C(n-1,n) * 1!
n=2k+1
S=n!- C(1,n) * (n-1)!+ C(2,n) * (n-2)!.-C(n-2,n) * 2!+C(n-1,n) * 1!
注:C(n,m)是一个求组合数的公式,可能不同教科书用的字母不同
C(n,m)=[m*(m-1)*..(m-n+1)]/n!