login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A078676 Number of symmetric ways to lace a shoe that has n pairs of eyelets. 3
1, 2, 7, 43, 350, 3547, 43011, 607042 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,2

COMMENTS

The lace must pass through each eyelet exactly once, must begin and end at the extreme pair of eyelets and cannot pass in order though three adjacent eyelets that are in a line.

LINKS

Table of n, a(n) for n=1..8.

Index entries for sequences related to shoe lacings

N. J. A. Sloane, FORTRAN program

EXAMPLE

a(3) = 7: label the eyelets 1,2,3 from front to back on the left side then 4,5,6 from back to front on the right side. The symmetric lacings are: 124356 154326 153426 142536 145236 132546 135246.

CROSSREFS

Cf. A078602 for directed solutions, A078675 for undirected solutions.

Sequence in context: A303031 A220220 A144059 * A265229 A286684 A086331

Adjacent sequences:  A078673 A078674 A078675 * A078677 A078678 A078679

KEYWORD

nonn

AUTHOR

N. J. A. Sloane, Dec 11 2002

EXTENSIONS

a(7) and a(8) from Hugo Pfoertner, Jan 22 2005

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 3 20:08 EDT 2020. Contains 336201 sequences. (Running on oeis4.)