A206478 (Number of permutations of {1,2,...,n} for which sums of four consecutive numbers (with wraparound) are all distinct)/2n

12, 8, 76, 694, 2529, 23679, 177885, 1482021, 14666021

Offset

5,1

Comments

Essentially different ways that 1,2,...,n can be placed around a circle so that the sums of three consecutive terms are all distinct.

Links

Table of n, a(n) for n=5..13.

Example

a(6)=8 because up to rotation/reflection the only three permutations which work are 123465, 123546, 124653, 125364, 126543, 132456, 132645, 136524.

Crossrefs

Cf. A040018

Sequence in context: A307171 A040134 A258641 * A164675 A121961 A168386

Adjacent sequences: A206475 A206476 A206477 * A206479 A206480 A206481

Keyword

hard,nonn

Author

Steve Butler, Feb 08 2012

Status

approved