A002369 - OEIS

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

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A002369

Number of ways of folding a strip of n rectangular stamps.
(Formerly M0879 N0334)

1, 2, 3, 8, 18, 44, 115, 294, 783

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

Is this an erroneous version of A056780? It is unclear why one of the 9 polyominoes counted in A056780(4) should be omitted here. Devisme writes in his article that errors are likely and he cannot guarantee the exact figures but only "the order of magnitude". - M. F. Hasler, Feb 24 2018

This is different from A056780 because the polyominoes can split off (beginning at A056780(4)) while a strip of stamps always has 2 ends. - Eric Fox, Sep 01 2019

REFERENCES

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

Table of n, a(n) for n=1..9.

J. Devisme, Contribution à l'étude du problème des timbres-poste, Sphinx, 7 (Dec. 1937), 202-203. [Annotated scanned copy. Keep this link because it shows the marginal notes.]

J. Devisme, Enhanced scan of first page

J. Devisme, Enhanced scan of second page

N. J. A. Sloane, Illustration of initial terms

Index entries for sequences obtained by enumerating foldings

CROSSREFS

Cf. A056780, A326301.

Sequence in context: A272642 A241906 A079224 * A005957 A185171 A339524

Adjacent sequences: A002366 A002367 A002368 * A002370 A002371 A002372

KEYWORD

nonn,nice,more

AUTHOR

N. J. A. Sloane

STATUS

approved