A324632 Number of permutations p of [n] such that five is the maximum of the number of elements in any integer interval [p(i)..i+n*[i<p(i)]].

76, 185, 435, 1001, 2299, 5320, 12277, 28337, 65469, 151401, 350368, 811513, 1881187, 4364213, 10131903, 23537656, 54713385, 127248885, 296086085, 689224889, 1604944676, 3738477553, 8710572523, 20300163281, 47319366179, 110319510400, 257234285829, 599872668089

Offset

5,1

Links

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

Index entries for linear recurrences with constant coefficients, signature (3,1,-3,-6,-8,4,14,16,10,1,-3,-3,-1).

Formula

G.f.: -x^5 *(41*x^12 +136*x^11 +167*x^10 +14*x^9 -397*x^8 -765*x^7 -807*x^6 -445*x^5 +128*x^4 +261*x^3 +196*x^2 +43*x -76) / ((x+1) *(x^3+x^2+x-1) *(x^4+x^3+x^2+x-1) *(x^5-2*x^3-2*x+1)).

Crossrefs

Column k=5 of A324563.

Sequence in context: A044789 A245005 A138855 * A251078 A153676 A060316

Adjacent sequences: A324629 A324630 A324631 * A324633 A324634 A324635

Keyword

nonn,easy

Author

Alois P. Heinz, Mar 09 2019

Status

approved