■三角形分割

 n角形の三角形分割数は

  c(n)=c(2)c(n−1)+c(3)c(n−2)+・・・+c(n−1)c(2),

c(2)=1,c(3)=1,c(4)=2,c(5)=5,c(6)=14

 その母関数

g(x)=c(2)x^2+c(3)x^3+c(4)x^4+・・・=Σc(n)x^n

は,2次方程式

  xg(x)=c(2)x^2+{g(x)}^2

を満たすことから

  g(x)=x/2・{1−(1−4x)^1/2}

  c(n)=−1/2(1/2,n−1)(−4)^n-1

=2/2・6/3・10/4・14/5・・・(4n−10)/(n−1)

===================================