A275064 Number of permutations p of [n] such that p(i)-i is a multiple of nine for all i in [n].

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1536, 4608, 13824, 41472, 124416, 373248, 1119744, 3359232, 10077696, 40310784, 161243136, 644972544, 2579890176, 10319560704, 41278242816, 165112971264, 660451885056, 2641807540224

Offset

0,11

Links

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

Formula

a(n) = Product_{i=0..8} floor((n+i)/9)!.

a(n) ~ (2*Pi*n)^4 * n! / 9^(n + 9/2). - Vaclav Kotesovec, Oct 02 2018

Mathematica

Table[Product[Floor[(n + i)/9]!, {i, 0, 8}], {n, 0, 40}] (* Vaclav Kotesovec, Oct 02 2018 *)

Crossrefs

Column k=9 of A275062.

Sequence in context: A180212 A274862 A275076 * A238938 A103662 A180211

Adjacent sequences: A275061 A275062 A275063 * A275065 A275066 A275067

Keyword

nonn

Author

Alois P. Heinz, Jul 15 2016

Status

approved