Question

12人围坐圆桌6对握手手臂不相交有几种组合方法

Answer 1

可以建立递推关系吧,设an为2n个人围坐圆桌,

n对握手不相交的方法数,则可得an=an-1*a 0+an-2*a1+……+a0*an-1,一般地,

可以通过母函数方法求得an的通项公式,

但本题可以直接利用递推式计算,这里a0=1,a1=1,a2=