

A001253


Number of permutations of order n with the length of longest run equal 5.
(Formerly M2123 N0840)


12



0, 0, 0, 0, 2, 20, 198, 2048, 22468, 264538, 3340962, 45173518, 652209564, 10024669626, 163546399460, 2823941647390, 51468705947590, 987671243816650, 19909066390361346, 420650676776338140, 9297308938203169622, 214562999510569012168
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,5


REFERENCES

F. N. David, M. G. Kendall and D. E. Barton, Symmetric Function and Allied Tables, Cambridge, 1966, p. 262. (Terms for n>=13 are incorrect).
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).


LINKS

Max Alekseyev and Alois P. Heinz, Table of n, a(n) for n = 1..450 (first 100 terms from Max Alekseyev)
Max A. Alekseyev, On the number of permutations with bounded runs length, arXiv preprint arXiv:1205.4581, 2012.  From N. J. A. Sloane, Oct 23 2012


CROSSREFS

Cf. A001250, A001251, A001252, A010026, A211318.
Sequence in context: A171076 A287999 A001078 * A085586 A136902 A136884
Adjacent sequences: A001250 A001251 A001252 * A001254 A001255 A001256


KEYWORD

nonn


AUTHOR

N. J. A. Sloane


EXTENSIONS

Corrected and extended by Max Alekseyev at suggestion of Sean A. Irvine, May 04 2012


STATUS

approved



