login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A001011 Number of ways to fold a strip of n blank stamps.
(Formerly M1455 N0576)
8

%I M1455 N0576 #126 Sep 19 2023 08:20:07

%S 1,1,2,5,14,38,120,353,1148,3527,11622,36627,121622,389560,1301140,

%T 4215748,14146335,46235800,155741571,512559195,1732007938,5732533570,

%U 19423092113,64590165281,219349187968,732358098471,2492051377341,8349072895553,28459491475593

%N Number of ways to fold a strip of n blank stamps.

%D M. Gardner, Mathematical Games, Sci. Amer. Vol. 209 (No. 3, Mar. 1963), p. 262.

%D N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence - see entry 576, Fig. 17, and the front cover).

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H N. J. A. Sloane, <a href="/A001011/b001011.txt">Table of n, a(n) for n = 1..45</a> [from S. Legendre, 2013]

%H B. Bobier and J. Sawada, <a href="http://www.cis.uoguelph.ca/~sawada/papers/meander.pdf">A fast algorithm to generate open meandric systems and meanders</a>, Transactions on Algorithms, Vol. 6 No. 2 (2010) 12 pages.

%H S. P. Castell, <a href="/A001011/a001011_3.pdf">Computer Puzzles</a>, Computer Bulletin, March 1975, pages 3, 33, 34. [Annotated scanned copy]

%H CombOS - Combinatorial Object Server, <a href="http://combos.org/meander">Generate meanders and stamp foldings</a>.

%H Santo Diano, <a href="/A001011/a001011_2.pdf">Letter to N. J. A. Sloane, circa Dec 01 1979</a>.

%H R. Dickau, <a href="http://www.robertdickau.com/stampfolding.html">Stamp Folding</a>.

%H R. Dickau, <a href="/A000136/a000136_2.pdf">Stamp Folding</a>. [Cached copy, pdf format, with permission]

%H R. Dickau, <a href="http://www.robertdickau.com/unlabeledfoldings.html">Unlabeled Stamp Foldings</a>.

%H R. Dickau, <a href="/A001011/a001011_1.pdf">Unlabeled Stamp Foldings</a>. [Cached copy, pdf format, with permission]

%H R. K. Guy, <a href="/A005347/a005347.pdf">The Second Strong Law of Small Numbers</a>, Math. Mag, 63 (1990), no. 1, 3-20. [Annotated scanned copy]

%H J. E. Koehler, <a href="http://dx.doi.org/10.1016/S0021-9800(68)80048-1">Folding a strip of stamps</a>, J. Combin. Theory, 5 (1968), 135-152.

%H J. E. Koehler, <a href="/A001011/a001011_4.pdf">Folding a strip of stamps</a>, J. Combin. Theory, 5 (1968), 135-152. [Annotated, corrected, scanned copy]

%H S. Legendre, <a href="http://arxiv.org/abs/1302.2025">Foldings and Meanders</a>, arXiv preprint arXiv:1302.2025 [math.CO], 2013.

%H S. Legendre, <a href="http://ajc.maths.uq.edu.au/pdf/58/ajc_v58_p275.pdf">Foldings and Meanders</a>, Aust. J. Comb. 58(2), 275-291, 2014.

%H David Orden, <a href="http://mappingignorance.org/2014/07/07/many-ways-can-fold-strip-stamps/">In how many ways can you fold a strip of stamps?</a>, 2014.

%H Frank Ruskey, <a href="http://combos.org/meander">Information on Stamp Foldings</a>.

%H J. Sawada and R. Li, <a href="http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i2p43">Stamp foldings, semi-meanders, and open meanders: fast generation algorithms</a>, Electronic Journal of Combinatorics, Volume 19 No. 2 (2012), P#43 (16 pages).

%H N. J. A. Sloane, <a href="/A001011/a001011.pdf">Illustration of initial terms</a>. (Fig. 17 of the 1973 Handbook of Integer Sequences. The initial terms are also embossed on the front cover.)

%H N. J. A. Sloane, <a href="http://neilsloane.com/doc/sg.txt">My favorite integer sequences</a>, in Sequences and their Applications (Proceedings of SETA '98).

%H N. J. A. Sloane, <a href="https://arxiv.org/abs/2301.03149">"A Handbook of Integer Sequences" Fifty Years Later</a>, arXiv:2301.03149 [math.NT], 2023, p. 2.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/StampFolding.html">Stamp Folding</a>.

%H <a href="/index/Fo#fold">Index entries for sequences obtained by enumerating foldings</a>

%F a(n) = (A001010(n) + A000136(n)) / 4. - _Andrew Howroyd_, Dec 07 2015

%t A000136 = Import["https://oeis.org/A000136/b000136.txt", "Table"][[All, 2]];

%t A001010 = Cases[Import["https://oeis.org/A001010/b001010.txt", "Table"], {_, _}][[All, 2]];

%t a[n_] := If[n == 1, 1, (A001010[[n]] + A000136[[n]])/4];

%t Array[a, 45] (* _Jean-François Alcover_, Sep 04 2019 *)

%Y Cf. A000682, A086441.

%K nonn,nice

%O 1,3

%A _N. J. A. Sloane_, _Stéphane Legendre_

%E a(17) and a(20) corrected by _Sean A. Irvine_, Mar 17 2013

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 19 04:58 EDT 2024. Contains 370952 sequences. (Running on oeis4.)