■増加列の長さの平均(その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回で終了する.
===================================