|
Search: id:A165799
|
|
|
| A165799 |
|
Number of tilings of a 4 X n rectangle using right trominoes and 2 X 2 tiles. |
|
+0
1
|
|
| 1, 0, 1, 4, 6, 16, 37, 92, 245, 560, 1426, 3720, 9069, 22808, 58177, 145660, 366318, 925536, 2331269, 5872212, 14802941, 37311528, 94038250, 236999064, 597348237, 1505640016, 3794761257, 9564393972, 24106951622, 60759989040, 153141435269
(list; graph; listen)
|
|
|
OFFSET
|
0,4
|
|
|
FORMULA
|
G.f.: -(6*x^3+x-1) / (4*x^9+16*x^7+22*x^6+3*x^5-x^4-9*x^3-x^2-x+1).
|
|
EXAMPLE
|
a(4) = 6, because there are 6 tilings of a 4 X 4 rectangle using right trominoes and 2 X 2 tiles:
.___.___. .___.___. .___.___. .___.___. .___.___. .___.___.
| . | . | | ._|_. | | ._| . | | ._|_. | | ._|_. | | . |_. |
|___|___| |_| . |_| |_| |___| |_| ._|_| |_|_. |_| |___| |_|
| . | . | | |___| | | |___| | | |_| . | | . |_| | | |___| |
|___|___| |___|___| |___|___| |___|___| |___|___| |___|___|
|
|
MAPLE
|
a:= n-> (Matrix([[4, 1, 0, 1, 0$5]]). Matrix(9, (i, j)-> if i=j-1 then 1 elif j=1 then [1, 1, 9, 1, -3, -22, -16, 0, -4][i] else 0 fi)^n)[1, 4]: seq (a(n), n=0..30);
|
|
CROSSREFS
|
Cf. A165791, A165716, A054854, A054856.
Sequence in context: A036748 A162485 A076066 this_sequence A056421 A032295 A072279
Adjacent sequences: A165796 A165797 A165798 this_sequence A165800 A165801 A165802
|
|
KEYWORD
|
easy,nice,nonn
|
|
AUTHOR
|
Alois P. Heinz (heinz(AT)hs-heilbronn.de), Sep 27 2009
|
|
|
Search completed in 0.002 seconds
|
