A174086 Number of permutations of length n with no consecutive triples i,...i+r,...i+2r (mod n) for all r, and for all equal spacings d.

16, 40, 204, 840, 6272, 35856

Offset

4,1

Comments

Here we count both the sequence 1,2,3 (r=1) as a progression in 1,2,3,0,4,5, (note d=1) and in 1,0,2,4,3,5 (here, d=2).

Links

Table of n, a(n) for n=4..9.

Example

For n=4 note a(4) is the same as the value in A165963 since there are no other distances that can be used (i.e. only d=1).

Crossrefs

Cf. A165963, A174084, A174085, A174087.

Sequence in context: A205186 A197903 A300901 * A174081 A230802 A100958

Adjacent sequences: A174083 A174084 A174085 * A174087 A174088 A174089

Keyword

nonn

Author

Isaac Lambert, Apr 20 2010

Status

approved