A279488 Number of n X 2 0..1 arrays with no element equal to a strict majority of its horizontal, vertical and antidiagonal neighbors, with the exception of exactly two elements, and with new values introduced in order 0 sequentially upwards.

1, 0, 5, 18, 68, 235, 801, 2678, 8777, 28343, 90455, 285812, 895302, 2783602, 8598096, 26404831, 80671908, 245328807, 742945582, 2241375512, 6738536925, 20194613731, 60344058090, 179828931783, 534560389757, 1585341579329, 4691443265544

Offset

1,3

Comments

Column 2 of A279494.

Links

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

Formula

Empirical: a(n) = 7*a(n-1) -15*a(n-2) +11*a(n-3) -8*a(n-4) -9*a(n-5) +34*a(n-6) +17*a(n-7) +30*a(n-8) +41*a(n-9) +a(n-10) -18*a(n-11) -24*a(n-12) -33*a(n-13) -24*a(n-14) -8*a(n-15) -a(n-16).

Example

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

Crossrefs

Cf. A279494.

Sequence in context: A318062 A158879 A322497 * A199843 A109438 A164051

Adjacent sequences: A279485 A279486 A279487 * A279489 A279490 A279491

Keyword

nonn

Author

R. H. Hardin, Dec 13 2016

Status

approved