A283198 Number of n X 3 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, 6, 83, 868, 7899, 66412, 535025, 4184880, 32026556, 241090458, 1791592450, 13175736396, 96069953412, 695476880430, 5004133981688, 35817610394980, 255201639221479, 1811058243134494, 12806908125346701, 90279051900950660

Offset

1,2

Comments

Column 3 of A283203.

Links

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

Formula

Empirical: a(n) = 10*a(n-1) -11*a(n-2) -20*a(n-3) -263*a(n-4) -506*a(n-5) -1037*a(n-6) -898*a(n-7) -488*a(n-8) +752*a(n-9) +1264*a(n-10) +842*a(n-11) -248*a(n-12) -744*a(n-13) -153*a(n-14) +170*a(n-15) +51*a(n-16) -12*a(n-17) -4*a(n-18).

Example

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

Crossrefs

Cf. A283203.

Sequence in context: A155811 A239170 A112462 * A186661 A186659 A196256

Adjacent sequences: A283195 A283196 A283197 * A283199 A283200 A283201

Keyword

nonn

Author

R. H. Hardin, Mar 02 2017

Status

approved