A283199 Number of nX4 0..1 arrays with no 1 equal to more than two of its horizontal and vertical neighbors, with the exception of exactly one element.

0, 36, 868, 16048, 263232, 4024168, 59065412, 842673912, 11773250320, 161892233968, 2198435672418, 29552995134884, 393966089929078, 5215183090921300, 68625735079009304, 898401203984951940

Offset

1,2

Comments

Column 4 of A283203.

Links

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

Formula

Empirical: a(n) = 18*a(n-1) -29*a(n-2) -174*a(n-3) -2976*a(n-4) -10280*a(n-5) -36327*a(n-6) -51166*a(n-7) -56733*a(n-8) +136728*a(n-9) +273529*a(n-10) +380780*a(n-11) -354170*a(n-12) -439798*a(n-13) +535820*a(n-14) -171074*a(n-15) -742999*a(n-16) +341418*a(n-17) +261472*a(n-18) -563536*a(n-19) -56145*a(n-20) +338242*a(n-21) -109804*a(n-22) -133254*a(n-23) +120176*a(n-24) +33588*a(n-25) -61637*a(n-26) +4672*a(n-27) +25732*a(n-28) -4460*a(n-29) -7460*a(n-30) +728*a(n-31) +1116*a(n-32) -32*a(n-33) -64*a(n-34)

Example

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

Crossrefs

Cf. A283203.

Sequence in context: A122038 A222926 A204101 * A346323 A243569 A145150

Adjacent sequences: A283196 A283197 A283198 * A283200 A283201 A283202

Keyword

nonn

Author

R. H. Hardin, Mar 02 2017

Status

approved