A283126 Number of nX4 0..1 arrays with no 1 equal to more than two of its horizontal and vertical neighbors.

16, 209, 2521, 30824, 376359, 4598361, 56176300, 686250407, 8383419717, 102414019954, 1251114819113, 15283928745831, 186712266641032, 2280923364802115, 27864325608995985, 340397513549872208

Offset

1,1

Comments

Column 4 of A283130.

Links

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

Formula

Empirical: a(n) = 9*a(n-1) +26*a(n-2) +147*a(n-3) +173*a(n-4) +239*a(n-5) -710*a(n-6) -328*a(n-7) +319*a(n-8) -316*a(n-9) -271*a(n-10) +194*a(n-11) +8*a(n-12) -167*a(n-13) +28*a(n-14) +70*a(n-15) -2*a(n-16) -8*a(n-17)

Example

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

Crossrefs

Cf. A283130.

Sequence in context: A297370 A285167 A283694 * A295712 A319236 A222447

Adjacent sequences: A283123 A283124 A283125 * A283127 A283128 A283129

Keyword

nonn

Author

R. H. Hardin, Mar 01 2017

Status

approved