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

8, 37, 66, 259, 994, 3548, 12442, 46066, 166341, 602444, 2183411, 7921498, 28715036, 104088155, 377401980, 1368277734, 4960546524, 17984375837, 65202131367, 236388514292, 857019649393, 3107104187360, 11264728756777, 40839980788401

Offset

1,1

Comments

Column 4 of A302415.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +4*a(n-2) +a(n-3) -17*a(n-4) -39*a(n-5) -18*a(n-6) +96*a(n-7) +133*a(n-8) -a(n-9) -37*a(n-10) -239*a(n-11) -212*a(n-12) -10*a(n-13) +191*a(n-14) +299*a(n-15) -38*a(n-16) +62*a(n-17) +145*a(n-18) -218*a(n-19) -77*a(n-20) +21*a(n-21) -202*a(n-22) +25*a(n-23) +144*a(n-24) +19*a(n-25) -53*a(n-26) +2*a(n-27) +22*a(n-28) -5*a(n-29) +4*a(n-30) -4*a(n-31) for n>33.

Example

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

Crossrefs

Cf. A302415.

Sequence in context: A110215 A281465 A302619 * A303178 A250168 A244870

Adjacent sequences: A302408 A302409 A302410 * A302412 A302413 A302414

Keyword

nonn

Author

R. H. Hardin, Apr 07 2018

Status

approved