login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

Colin Barker, Table of n, a(n) for n = 0..1000

C. Moore, [math/9905012] Some Polyomino Tilings of the Plane

Index entries for linear recurrences with constant coefficients, signature (4,2,-1,-4,-4,-2).

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

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

Cf. A084478, A084479, A084477, A084481, A174248, A226322, A232497.

Sequence in context: A084180 A020988 A177238 * A309182 A099553 A119694

Adjacent sequences:  A084477 A084478 A084479 * A084481 A084482 A084483

KEYWORD

nonn,easy

AUTHOR

Ralf Stephan, May 27 2003

EXTENSIONS

Inserted a(0)=1 by Alois P. Heinz, May 01 2013

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 21 06:00 EST 2019. Contains 329350 sequences. (Running on oeis4.)