u013051851的博客

原创 全错位排列问题

问题描述这是一个很经典的数学问题：有一个人写了n封信件，对应n个信封，然而粗心的秘书却把所有信件都装错了信封，那么一共有多少种装错的装法？数学抽象这个问题可抽象为以下一个数学问题：已知一个长度为n的有序序列｛a1,a2,a3,…,an｝，打乱其顺序，使得每一个元素都不在原位置上，则一共可以产生多少种新的排列？ 例如：原序列为｛a,b,c,d,e｝，则新序列{b,c,d,e,a}为其一个全错位排列，