元素不对号有多少种方法

A6瀵鸦铙邮6-5A55+4A44＝216。

由2、3、4、5、6邗锒凳审个人不对号入座的结论，我们不难发现这类不对号入座问题的一个递推公式。设n个人不对号入座共有an种方法,则不同人数的坐法数对应于数列{an。易知a1=0,a2=1。

先把他们会坐错的种数算出来，也就是说让1坐1………，然后再把总的种数减去上述的种数。总的种数4*3*2*-1(都坐错了）-2*4(有一个人坐错）-1*6(有两个人坐错）=9。

递推列：

亦称递归列。由前面的项能推出后面的项的数列。指对所有n>p，满足形如an=f(an-1，an-2，…，an-p)的关系式的序列{an}，其中f为某个函数。p是某个固定的正整数，a1，a2，…，ap为已知数。p称为这个递推列的阶数.上述关系式称为递推公式，给定a1，a2，…，ap。

可以从它得到所有an。形如an+c1an-1+c2an-2+…+cpan-p=0(c1，c2，…，cp是常数)的递推公式称为线性递推公式，相应的序列称为线性递推列。最简单的递推列是一阶递推列，即满足an=f(an-1)的序列{an}.它又称迭代列。等差数列与等比数列都是线性的迭代列。