A064316 - OEIS

%I #15 Sep 06 2014 12:18:56

%S 1,3,8,32,142,852,5701,44607,394551,3888380,42208564,501770569,

%T 6470479293,89975104185,1342248988188,21379528462151,362090852585327,

%U 6497538182823358,123138900272956033,2457584428800060462,51519275083628478495,1131790003448653575468

%N Total length of shortest ascending runs of permutations of length n.

%H Alois P. Heinz, <a href="/A064316/b064316.txt">Table of n, a(n) for n = 1..100</a>

%F a(n) = Sum_{k=1..n} k * A064315(n,k).

%F a(n) ~ n!. - _Vaclav Kotesovec_, Sep 06 2014

%K nonn

%O 1,2

%A _David W. Wilson_, Sep 07 2001