A334617 a(n) is the number of ways to tile a size n staircase polyomino with staircase polyominoes.

1, 2, 8, 57, 806, 20840, 1038266, 97115638, 17213517207, 5768580741287

Offset

1,2

Comments

A size-n staircase polynomo is a polyomino consisting of n left-aligned rows in increasing length of 1, 2, ..., n. Rotations of staircase polyominoes are also polyominoes.

Links

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

Code Golf Stack Exchange user "Bubbler", Tiling a staircase with staircases.

Example

For n = 3 the a(3) = 8 tilings are:
+---+          +---+          +---+          +---+
|   |          |   |          |   |          |   |
+---+---+      +   +---+      +---+---+      +---+---+
|   |   |      |       |      |   |   |      |   |   |
+---+---+---+, +---+---+---+, +   +---+---+, +---+   +---+,
|   |   |   |  |   |   |   |  |       |   |  |   |       |
+---+---+---+  +---+---+---+  +---+---+---+  +---+---+---+
+---+          +---+          +---+          +---+
|   |          |   |          |   |          |   |
+---+---+      +---+---+      +---+---+      +   +---+
|       |      |       |      |   |   |      |       |
+---+   +---+, +   +---+---+, +---+   +---+, +       +---+.
|   |   |   |  |   |   |   |  |       |   |  |           |
+---+---+---+  +---+---+---+  +---+---+---+  +---+---+---+

Crossrefs

Cf. A000105, A045846, A219924, A254414, A335547.

Sequence in context: A369192 A153525 A153553 * A191481 A229529 A007347

Adjacent sequences: A334614 A334615 A334616 * A334618 A334619 A334620

Keyword

nonn,more

Author

Peter Kagey, Sep 08 2020

Extensions

a(8) from Seiichi Manyama, Sep 09 2020

a(9)-a(10) from Bert Dobbelaere, Sep 12 2020

Status

approved