A159722 Number of permutations of 3 indistinguishable copies of 1..n arranged in a circle with exactly 2 local maxima.

12, 576, 17376, 448800, 10861056, 253940736, 5807161344, 130675728384, 2903978803200, 63887897001984, 1393919508086784, 30201597684350976, 650495989232173056, 13939199950454784000, 297369599774111563776, 6319103998978368208896, 133816319995412169621504

Offset

2,1

Links

Andrew Howroyd, Table of n, a(n) for n = 2..200

Index entries for linear recurrences with constant coefficients, signature (52,-928,6784,-21760,25600).

Formula

a(n) = 3*n*(121*20^(n-2) + 15*4^(n-2) - 36*n*4^(n-2))/32. - Andrew Howroyd, May 10 2020

From Colin Barker, Jul 16 2020: (Start)

G.f.: 12*x*(1 + 2*x)*(1 - 6*x - 108*x^2 + 80*x^3) / ((1 - 4*x)^3*(1 - 20*x)^2).

a(n) = 52*a(n-1) - 928*a(n-2) + 6784*a(n-3) - 21760*a(n-4) + 25600*a(n-5) for n>6.

(End)

Prog

(PARI) a(n) = {3*n*(121*20^(n-2) + 15*4^(n-2) - 36*n*4^(n-2))/32} \\ Andrew Howroyd, May 10 2020
(PARI) Vec(12*x*(1 + 2*x)*(1 - 6*x - 108*x^2 + 80*x^3) / ((1 - 4*x)^3*(1 - 20*x)^2) + O(x^20)) \\ Colin Barker, Jul 16 2020

Crossrefs

Column k=3 of A334772.

Cf. A159716.

Sequence in context: A179424 A316977 A283490 * A307948 A042111 A159644

Adjacent sequences: A159719 A159720 A159721 * A159723 A159724 A159725

Keyword

nonn,easy

Author

R. H. Hardin, Apr 20 2009

Extensions

Terms a(9) and beyond from Andrew Howroyd, May 09 2020

Status

approved