login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 59th year, we have over 358,000 sequences, and we’ve crossed 10,300 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A285233 Number of entries in the fifth cycles of all permutations of [n]. 2
1, 17, 221, 2724, 34009, 441383, 6020276, 86673088, 1318681308, 21194234508, 359421505224, 6421154849208, 120637782989568, 2379195625677696, 49167226489281408, 1062833010282628992, 23992442301958329600, 564697104190192569600, 13836823816466433139200 (list; graph; refs; listen; history; text; internal format)
OFFSET

5,2

COMMENTS

Each cycle is written with the smallest element first and cycles are arranged in increasing order of their first elements.

LINKS

Alois P. Heinz, Table of n, a(n) for n = 5..449

Wikipedia, Permutation

FORMULA

a(n) = A185105(n,5).

a(n) ~ n!*n/32. - Vaclav Kotesovec, Apr 25 2017

MAPLE

a:= proc(n) option remember; `if`(n<6, [0$5, 1][n+1],

((4*(n^3-9*n^2+24*n-19))*a(n-1)-(6*n^4-72*n^3+

307*n^2-547*n+334)*a(n-2)+(4*n^5-64*n^4+398*n^3

-1191*n^2+1683*n-862)*a(n-3)-(n-4)^5*(n-1)*a(n-4))

/((n-2)*(n-5)))

end:

seq(a(n), n=5..25);

MATHEMATICA

a[3] = a[4] = 0; a[5] = 1; a[6] = 17; a[n_] := a[n] = ((4(n^3 - 9n^2 + 24n - 19)) a[n-1] - (6n^4 - 72n^3 + 307n^2 - 547n + 334) a[n-2] + (4n^5 - 64n^4 + 398n^3 - 1191n^2 + 1683n - 862) a[n-3] - (n-4)^5 (n-1) a[n-4]) / ((n - 2)(n - 5));

Table[a[n], {n, 5, 25}] (* Jean-François Alcover, Jun 01 2018, from Maple *)

CROSSREFS

Column k=5 of A185105.

Sequence in context: A322538 A016238 A016181 * A063043 A016174 A016281

Adjacent sequences: A285230 A285231 A285232 * A285234 A285235 A285236

KEYWORD

nonn

AUTHOR

Alois P. Heinz, Apr 15 2017

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 5 02:30 EST 2022. Contains 358572 sequences. (Running on oeis4.)