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

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