A359884 Number of 3-dimensional tilings of a 2 X 2 X n box using 2 X 2 X 1 plates and 1 X 2 X 1 dominos.

1, 3, 24, 133, 839, 5056, 30969, 188603, 1150952, 7018621, 42811231, 261110416, 1592592465, 9713598835, 59245780536, 361354997685, 2203996629559, 13442737199456, 81990685695721, 500082110459883, 3050128402768520, 18603511408241453, 113467563119685583

Offset

0,2

Comments

The first recurrence is derived in "3d-tilings of a 2 X 2 X n box" as a special case of a more general tiling problem: III, example 4.

Links

Table of n, a(n) for n=0..22.

Gerhard Kirchner, Maxima code

Gerhard Kirchner, 3d-tilings of a 2X2Xn box

Index entries for linear recurrences with constant coefficients, signature (5,9,-14).

Formula

G.f.: (1 - 2*x) / (1 - 5*x - 9*x^2 + 14*x^3).

a(n) = 3*a(n-1) + c(n-1) + 7*a(n-2) where c(n) = 8*a(n-1) + 2*c(n-1) with a(n),c(n) <= 0 for n <= 0 except for a(0)=1.

a(n) = 5*a(n-1) + 9*a(n-2) - 14*a(n-3) for n >= 3.

Example

a(1) = 3
      _______         _______          _______
    /       /|      /   /   /|       /______ /|
   /______ / |     /__ /__ / |      /______ /||
   |       | /     |   |   | /      |       ||/
   |_______|/      |___|___|/       |_______|/

Prog

(Maxima) /* See link "Maxima code". */

Crossrefs

Cf. A006253, A001045, A335559, A359885, A359886.

Sequence in context: A356363 A183900 A001089 * A069515 A206949 A215636

Adjacent sequences: A359881 A359882 A359883 * A359885 A359886 A359887

Keyword

nonn,easy

Author

Gerhard Kirchner, Jan 20 2023

Status

approved