A279322 Number of n X 1 0..2 arrays with no element equal to a strict majority of its king-move neighbors, with the exception of exactly one element, and with new values introduced in order 0 sequentially upwards.

0, 0, 2, 4, 14, 40, 120, 352, 1032, 3008, 8736, 25280, 72928, 209792, 601984, 1723392, 4923520, 14039040, 39961088, 113562624, 322244096, 913131520, 2584180736, 7304519680, 20624050176, 58170228736, 163908034560, 461421658112

Offset

1,3

Comments

Column 1 of A279327.

Links

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

Formula

Empirical: a(n) = 4*a(n-1) - 8*a(n-3) - 4*a(n-4) for n>5.

Empirical g.f.: 2*x^3*(1 - 2*x - x^2) / (1 - 2*x - 2*x^2)^2. - Colin Barker, Feb 21 2018

Example

All solutions for n=4:
..0. .0. .0. .0
..1. .0. .1. .0
..2. .1. .0. .1
..2. .0. .0. .2

Crossrefs

Cf. A279327.

Sequence in context: A055540 A006252 A079995 * A152011 A000912 A228477

Adjacent sequences: A279319 A279320 A279321 * A279323 A279324 A279325

Keyword

nonn

Author

R. H. Hardin, Dec 09 2016

Status

approved