A249762 -id:A249762 - cp's OEIS frontend

A247443 Number of tilings of a 5 X n rectangle using n pentominoes of shapes F, L, Y.

1, 0, 2, 0, 6, 16, 32, 104, 186, 800, 1700, 4836, 11186, 29940, 84388, 208808, 563364, 1391664, 3787510, 9824684, 25712276, 66815444, 173151378, 457266220, 1188536784, 3113743272, 8087358736, 21152284376, 55283003950, 144314582896, 376852311434, 982507243820

Offset: 0

Alois P. Heinz, Sep 23 2014

nonn

			a(5) = 16:
._._______.        ._______._.
| | ._____|        |_. .___| |
| |_| ._| |        | |_| ._| |
| |_. |_. |        | |_. |_. |
|___|_| | |        | ._|_| |_|
|_______|_| (*8)   |_|_______| (*8)  .

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Alois P. Heinz, G.f. and Maple program for A247443
Wikipedia, Pentomino

Cf. A174249, A233427, A234312, A234931, A247680, A248102, A249762.

Maple
```
# Maple program: see link.
```

G.f.: see link.

A247680 Number of tilings of a 5 X n rectangle using n pentominoes of shapes W, I, L, F.

Original entry on oeis.org

1, 1, 3, 5, 21, 82, 249, 688, 1879, 5690, 17932, 55271, 164427, 485348, 1451110, 4395114, 13313135, 40073992, 120200822, 360897368, 1086543152, 3274191643, 9858847241, 29657925485, 89206237151, 268435863317, 808022052324, 2432169981689, 7319562671432

Offset: 0

Alois P. Heinz, Sep 22 2014

nonn

			a(3) = 5:
._____.  ._____.  ._____.  ._____.  ._____.
| | | |  | |_. |  | ._| |  | | ._|  |_. | |
| | | |  | | | |  | | | |  | | | |  | | | |
| | | |  | | | |  | | | |  | | | |  | | | |
| | | |  | | |_|  |_| | |  | |_| |  | |_| |
|_|_|_|  |_|___|  |___|_|  |_|___|  |___|_|.
a(4) = 21:
._______.  ._______.
|_. |_. |  | ._| ._|
| |_. | |  | |_. | |
|_. |_| |  | | |_| |
| |___|_|  |_| ._| |
|_______|  |___|___| ... .

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Vaclav Kotesovec, G.f. and the recurrence (of order 324)
Wikipedia, Pentomino

Cf. A174249, A233427, A234312, A234931, A247443, A249762, A257866.

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

A264812 Number of tilings of a 5 X n rectangle using n pentominoes of shapes P, I, X.

Original entry on oeis.org

1, 1, 3, 5, 13, 52, 123, 366, 909, 2444, 7108, 19157, 53957, 146826, 400704, 1115852, 3059907, 8475420, 23369304, 64225984, 177572352, 488839323, 1349102071, 3722419367, 10255126169, 28303059509, 78013005366, 215160477217, 593488173404, 1636220978049

Offset: 0

Alois P. Heinz, Nov 25 2015

nonn

			a(4) = 13:
._______.      ._______.      ._______.      ._______.
| | | | |      |   |   |      |   | | |      |   ._| |
| | | | |      | ._| ._|      | ._| | |      |___|   |
| | | | |      |_| |_| |      |_| | | |      |   |___|
| | | | | (1)  |   |   | (4)  |   | | | (6)  | ._|   | (2)
|_|_|_|_|      |___|___|      |_ _|_|_|      |_|_____|    .
a(5) = 52:
._________.
|   |_.   |
| ._| |___|
|_|_   _| |
|   |_|   | (2)  ...
|_____|___|          .

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

Cf. A174249, A233427, A234312, A234931, A247124, A247268, A247443, A249762, A264765, A278330.

A278330 Number of tilings of a 5 X n rectangle using n pentominoes of shapes P, U, X.

Original entry on oeis.org

