A375821 -id:A375821 - cp's OEIS frontend

A375823 Number of ways to tile a 3-row trapezoid of average length n with triangular and rectangular tiles, each of size 3.

0, 1, 3, 6, 16, 43, 107, 271, 695, 1769, 4499, 11464, 29202, 74360, 189382, 482339, 1228417, 3128538, 7967848, 20292665, 51681683, 131623881, 335222157, 853749843, 2174345679, 5537663440, 14103422412, 35918853816, 91478793556, 232979863477, 593357374127

Offset: 0

Greg Dresden and Mingjun Oliver Ouyang, Aug 30 2024

Here is the 3-row trapezoid of average length 6 (with 18 cells):
     _ ___ _ ___ _
    |   |   |   |   |   |
   |__|___|_|___| |_
  |   |   |   |   |   |   |
 |__|___|_|___| |___|_
|   |   |   |   |   |   |   |
|_|___|_|___|_|___|_|,
and here are the two types of (triangular and rectangular) tiles of size 3, which can be rotated as needed:
   _
  |   |
 |__|_     _________
|   |   |   |   |   |   |
|_|___|,  |_|___|_|.
As an example, here is one of the a(6) = 107 ways to tile the 3-row trapezoid
     _ ___ _________
    |   |   |           |
   |  |_  |_________|_
  |   |   |   |       |   |
 |  |   |  |     |   |
|   |       |   |   |       |
|_|_______|_|___|_____|.

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

Cf. A077939, A077961, A375821.

LinearRecurrence[{2, 0, 4, -1, 0, -1}, {0, 1, 3, 6, 16, 43}, 40]

a(n) = 2*a(n-1) + 4*a(n-3) - a(n-4) - a(n-6).
G.f.: x*(1 + x)/((1 + x^2 - x^3)*(1 - 2*x - x^2 - x^3)).
a(n) = (A077939(n) - A077961(n))/2.

cp's OEIS Frontend

A375823 Number of ways to tile a 3-row trapezoid of average length n with triangular and rectangular tiles, each of size 3.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

Formula