A354132 -id:A354132 - cp's OEIS frontend

A354130 Triangle read by rows: T(k,n) (k >= 0, n = 0, ..., k) = number of tilings of a k X n rectangle using 2 X 2, and 1 X 1 tiles, right trominoes and dominoes.

1, 1, 1, 1, 2, 12, 1, 3, 48, 405, 1, 5, 216, 4185, 103300, 1, 8, 936, 40320, 2352830, 124098498, 1, 13, 4104, 397755, 55004286, 6763987198, 863829618636, 1, 21, 17928, 3892293, 1274945897, 364713815832, 108969107997657, 32100965172272499

Offset: 0

Gerhard Kirchner, May 18 2022

Tiling algorithm, see A351322.
Reading the sequence {T(k,n)} for n>k, use T(n,k) instead of T(k,n).
T(1,n) = A000045(n+1), Fibonacci numbers.
T(2,n) = A354131(n), T(3,n) = A354132(n).

			Triangle begins
k\n_0__1____2______3________4__________5____________6
0:  1
1:  1  1
2:  1  2   12
3:  1  3   48    405
4:  1  5  216   4185   103300
5:  1  8  936  40320  2352830  124098498
6:  1 13 4104 397755 55004286 6763987198 863829618636

Cf. A000045, A351322, A354131, A354132.

Maxima
```
, see A352589.
```

A354131 Number of tilings of a 2 X n rectangle using 2 X 2 and 1 X 1 tiles, right trominoes and dominoes.

Original entry on oeis.org

1, 2, 12, 48, 216, 936, 4104, 17928, 78408, 342792, 1498824, 6553224, 28652616, 125277192, 547747272, 2394904968, 10471198536, 45783025416, 200176267464, 875226954888, 3826738469448, 16731577137672, 73155162229704, 319854949515144, 1398495821923656

Offset: 0

Gerhard Kirchner, May 18 2022

Tiling algorithm see A351322.

			a(3)=48
Number of tilings without a 2 X 2 square: 44, see A353878.
Number of other tilings: 4
   ___ _   ___ _   _ ___   _ ___
  |   | | |   |_| | |   | |_|   |
  |___|_| |___|_| |_|___| |_|___|

Index entries for linear recurrences with constant coefficients, signature (3,6).

Cf. A351322, A352589, A353878, A354130, A354132.

Maxima
```
, see A352589.
```

G.f.: (1 - x) / (1 - 3*x - 6*x^2).

a(n) = 3*a(n-1) + 6*a(n-2).

cp's OEIS Frontend

A354130 Triangle read by rows: T(k,n) (k >= 0, n = 0, ..., k) = number of tilings of a k X n rectangle using 2 X 2, and 1 X 1 tiles, right trominoes and dominoes.

Views

Author

Keywords

Comments

Examples

Crossrefs

Programs

Maxima