1, 0, 2, 1, 12, 10, 59, 52, 276, 349, 1404, 1984, 7019, 11148, 35686, 62181, 182776, 339350, 942507, 1841208, 4887096, 9921685, 25442304, 53190380, 132928715, 284198328, 696276202, 1514363221, 3654567764, 8053235650, 19212546163, 42762014028, 101125071372

Offset: 0

Alois P. Heinz, Nov 18 2016

			a(2) = 2,          a(3) = 1:
.___.   .___.      ._____.
|   |   |   |      | ._. |
| ._|   |_. |      |_| |_|
|_| |   | |_|      |_   _|
|   |   |   |      | |_| |
|___|   |___|      |_____| .

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Wikipedia, Pentomino
Index entries for linear recurrences with constant coefficients, signature (0,2,2,8,4,21,-8,-4,-6,0,-16,-8).

Cf. A079978, A174249, A233427, A234312, A234931, A247124, A247268, A247443, A249762, A264765, A264812.

a:= n-> (Matrix(12, (i, j)-> `if`(i+1=j, 1, `if`(i=12,
    [-8, -16, 0, -6, -4, -8, 21, 4, 8, 2, 2, 0][j], 0)))^n.
    <<1, 0, 2, 1, 12, 10, 59, 52, 276, 349, 1404, 1984>>)[1, 1]:
seq(a(n), n=0..35);

G.f.: -(4*x^6+x^3-1) / (8*x^12 +16*x^11 +6*x^9 +4*x^8 +8*x^7 -21*x^6 -4*x^5 -8*x^4 -2*x^3 -2*x^2+1).

a(n) mod 2 = A079978(n).

A264765 Number of tilings of a 5 X n rectangle using n pentominoes of shapes Z, I, P.

Original entry on oeis.org

1, 1, 3, 7, 17, 78, 195, 616, 1783, 5120, 16714, 48843, 150407, 453178, 1356478, 4174538, 12554221, 38233788, 115868736, 350343710, 1065875246, 3225913135, 9793613873, 29699991965, 90011535049, 273180669975, 828073217940, 2511974932751, 7618229843186

Offset: 0

Alois P. Heinz, Nov 23 2015

nonn

			a(3) = 7:
._____.  ._____.  ._____.  ._____.  ._____.  ._____.  ._____.
| | | |  | |   |  | |   |  |   | |  |   | |  |_.   |  |   ._|
| | | |  | | ._|  | |_. |  | ._| |  |_. | |  | |___|  |___| |
| | | |  | |_| |  | | |_|  |_| | |  | |_| |  |___. |  | .___|
| | | |  | |   |  | |   |  |   | |  |   | |  |   |_|  |_|   |
|_|_|_|  |_|___|  |_|___|  |___|_|  |___|_|  |_____|  |_____|  .

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

Cf. A174249, A233427, A234931, A247268, A247443, A249762, A264812.

A251617 Number of tilings of a 5 X n rectangle using n pentominoes of shapes F, I, L, U.

Original entry on oeis.org

1, 1, 3, 5, 19, 74, 219, 628, 1749, 5486, 17448, 53383, 160169, 479908, 1468366, 4512092, 13782535, 41855766, 127112554, 387469920, 1182800866, 3606789463, 10983721059, 33445214911, 101911804705, 310658892951, 946813182854, 2884825285301, 8789233684468

Offset: 0

Alois P. Heinz, Dec 05 2014

nonn

			a(4) = 19 = 13 + 4 + 2 = A249762(4) + 4 + 2:
._______.     ._______.
|_____. |     | ._____|
| | ._|_|     |_| ._. |
| | |_. |     | |_| |_|
| |___| |     |_____| |
|___|___| (4) |_______| (2) .

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

Cf. A174249, A233427, A247443, A247680, A249762, A251737.

A251737 Number of tilings of a 5 X n rectangle using n pentominoes of shapes L, U, I.

Original entry on oeis.org

