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

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A165799 Number of tilings of a 4 X n rectangle using right trominoes and 2 X 2 tiles. 6
 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, 385986293964 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,4 LINKS Alois P. Heinz, Table of n, a(n) for n = 0..1000 Index entries for linear recurrences with constant coefficients, signature (1,1,9,1,-3,-22,-16,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). a(n) = a(n-1) +a(n-2) +9*a(n-3) +a(n-4) -3*a(n-5) -22*a(n-6) -16*a(n-7) -4*a(n-9). 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); MATHEMATICA Series[ (-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), {x, 0, 31}] // CoefficientList[#, x] & (* Jean-François Alcover, Jun 18 2013, after Alois P. Heinz *) CROSSREFS Cf. A165791, A165716, A054854, A054856, A226322. Column k=4 of A219946. Sequence in context: A188466 A076066 A227178 * A231998 A056421 A032295 Adjacent sequences:  A165796 A165797 A165798 * A165800 A165801 A165802 KEYWORD easy,nice,nonn AUTHOR Alois P. Heinz, Sep 27 2009 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.

Last modified May 24 07:14 EDT 2022. Contains 354005 sequences. (Running on oeis4.)