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

2, 86, 456, 3789, 28251, 211833, 1593375, 12018566, 90361561, 680306497, 5121406961, 38546762369, 290155743216, 2184097899579, 16440121945532, 123749175668107, 931492079541755, 7011571423795816, 52777881512594281

Offset

1,1

Comments

Column 4 of A304597.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) +20*a(n-2) +37*a(n-3) -235*a(n-4) -769*a(n-5) -25*a(n-6) +963*a(n-7) +3152*a(n-8) +9747*a(n-9) +20886*a(n-10) +3806*a(n-11) -54168*a(n-12) -90660*a(n-13) -155826*a(n-14) -69584*a(n-15) +208564*a(n-16) +378642*a(n-17) +207770*a(n-18) +638589*a(n-19) -2794019*a(n-20) -3623431*a(n-21) +670249*a(n-22) +2868866*a(n-23) +8092783*a(n-24) -4814013*a(n-25) -5122249*a(n-26) -2309005*a(n-27) -9534705*a(n-28) +12646064*a(n-29) +2660273*a(n-30) +10491806*a(n-31) +5057572*a(n-32) -8158611*a(n-33) -2047303*a(n-34) -2847339*a(n-35) -2188497*a(n-36) +2721818*a(n-37) -940015*a(n-38) +212622*a(n-39) +438536*a(n-40) -620998*a(n-41) +326690*a(n-42) -59519*a(n-43) -15786*a(n-44) +18709*a(n-45) -7534*a(n-46) +1137*a(n-47) -628*a(n-48) +322*a(n-49) -50*a(n-50) for n>51

Example

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

Crossrefs

Cf. A304597.

Sequence in context: A305284 A304897 A316579 * A316379 A306139 A317372

Adjacent sequences: A304590 A304591 A304592 * A304594 A304595 A304596

Keyword

nonn

Author

R. H. Hardin, May 15 2018

Status

approved