A029573 Number of permutations of an n-set containing a 6-cycle.

0, 0, 0, 0, 0, 0, 120, 840, 6720, 60480, 604800, 6652800, 73180800, 951350400, 13318905600, 199783584000, 3196537344000, 54341134848000, 983080530432000, 18678530078208000, 373570601564160000, 7844982632847360000, 172589617922641920000, 3969561212220764160000

Offset

0,7

Links

Alois P. Heinz, Table of n, a(n) for n = 0..450

Formula

a(n) = n! * (1 - sum_{k=0..floor(n/6)} (-1)^k/(k!*6^k)).

a(n)/n! is asymptotic to 1-e^(-1/6) = 1 - A092727.

E.g.f.: (1-exp(-x^6/6))/(1-x). - Alois P. Heinz, Oct 11 2017

Prog

(PARI) a(n) = n! * (1 - sum(k=0, floor(n/6), (-1)^k/(k!*6^k) ) ); \\ Michel Marcus, Aug 08 2013

Crossrefs

Column k=6 of A293211.

Sequence in context: A206025 A235551 A300664 * A211471 A250519 A250512

Adjacent sequences: A029570 A029571 A029572 * A029574 A029575 A029576

Keyword

nonn

Author

Rob Pratt

Status

approved