login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A127870 Number of tilings of a 4 X n board with 1 X 1 and L-shaped tiles (where the L-shaped tiles cover 3 squares). 10
1, 1, 33, 195, 2023, 16839, 151817, 1328849, 11758369, 103628653, 914646205, 8068452381, 71189251649, 628067760289, 5541284098945, 48888866203241, 431331449340441, 3805499681885145, 33574725778806817, 296219181642118401, 2613448287490035073 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,3
LINKS
P. Chinn, R. Grimaldi and S. Heubach, Tiling with L's and Squares, Journal of Integer Sequences, Vol. 10 (2007), Article 07.2.8
FORMULA
G.f.: (1 - 4 z - 6 z^2 - 10 z^3 - 8 z^4 - 4 z^5) / (1 - 5z - 34 z^2 - 6 z^3 + 72 z^4 + 28 z^5 - 74 z^6 + 10 z^7 + 4 z^8 + 4 z^9).
EXAMPLE
a(2) = 33 because the 4x2 board can be tiled in one way with only square tiles, in 12 ways using one L-tile and 5 square tiles and in 20 ways with 2 L-tiles and 2 square tiles.
MATHEMATICA
Table[Coefficient[Normal[Series[(1 - 4 z - 6 z^2 - 10 z^3 - 8 z^4 - 4 z^5)/(1 - 5z - 34 z^2 - 6 z^3 + 72 z^4 + 28 z^5 - 74 z^6 + 10 z^7 + 4 z^8 + 4 z^9), {x, 0, 30}]], x, n], {n, 0, 30}]
CROSSREFS
Column k=4 of A220054. - Alois P. Heinz, Dec 03 2012
Sequence in context: A135827 A189180 A209531 * A142993 A230186 A075040
KEYWORD
nonn
AUTHOR
Silvia Heubach (sheubac(AT)calstatela.edu), Feb 03 2007
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 10:31 EDT 2024. Contains 371240 sequences. (Running on oeis4.)