|
| |
|
|
A001011
|
|
Number of ways to fold a strip of n blank stamps.
(Formerly M1455 N0576)
|
|
5
|
|
|
|
1, 1, 2, 5, 14, 38, 120, 353, 1148, 3527, 11622, 36627, 121622, 389560, 1301140, 4215748, 14146335, 46235800, 155741571, 512559195, 1732007938, 5732533570, 19423092113, 64590165281, 219349187968, 732358098471
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,3
|
|
|
REFERENCES
|
B. Bobier and J. Sawada, A fast algorithm to generate open meandric systems and meanders, Transactions on Algorithms, Vol. 6 No. 2 (2010) 12 pages.
M. Gardner, Mathematical Games, Sci. Amer. Vol. 209 (No. 3, Mar. 1963), p. 262.
J. E. Koehler, Folding a strip of stamps, J. Combin. Theory, 5 (1968), 135-152.
S. Legendre, Foldings and Meanders, arXiv preprint arXiv:1302.2025, 2013.
J. Sawada and R. Li, Stamp foldings, semi-meanders, and open meanders: fast generation algorithms, Electronic Journal of Combinatorics, Volume 19 No. 2 (2012), P#43 (16 pages).
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
|
N. J. A. Sloane, Table of n, a(n) for n = 1..45 [from S. Legendre, 2013]
N. J. A. Sloane, Illustration of initial terms (Fig. 17 of the 1973 Handbook of Integer Sequences)
N. J. A. Sloane, My favorite integer sequences, in Sequences and their Applications (Proceedings of SETA '98).
Eric Weisstein's World of Mathematics, Stamp Folding.
Index entries for sequences obtained by enumerating foldings
N. J. A. Sloane, Table of n, a(n) for n = 1..45
|
|
|
CROSSREFS
|
Cf. A000682, A086441.
Sequence in context: A053419 A079227 A148314 * A148315 A141752 A142586
Adjacent sequences: A001008 A001009 A001010 * A001012 A001013 A001014
|
|
|
KEYWORD
|
nonn,nice,more
|
|
|
AUTHOR
|
N. J. A. Sloane, legendre(AT)biologie.ens.fr (Stephane LEGENDRE)
|
|
|
EXTENSIONS
|
a(17) and a(20) corrected by Sean A. Irvine, Mar 17 2013
|
|
|
STATUS
|
approved
|
| |
|
|
