1,2

Average length of the 3rd increasing run in a random permutation of n integers as n->Infinity.

Table of n, a(n) for n=1..102.

Eric Weisstein's World of Mathematics, Permutation

(3*e)/2 - 3*e^2 + e^3 = 1.99579136...

RealDigits[(3E)/2-3 E^2+E^3, 10, 120][[1]] (* Harvey P. Dale, Apr 06 2013 *)

Sequence in context: A131744 A076416 A201289 * A334452 A195480 A175619

Adjacent sequences: A091130 A091131 A091132 * A091134 A091135 A091136

nonn,cons,easy

Eric W. Weisstein, Dec 19 2003

approved