A220303 Number of ways to cut a 10 X n rectangle into rectangles with integer sides.

1, 512, 1086296, 3165414034, 10225294476962, 34223109012944482, 115973945786899746170, 394736020870056624585954, 1345636228678678520218159342, 4589736231595259523509695756270, 15657867573050419014814618149422562, 53420457933273164607876918293027444742

Offset

0,2

Links

Table of n, a(n) for n=0..11.

Pablo Blanco, Robert Dougherty-Bliss, Natalya Ter-Saakov, and Doron Zeilberger, In How Many Ways can a Rectangle be Rectangled?, arXiv:2606.05439 [math.CO], 2026. See p. 3.

David A. Klarner and Spyros S. Magliveras, The number of tilings of a block with blocks, Europ. J. Comb. 9 (1988), 317-330.

Joshua Smith and Helena Verrill, On dividing rectangles into rectangles, Louisiana State Univ. (2006).

Crossrefs

Column m=10 of A116694.

Sequence in context: A144323 A320861 A347858 * A323542 A016797 A013789

Adjacent sequences: A220300 A220301 A220302 * A220304 A220305 A220306

Keyword

nonn,changed

Author

Alois P. Heinz, Dec 10 2012

Status

approved