A078673 - OEIS

This site is supported by donations to The OEIS Foundation.

A078673

Number of ways of arranging the numbers 1..n in a circle so that there is no consecutive triple i, i+1, i+2 or i, i-1, i-2 (mod n).

1, 1, 0, 2, 6, 38, 247, 1831, 15287, 142199 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,4`
	COMMENTS	`Arrangement that differ only in the direction in which the cycle is traversed do not count as different.`
	LINKS	`Index entries for sequences related to shoe lacings`
	CROSSREFS	`Apart from initial terms, A078628/2.` `Sequence in context: A013033 A027322 A085447 * A052841 A197972 A068184` `Adjacent sequences: A078670 A078671 A078672 * A078674 A078675 A078676`
	KEYWORD	`nonn`
	AUTHOR	`N. J. A. Sloane (njas(AT)research.att.com), Dec 16 2002`

Content is available under The OEIS End-User License Agreement .

Last modified February 16 21:51 EST 2012. Contains 205978 sequences.