Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A078628
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A078628 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). +0
6
1, 1, 0, 4, 12, 76, 494, 3662, 30574, 284398, 2918924, 32791604, 400400062, 5395844086 (list; graph; listen)
OFFSET

1,4

COMMENT

This sequence can be related to A165964 by the use of auxiliary sequences (and the auxiliary sequences can themselves be calculated by recurrence relations). So if we desire we can determine any value of this sequence. [From Isaac E. Lambert (lamberti09(AT)mail.wlu.edu), Oct 07 2009]

LINKS

N. J. A. Sloane, FORTRAN program

Index entries for sequences related to shoe lacings

EXAMPLE

a(4) = 4: 4 2 1 3, 4 3 1 2, 4 1 3 2, 4 2 3 1.

a(5) = 12: 5 3 1 2 4, 5 2 3 1 4, 5 4 2 1 3, 5 2 4 1 3, 5 1 4 2 3, 5 2 1 4 3, 5 1 3 4 2, 5 3 1 4 2, 5 4 1 3 2, 5 3 4 1 2, 5 2 4 3 1, 5 3 2 4 1.

CROSSREFS

Cf. A078673. See A002816, A078603 for analogous sequence with restrictions only on pairs.

Cf. A095816, A165963, A165964. [From Isaac E. Lambert (lamberti09(AT)mail.wlu.edu), Oct 07 2009]

Sequence in context: A166746 A052558 A133666 this_sequence A165261 A027145 A010370

Adjacent sequences: A078625 A078626 A078627 this_sequence A078629 A078630 A078631

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Dec 12 2002

EXTENSIONS

a(11)-a(13) from John W. Layman (layman(AT)math.vt.edu), Nov 15 2004

a(14) from Isaac E. Lambert (lamberti09(AT)mail.wlu.edu), Oct 07 2009

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 16 13:01 EST 2009. Contains 170825 sequences.


AT&T Labs Research