A302804 Number of nX4 0..1 arrays with every element equal to 0, 1, 2, 3 or 5 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

8, 105, 934, 8718, 82367, 773520, 7267160, 68346451, 642498696, 6040048126, 56785892353, 533860095036, 5018978504768, 47185161079295, 443603218392484, 4170460416343998, 39207890434190925, 368606418000678668

Offset

1,1

Comments

Column 4 of A302808.

Links

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

Formula

Empirical: a(n) = 10*a(n-1) +a(n-2) +25*a(n-3) -853*a(n-4) -99*a(n-5) +2046*a(n-6) +16917*a(n-7) -2302*a(n-8) -31502*a(n-9) -89718*a(n-10) +14428*a(n-11) +54836*a(n-12) -37484*a(n-13) +150384*a(n-14) -43524*a(n-15) +14472*a(n-16) -33696*a(n-17) +5832*a(n-18) for n>20

Example

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

Crossrefs

Cf. A302808.

Sequence in context: A247537 A302261 A302961 * A303465 A239400 A001922

Adjacent sequences: A302801 A302802 A302803 * A302805 A302806 A302807

Keyword

nonn

Author

R. H. Hardin, Apr 13 2018

Status

approved