A282858 Number of nX4 0..1 arrays with no 1 equal to more than one of its horizontal, vertical and antidiagonal neighbors.

13, 89, 583, 4163, 28537, 197892, 1369929, 9480913, 65635874, 454328733, 3144977815, 21770168425, 150697387128, 1043158090187, 7220949660280, 49984870462950, 346005348887302, 2395118766058622, 16579494922049801

Offset

1,1

Comments

Column 4 of A282862.

Links

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

Formula

Empirical: a(n) = a(n-1) +24*a(n-2) +86*a(n-3) +170*a(n-4) +283*a(n-5) +346*a(n-6) +277*a(n-7) +180*a(n-8) +108*a(n-9) -251*a(n-10) +433*a(n-11) -547*a(n-12) +330*a(n-13) -46*a(n-14) -68*a(n-15) +25*a(n-16) -14*a(n-17) +11*a(n-18) -3*a(n-19) -2*a(n-20) +a(n-21)

Example

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

Crossrefs

Cf. A282862.

Sequence in context: A181508 A357219 A082099 * A268746 A152867 A026912

Adjacent sequences: A282855 A282856 A282857 * A282859 A282860 A282861

Keyword

nonn

Author

R. H. Hardin, Feb 23 2017

Status

approved