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

2, 10, 29, 89, 353, 941, 3316, 12016, 34060, 120940, 415304, 1257949, 4395268, 14710881, 46444038, 159674287, 528683443, 1709740974, 5804427370, 19154720511, 62771586925, 211230338251, 697032878924, 2300170434527, 7695594400341

Offset

1,1

Comments

Column 4 of A302278.

Links

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

R. H. Hardin, Empirical recurrence of order 72

Formula

Empirical recurrence of order 72 (see link above)

Example

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

Crossrefs

Cf. A302278.

Sequence in context: A101561 A279263 A295525 * A047112 A190186 A032250

Adjacent sequences: A302271 A302272 A302273 * A302275 A302276 A302277

Keyword

nonn

Author

R. H. Hardin, Apr 04 2018

Status

approved