问题: 求个通项公式.
题目看图吧:
解答:
这个数列的通项公式我知道:
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
但是我不会用递归法推导这个公式,抱歉,你可以上网搜索“全错位排列”,但是它的推导过程好象也很难搜到
版权及免责声明
1、欢迎转载本网原创文章,转载敬请注明出处:侨谊留学(www.goesnet.org);
2、本网转载媒体稿件旨在传播更多有益信息,并不代表同意该观点,本网不承担稿件侵权行为的连带责任;
3、在本网博客/论坛发表言论者,文责自负。