首页 > 留学知识库

问题: 求个通项公式.

题目看图吧:

解答:

这个数列的通项公式我知道:
an = n!(1/2! - 1/3! + 1/4! - 1/5! + ... +(-1)^n/n!)
它表示的是n个不同元素在n个不同位置的“全错位排列”的种数
所谓n个元素的“全错位排列”是指:编号为1,2,3,...,n的元素在编号为1,2,3,...,n的位置上排列,但任何一个元素所站位置的编号与该元素的编号不能相同

如一个高考题(记不起哪一年了):同宿舍4人,每人写一张贺卡,混在一起,然后每人各拿一张,求每人不拿自己写的贺卡的所有不同的拿法有多少种。——就是这里的 a4 = 9

但是我不会用递归法推导这个公式,抱歉,你可以上网搜索“全错位排列”,但是它的推导过程好象也很难搜到