■増加列の長さの平均(その8)

 増加列と減少列の連の長さを調べてみたい.たとえば,

  {5,3,2,4,7,6,1,8}

の場合,

  {5,3,2}{2,4,7},{7,6,1},{1,8}

とすることも

  {5,3,2}{4,7},{6,1},{8}

とすることもできる.長さの平均は2となる.

 ここでは後者を採用するが

  {7,5,6,2,3,8,9,1,4}

の場合は,

  {7,5},{6,2},{3,8,9},{1,4}

となって,長さの平均は>2となる.

 一般に,長さの平均は≧2となるのであるが,

  (1+cot1/2)/(3-cot1/2)=2.4202

と計算されている.

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