|
|
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.
|
|
4
|
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
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
|
|
|
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
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|