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

2, 33, 25, 61, 157, 117, 244, 936, 733, 1513, 5788, 5148, 9643, 36537, 36384, 63504, 232477, 257097, 425332, 1489062, 1805221, 2880515, 9586350, 12586970, 19638585, 61988663, 87180006, 134415114, 402438825, 600295543, 921874148, 2622349354

Offset

1,1

Comments

Column 4 of A304149.

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +4*a(n-3) -26*a(n-4) +29*a(n-6) +55*a(n-7) -18*a(n-8) -111*a(n-9) -15*a(n-10) +60*a(n-11) +72*a(n-12) -14*a(n-13) -36*a(n-14) -13*a(n-15) +5*a(n-16) +6*a(n-17) for n>22

Example

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

Crossrefs

Cf. A304149.

Sequence in context: A012604 A012731 A073402 * A305485 A078732 A305085

Adjacent sequences: A304142 A304143 A304144 * A304146 A304147 A304148

Keyword

nonn

Author

R. H. Hardin, May 07 2018

Status

approved