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

 たとえば,

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

では

  L1=(4,9),L2={1,8},L3={2,5},L4={3,6,7}

となって,4回で終了する.

 次に,

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

を左から右に増加列になるように順次たどることにする.すると,

 1回目では{1,2,3}

 2回目では{4,5,6,7}

 3回目では{8}

 4回目では{9}

となって,4回で終了する.

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