A281473 Number of 5 X n 0..1 arrays with no element equal to more than two of its horizontal, diagonal or antidiagonal neighbors and with new values introduced in order 0 sequentially upwards.

16, 264, 133, 207, 278, 358, 472, 658, 974, 1476, 2246, 3446, 5334, 8308, 12984, 20318, 31826, 49898, 78278, 122842, 192812, 302670, 475164, 746008, 1171274, 1839004, 2887436, 4533628, 7118394, 11176858, 17549244, 27554828, 43265068, 67932460

Offset

1,1

Links

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

Formula

Empirical: a(n) = 2*a(n-1) - a(n-2) + a(n-3) - a(n-4) + a(n-5) -a (n-6) for n>11.

Empirical g.f.: x*(16 + 232*x - 379*x^2 + 189*x^3 - 251*x^4 + 124*x^5 - 288*x^6 + 132*x^7 - 24*x^8 + x^9 + 2*x^10) / ((1 - x)*(1 - x - x^3 - x^5)). - Colin Barker, Feb 19 2019

Example

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

Crossrefs

Row 5 of A281469.

Sequence in context: A203841 A301838 A302066 * A302626 A302418 A303185

Adjacent sequences: A281470 A281471 A281472 * A281474 A281475 A281476

Keyword

nonn

Author

R. H. Hardin, Jan 22 2017

Status

approved