■増加列の長さの平均(その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
と計算されている.
===================================