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.
LINKS
Code Golf Stack Exchange user "Bubbler", Tiling a staircase with staircases.
Rémy Sigrist, PARI program for A335547
EXAMPLE
For n = 3 the a(3) = 5 tilings are:
+---+ +---+ +---+ +---+
| | | | | | | |
+---+---+ + +---+ +---+---+ +---+---+
| | | | | | | | | | |
+---+---+---+, +---+---+---+, + +---+---+, +---+ +---+,
| | | | | | | | | | | | | |
+---+---+---+ +---+---+---+ +---+---+---+ +---+---+---+
+---+
| |
+ +---+
| |
+ +---+.
| |
+---+---+---+
For n = 4 the a(4) = 5+5+3+3+2 = 18 tilings are:
+---+ +---+ +---+
| | | | | |
+---+---+ +---+---+ +---+---+
| | | | | | | | |
+---+---+---+ +---+---+---+ +---+---+---+
| | | | | | | | | | | |
+---+---+---+---+, + +---+---+---+, +---+ +---+---+,
| | | | | | | | | | | | |
+---+---+---+---+ +---+---+---+---+ +---+---+---+---+
+---+ +---+ +---+
| | | | | |
+---+---+ +---+---+ + +---+
| | | | | | | |
+---+---+---+ +---+---+---+ +---+---+---+
| | | | | | | | | | | |
+---+---+ +---+, + +---+ +---+, +---+---+---+---+,
| | | | | | | | | | | |
+---+---+---+---+ +---+---+---+---+ +---+---+---+---+
+---+ +---+ +---+
| | | | | |
+ +---+ + +---+ + +---+
| | | | | |
+---+---+---+ +---+---+---+ +---+---+---+
| | | | | | | | | | | |
+ +---+---+---+, +---+ +---+---+, +---+---+ +---+,
| | | | | | | | | | | |
+---+---+---+---+ +---+---+---+---+ +---+---+---+---+
+---+ +---+ +---+
| | | | | |
+ +---+ +---+---+ +---+---+
| | | | | | | |
+---+---+---+ + +---+---+ + +---+---+
| | | | | | | | | |
+ +---+ +---+, +---+---+---+---+, + +---+---+,
| | | | | | | | | | |
+---+---+---+---+ +---+---+---+---+ +---+---+---+---+
+---+ +---+ +---+
| | | | | |
+---+---+ +---+---+ +---+---+
| | | | | | | | |
+ +---+---+ +---+ +---+ +---+ +---+
| | | | | | | | |
+---+---+ +---+, +---+---+---+---+, + +---+---+---+,
| | | | | | | | | | | | |
+---+---+---+---+ +---+---+---+---+ +---+---+---+---+
+---+ +---+ +---+
| | | | | |
+---+---+ + +---+ + +---+
| | | | | | |
+---+ +---+ + +---+ + +---+
| | | | | | |
+---+ +---+, +---+---+---+---+, + +---+.
| | | | | | | | | |
+---+---+---+---+ +---+---+---+---+ +---+---+---+---+
a(5) = 8+5+5+5+3+8+5+5+5+3+8+3+5+8+5+3+8+2 = 94.
PROG
(PARI) See Links section.
CROSSREFS
KEYWORD
nonn
AUTHOR
Seiichi Manyama, Sep 12 2020
EXTENSIONS
More terms from Rémy Sigrist, Sep 13 2020
STATUS
approved