cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A078602 Number of ways to lace a shoe that has n pairs of eyelets.

This page as a plain text file.
%I A078602 #14 Jul 06 2025 18:27:12
%S A078602 1,2,21,601,34278,3144357,421928841,77832868334
%N A078602 Number of ways to lace a shoe that has n pairs of eyelets.
%C A078602 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.
%C A078602 The lace is "directed": reversing the order of eyelets along the path counts as a different solution.
%H A078602 N. J. A. Sloane, <a href="/A078602/a078602.txt">FORTRAN program</a> [Uses nexper from Nijenhuis and Wilf, Combinatorial Algorithms, 1st. ed.. Compile with f90.]
%H A078602 <a href="/index/La#lacings">Index entries for sequences related to shoe lacings</a>
%e A078602 a(3) = 21: 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 132546 135246 together with the following lacings and their mirror images: 125346 124536 125436 152346 153246 152436 154236.
%Y A078602 Cf. A078675 (undirected solutions), A078676 (symmetric solutions). See A078601 and A078629 for other ways of counting lacings.
%Y A078602 Cf. A072503.
%K A078602 nonn,more
%O A078602 1,2
%A A078602 _N. J. A. Sloane_, Dec 11 2002
%E A078602 a(7) and a(8) from _Hugo Pfoertner_, Jan 22 2005