A283539 Number of n X 4 0..1 arrays with no 1 equal to more than one of its horizontal, diagonal and antidiagonal neighbors.

13, 76, 578, 4089, 29558, 212441, 1529463, 11006233, 79212552, 570077446, 4102777829, 29527112394, 212502613535, 1529352107559, 11006537564325, 79212541521540, 570081801265260, 4102800560669769, 29527293115573812

Offset

1,1

Links

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

Formula

Empirical: a(n) = 6*a(n-1) + 10*a(n-2) - 14*a(n-3) + 27*a(n-4) + 26*a(n-5) - 85*a(n-6) - 10*a(n-7) + 16*a(n-8).

Empirical g.f.: x*(13 - 2*x - 8*x^2 + 43*x^3 - 43*x^4 - 95*x^5 + 6*x^6 + 16*x^7) / (1 - 6*x - 10*x^2 + 14*x^3 - 27*x^4 - 26*x^5 + 85*x^6 + 10*x^7 - 16*x^8). - Colin Barker, Feb 21 2019

Example

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

Crossrefs

Column 4 of A283543.

Sequence in context: A269085 A182077 A269071 * A060717 A044200 A329109

Adjacent sequences: A283536 A283537 A283538 * A283540 A283541 A283542

Keyword

nonn

Author

R. H. Hardin, Mar 10 2017

Status

approved