A305039 Number of nX7 0..1 arrays with every element unequal to 0, 1, 2, 6 or 7 king-move adjacent elements, with upper left element zero.

64, 21, 37, 143, 319, 1359, 7757, 28535, 104561, 483316, 2036051, 7957330, 33390346, 141492687, 577385102, 2377565472, 9936658069, 41121426348, 169582044493, 703568436794, 2917409515913, 12064744257738, 49955479170946

Offset

1,1

Comments

Column 7 of A305040.

Links

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

Formula

Empirical: a(n) = a(n-1) +4*a(n-2) +46*a(n-3) +28*a(n-4) -96*a(n-5) -703*a(n-6) -483*a(n-7) +852*a(n-8) +4784*a(n-9) +2587*a(n-10) -3085*a(n-11) -19285*a(n-12) -7219*a(n-13) +5901*a(n-14) +53806*a(n-15) +16012*a(n-16) -4964*a(n-17) -104877*a(n-18) -36795*a(n-19) -1797*a(n-20) +140326*a(n-21) +72893*a(n-22) +8231*a(n-23) -126381*a(n-24) -103809*a(n-25) -8684*a(n-26) +74359*a(n-27) +101294*a(n-28) +5366*a(n-29) -26476*a(n-30) -68004*a(n-31) -2226*a(n-32) +4153*a(n-33) +31732*a(n-34) +669*a(n-35) +677*a(n-36) -10272*a(n-37) -144*a(n-38) -474*a(n-39) +2234*a(n-40) +17*a(n-41) +97*a(n-42) -300*a(n-43) -2*a(n-44) -8*a(n-45) +20*a(n-46) for n>51

Example

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

Crossrefs

Cf. A305040.

Sequence in context: A065790 A147792 A304229 * A305585 A316692 A302217

Adjacent sequences: A305036 A305037 A305038 * A305040 A305041 A305042

Keyword

nonn

Author

R. H. Hardin, May 24 2018

Status

approved