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

0, 60, 1088, 15228, 196548, 2391696, 28103560, 322050940, 3622197748, 40156778920, 440103529194, 4778398401120, 51478875779886, 550962104490308, 5863716020439970, 62102879848049336, 654945091390069876

Offset

1,2

Comments

Column 4 of A283726.

Links

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

Formula

Empirical: a(n) = 14*a(n-1) -a(n-2) -226*a(n-3) -1460*a(n-4) -2232*a(n-5) +1525*a(n-6) +22350*a(n-7) +39289*a(n-8) +13206*a(n-9) -146613*a(n-10) -259034*a(n-11) -136682*a(n-12) +488660*a(n-13) +810954*a(n-14) +302750*a(n-15) -834146*a(n-16) -986264*a(n-17) -173928*a(n-18) +495516*a(n-19) +329204*a(n-20) +4440*a(n-21) -35121*a(n-22) -16332*a(n-23) -13884*a(n-24) -5504*a(n-25) -1072*a(n-26) -320*a(n-27) -64*a(n-28)

Example

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

Crossrefs

Cf. A283726.

Sequence in context: A305545 A056352 A056346 * A105252 A269138 A146347

Adjacent sequences: A283719 A283720 A283721 * A283723 A283724 A283725

Keyword

nonn

Author

R. H. Hardin, Mar 15 2017

Status

approved