A299817 Number of nX4 0..1 arrays with every element equal to 0, 2, 3, 4, 5, 6 or 8 king-move adjacent elements, with upper left element zero.

1, 42, 202, 2101, 18101, 176353, 1735393, 17279857, 173340585, 1742202794, 17538899121, 176662233315, 1779998515516, 17937310541449, 180768648690710, 1821809996312954, 18360707369553610, 185045642868637541

Offset

1,2

Comments

Column 4 of A299821.

Links

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

Formula

Empirical: a(n) = 10*a(n-1) +29*a(n-2) -234*a(n-3) -783*a(n-4) +2098*a(n-5) +7791*a(n-6) -5815*a(n-7) -34909*a(n-8) +8466*a(n-9) +85261*a(n-10) -37248*a(n-11) -146253*a(n-12) +63422*a(n-13) +320717*a(n-14) -173562*a(n-15) -468679*a(n-16) +236500*a(n-17) +1036978*a(n-18) -951960*a(n-19) -884196*a(n-20) +1215539*a(n-21) +528897*a(n-22) -627427*a(n-23) -425424*a(n-24) -462860*a(n-25) +910490*a(n-26) +951475*a(n-27) -1880063*a(n-28) +1017965*a(n-29) -660512*a(n-30) +708302*a(n-31) +121578*a(n-32) -382480*a(n-33) +40579*a(n-34) -43780*a(n-35) +54890*a(n-36) +11618*a(n-37) -9924*a(n-38) for n>39

Example

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

Crossrefs

Cf. A299821.

Sequence in context: A154047 A090198 A299056 * A236278 A236271 A008446

Adjacent sequences: A299814 A299815 A299816 * A299818 A299819 A299820

Keyword

nonn

Author

R. H. Hardin, Feb 19 2018

Status

approved