A247712 -id:A247712 - cp's OEIS frontend

A174249 Number of tilings of a 5 X n rectangle with n pentominoes of any shape.

1, 1, 5, 56, 501, 4006, 27950, 214689, 1696781, 13205354, 101698212, 782267786, 6048166230, 46799177380, 361683136647, 2793722300087, 21583392631817, 166790059833039, 1288885349447958, 9959188643348952, 76953117224941654, 594617039453764617, 4594660583890506956

Offset: 0

Bob Harris (me13013(AT)gmail.com), Mar 13 2010

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Jessica Gonzalez, Illustration for a(2) = 5
R. S. Harris, Counting Nonomino Tilings and Other Things of that Ilk, G4G9 Gift Exchange book, 2010.
R. S. Harris, Counting Polyomino Tilings
Vaclav Kotesovec, G.f. and the recurrence (of order 324)
Wikipedia, Pentomino
Index entries for linear recurrences with constant coefficients, order 324.

Cf. A134438, A174248, A174250, A174251, A174252, A174253, A246902, A278456.
Column k=5 of A233427.
Row sums of A247702, A247703, A247704, A247705, A247706, A247707, A247708, A247709, A247710, A247711, A247712, A247713.

a(n) ~ c * d^n, where d =
7.727036840800092392128639105511391434436212757335030092041375597587338371937..., c =
0.13364973920881772493778581621701653927538155984099992758656160782495174... (1/d is the root of the denominator, see g.f.). - Vaclav Kotesovec, May 19 2015

a(0) prepended, a(11)-a(22) from Alois P. Heinz, Dec 05 2013

A233427 Number A(n,k) of tilings of a k X n rectangle using pentominoes of any shape; square array A(n,k), n>=0, k>=0, read by antidiagonals.

Original entry on oeis.org

1, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 0, 5, 0, 0, 5, 0, 1, 1, 0, 0, 56, 0, 56, 0, 0, 1, 1, 0, 0, 0, 501, 501, 0, 0, 0, 1, 1, 0, 0, 0, 0, 4006, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 27950, 27950, 0, 0, 0, 1, 1, 1, 0, 45, 0, 0, 214689, 0, 214689, 0, 0, 45, 0, 1

Offset: 0

Alois P. Heinz, Dec 09 2013

			A(5,2) = A(2,5) = 5:
  ._________. ._________. ._________. ._________. ._________.
  |_________| | ._____| | | |_____. | |   ._|   | |   |_.   |
  |_________| |_|_______| |_______|_| |___|_____| |_____|___|.
Square array A(n,k) begins:
  1, 1,  1,    1,      1,         1,          1, ...
  1, 0,  0,    0,      0,         1,          0, ...
  1, 0,  0,    0,      0,         5,          0, ...
  1, 0,  0,    0,      0,        56,          0, ...
  1, 0,  0,    0,      0,       501,          0, ...
  1, 1,  5,   56,    501,      4006,      27950, ...
  1, 0,  0,    0,      0,     27950,          0, ...
  1, 0,  0,    0,      0,    214689,          0, ...
  1, 0,  0,    0,      0,   1696781,          0, ...
  1, 0,  0,    0,      0,  13205354,          0, ...
  1, 1, 45, 7670, 890989, 101698212, 7845888732, ...
  ...

Liang Kai, Antidiagonals n = 0..26, flattened (Antidiagonals n = 0..17 from Alois P. Heinz)
R. S. Harris, Counting Polyomino Tilings
Liang Kai, Solving tiling enumeration problems by tensor network contractions, arXiv:2503.17698 [math.CO], 2025.
Wikipedia, Pentomino

Columns (or rows) include: A000012, A054318, A233428, A233429, A174249, A233430.
Cf. A099390, A233320, A230031, A246902, A247117, A278657.
Row sums of A247702, A247703, A247704, A247705, A247706, A247707, A247708, A247709, A247710, A247711, A247712, A247713 give A(n,5).

A(n,k) = 0 <=> n*k mod 5 > 0.

A247745 Total number of Y shapes in all tilings of a 5 X n rectangle with pentominoes of any shape.

Original entry on oeis.org

0, 0, 0, 12, 224, 2096, 17732, 160624, 1498176, 13404068, 115123856, 980282312, 8327179132, 70264899456, 587727020332, 4882463109244, 40378339971868, 332612594766452, 2729309532474820, 22316919930250328, 181922495487675520, 1479018078159317720

Offset: 0

Alois P. Heinz, Sep 23 2014

nonn

Alois P. Heinz, Table of n, a(n) for n = 0..500
Wikipedia, Pentomino

Cf. A174249, A233427, A247712.

a(n) = Sum_{k>0} k * A247712(n,k).

A247776 Number of tilings of a 5 X n rectangle using n pentominoes of any but the Y shape.

Original entry on oeis.org

1, 1, 5, 44, 321, 2404, 14692, 98831, 684729, 4642752, 31650422, 213894450, 1451388234, 9868405649, 66968132029, 454745989239, 3086695784357, 20954497956277, 142275120134328, 965860855067492, 6557295186301572, 44517125016379779, 302224231486908372

Offset: 0

Alois P. Heinz, Sep 23 2014

nonn

Alois P. Heinz, Table of n, a(n) for n = 0..500
Wikipedia, Pentomino

Column k=0 of A247712.

Cf. A174249, A233427.

cp's OEIS Frontend

A174249 Number of tilings of a 5 X n rectangle with n pentominoes of any shape.

Views

Author

Keywords

Links

Crossrefs

Formula

Extensions

A233427 Number A(n,k) of tilings of a k X n rectangle using pentominoes of any shape; square array A(n,k), n>=0, k>=0, read by antidiagonals.

Views

Author

Keywords

Examples

Links

Crossrefs

Formula

A247745 Total number of Y shapes in all tilings of a 5 X n rectangle with pentominoes of any shape.

Views

Author

Keywords

Links

Crossrefs

Formula

A247776 Number of tilings of a 5 X n rectangle using n pentominoes of any but the Y shape.

Views

Author

Keywords

Links

Crossrefs