A302268 Number of 4 X n 0..1 arrays with every element equal to 0, 1, 2 or 3 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

8, 128, 818, 5922, 40296, 284428, 1984001, 13858979, 96989344, 677924227, 4741556252, 33160693907, 231908861764, 1621957375639, 11343626172102, 79335892155345, 554866483249174, 3880672405834657, 27141030302203992

Offset

1,1

Comments

Row 4 of A302265.

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 5*a(n-1) +37*a(n-2) -87*a(n-3) -705*a(n-4) +490*a(n-5) +6647*a(n-6) -2273*a(n-7) -37443*a(n-8) +18499*a(n-9) +137351*a(n-10) -119456*a(n-11) -307421*a(n-12) +497358*a(n-13) +283070*a(n-14) -1382386*a(n-15) +550943*a(n-16) +2688669*a(n-17) -2529947*a(n-18) -3862337*a(n-19) +4815881*a(n-20) +4396960*a(n-21) -5833953*a(n-22) -4259372*a(n-23) +4902946*a(n-24) +3609580*a(n-25) -2867379*a(n-26) -2613565*a(n-27) +1071860*a(n-28) +1546436*a(n-29) -178195*a(n-30) -696136*a(n-31) -34724*a(n-32) +210182*a(n-33) +28519*a(n-34) -40047*a(n-35) -7799*a(n-36) +6305*a(n-37) +1510*a(n-38) -1015*a(n-39) -211*a(n-40) +30*a(n-41) +22*a(n-42) +12*a(n-43) -4*a(n-44) for n>45.

Example

Some solutions for n=5:
  0 1 0 1 1     0 1 1 0 1     0 1 0 0 0     0 0 1 0 0
  1 0 1 0 0     0 1 0 0 0     1 0 1 1 1     0 1 1 1 0
  0 0 1 0 1     0 1 1 1 0     1 0 1 0 0     1 1 0 0 0
  0 1 1 0 0     0 0 0 0 0     0 1 0 0 1     0 1 1 1 1

Crossrefs

Cf. A302265.

Sequence in context: A238651 A291849 A301844 * A302967 A302071 A301822

Adjacent sequences: A302265 A302266 A302267 * A302269 A302270 A302271

Keyword

nonn

Author

R. H. Hardin, Apr 04 2018

Status

approved