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

2, 98, 929, 11378, 133874, 1580822, 18667993, 220464927, 2603595850, 30747775232, 363124145066, 4288411243040, 50645181305772, 598108323160439, 7063526805884734, 83418689457119199, 985156282402297041

Offset

1,1

Comments

Column 4 of A317222.

Links

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

Formula

Empirical: a(n) = 8*a(n-1) +55*a(n-2) -7*a(n-3) -1058*a(n-4) -2985*a(n-5) -1279*a(n-6) +9793*a(n-7) +17520*a(n-8) +5330*a(n-9) -19566*a(n-10) -25908*a(n-11) -7185*a(n-12) -564*a(n-13) -9536*a(n-14) -19332*a(n-15) +6487*a(n-16) +21190*a(n-17) +30134*a(n-18) +16147*a(n-19) +12181*a(n-20) +12100*a(n-21) +16204*a(n-22) +6817*a(n-23) -6982*a(n-24) -3114*a(n-25) -1986*a(n-26) +275*a(n-27) +44*a(n-28) for n>29

Example

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

Crossrefs

Cf. A317222.

Sequence in context: A304423 A316278 A305957 * A053997 A305688 A317068

Adjacent sequences: A317215 A317216 A317217 * A317219 A317220 A317221

Keyword

nonn

Author

R. H. Hardin, Jul 23 2018

Status

approved