|
|
A084480
|
|
Number of tilings of a 4 X 2n rectangle with L tetrominoes.
|
|
11
|
|
|
1, 2, 10, 42, 182, 790, 3432, 14914, 64814, 281680, 1224182, 5320310, 23122148, 100489226, 436727814, 1898026232, 8248853134, 35849651070, 155803171860, 677123141810, 2942788286798, 12789406189672, 55582969192486, 241564496305670, 1049843265359828
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: (1-2*z-z^3) / (1-4*z-2*z^2+z^3+4*z^4+4*z^5+2*z^6).
a(n) = 4*a(n-1) + 2*a(n-2) - a(n-3) - 4*a(n-4) - 4*a(n-5) - 2*a(n-6) for n>5. - Colin Barker, Mar 28 2017
|
|
MATHEMATICA
|
LinearRecurrence[{4, 2, -1, -4, -4, -2}, {1, 2, 10, 42, 182, 790}, 25] (* Jean-François Alcover, Feb 25 2020 *)
|
|
PROG
|
(PARI) Vec((1 - 2*x - x^3) / (1 - 4*x - 2*x^2 + x^3 + 4*x^4 + 4*x^5 + 2*x^6) + O(x^30)) \\ Colin Barker, Mar 28 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|