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

16, 176, 1725, 18320, 191025, 1994338, 20834848, 217606715, 2272854285, 23739463489, 247953137446, 2589813034709, 27049997494049, 282530955520181, 2950970365624794, 30822201728903629, 321930755408267718

Offset

1,1

Comments

Column 4 of A283282.

Links

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

Formula

Empirical: a(n) = 8*a(n-1) +22*a(n-2) +46*a(n-3) -91*a(n-4) -37*a(n-5) -135*a(n-6) +1263*a(n-7) -1913*a(n-8) +3501*a(n-9) -10568*a(n-10) +23356*a(n-11) -42719*a(n-12) +63699*a(n-13) -67853*a(n-14) +43395*a(n-15) -21088*a(n-16) +15354*a(n-17) -8233*a(n-18) +1521*a(n-19)

Example

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

Crossrefs

Cf. A283282.

Sequence in context: A268869 A268459 A070030 * A231127 A007144 A017521

Adjacent sequences: A283275 A283276 A283277 * A283279 A283280 A283281

Keyword

nonn

Author

R. H. Hardin, Mar 04 2017

Status

approved