[n]の置換a1a2・・・anで、長さ3の減少部分列を含まないようなものの個数は

n番目のカタラン数cn=(2n,n)/(n+1)である。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

３５６１２７９４８では

31，32

51，52，54

61，62，64

74

94，98

より

d=2,3,3,1,2

3,5,6,7,9はそれぞれ1，2，3，6，7

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