Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A078702
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A078702 Number of ways to lace a shoe that has n pairs of eyelets such that each eyelet has at least one direct connection to the opposite side. +0
5
1, 2, 13, 213, 7584, 454380, 39665160, 4775586480 (list; graph; listen)
OFFSET

1,2

COMMENT

The lace is "undirected": reversing the order of eyelets along the path does not count as a different solution. It must begin and end at the extreme pair of eyelets,

LINKS

Index entries for sequences related to shoe lacings

EXAMPLE

a(3) = 13: 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 lacings are: 124356 154326 153426 142536 145236 135246 125346 124536 125436 152346 153246 152436 154236.

CROSSREFS

Cf. A078698, A078700, A078675.

a(n) = ( A078698(n) + A078700(n) ) / 2

Sequence in context: A003085 A053598 A102585 this_sequence A069569 A015196 A113098

Adjacent sequences: A078699 A078700 A078701 this_sequence A078703 A078704 A078705

KEYWORD

nonn

AUTHOR

Hugo Pfoertner (hugo(AT)pfoertner.org), Dec 18 2002

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 November 23 17:09 EST 2009. Contains 167438 sequences.


AT&T Labs Research