不对号入座公式及结论 不对号入座公式及结论3

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