1, 1, 3, 5, 17, 66, 181, 508, 1283, 3664, 10812, 31171, 88565, 245524, 692416, 1968532, 5609977, 15928174, 44982196, 127190716, 360208608, 1021611491, 2896270245, 8202605953, 23226285083, 65780006703, 186369631872, 528047092459, 1495905404102, 4237308534243

Offset: 0

Alois P. Heinz, Dec 07 2014

nonn

			a(4) = 17:
._______.     ._______.     ._______.     ._______.
|_____. |     | ._____|     | | | | |     | | ._| |
| | ._|_|     |_| ._. |     | | | | |     | | | | |
| | |_. |     | |_| |_|     | | | | |     | | | | |
| |___| |     |_____| |     | | | | |     | |_| | |
|___|___| (4) |_______| (2) |_|_|_|_| (1) |_|___|_| (2)
._______.     ._______.     ._______.
| ._| | |     | ._| ._|     | ._|_. |
| | | | |     | | | | |     | | | | |
| | | | |     | | | | |     | | | | |
|_| | | |     |_| |_| |     |_| | |_|
|___|_|_| (4) |___|___| (2) |___|___| (2) .

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

Cf. A174249, A233427, A247443, A247680, A249762, A251617.

A257866 Number of tilings of a 5 X n rectangle using n pentominoes of shapes W, I, L.

Original entry on oeis.org

1, 1, 3, 5, 19, 74, 209, 572, 1479, 4304, 13002, 38315, 109651, 308982, 884120, 2560952, 7428183, 21413028, 61433280, 176415916, 507985116, 1464725431, 4220293147, 12145885239, 34945690653, 100586823613, 289649303130, 834087280681, 2401368817168, 6912685066843

Offset: 0

Alois P. Heinz, May 11 2015

nonn

			a(3) = 5:
._____. ._____. ._____. ._____. ._____.
| | | | | |_. | | ._| | | | ._| |_. | |
| | | | | | | | | | | | | | | | | | | |
| | | | | | | | | | | | | | | | | | | |
| | | | | | |_| |_| | | | |_| | | |_| |
|_|_|_| |_|___| |___|_| |_|___| |___|_|.
a(4) = 19:
._______. ._______.
|_. |_. | | | ._| |
| |_. | | | | | | |
|_. |_| | | | | | |
| |___|_| | |_| | |
|_______| |_|___|_| ... .

Alois P. Heinz, Table of n, a(n) for n = 0..1000
Vaclav Kotesovec, G.f. and the recurrence (of order 315)
Wikipedia, Pentomino

Cf. A174249, A233427, A234312, A234931, A247443, A247680, A249762.

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

cp's OEIS Frontend

A247443 Number of tilings of a 5 X n rectangle using n pentominoes of shapes F, L, Y.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Formula

A247680 Number of tilings of a 5 X n rectangle using n pentominoes of shapes W, I, L, F.

Views

Author

Keywords

Examples

Links

Crossrefs

Formula

A264812 Number of tilings of a 5 X n rectangle using n pentominoes of shapes P, I, X.

Views

Author

Keywords

Examples

Links

Crossrefs

A278330 Number of tilings of a 5 X n rectangle using n pentominoes of shapes P, U, X.

Views

Author

Keywords

Examples

Links

Crossrefs

Programs

Maple

Formula

A264765 Number of tilings of a 5 X n rectangle using n pentominoes of shapes Z, I, P.

Views

Author

Keywords

Examples

Links

Crossrefs

A251617 Number of tilings of a 5 X n rectangle using n pentominoes of shapes F, I, L, U.

Views

Author

Keywords

Examples

Links

Crossrefs

A251737 Number of tilings of a 5 X n rectangle using n pentominoes of shapes L, U, I.

Views

Author

Keywords

Examples

Links

Crossrefs

A257866 Number of tilings of a 5 X n rectangle using n pentominoes of shapes W, I, L.

Views

Author

Keywords

Examples

Links

Crossrefs

Formula