A282475 Number of n X 2 0..1 arrays with no 1 equal to more than three of its king-move neighbors, with the exception of exactly two elements.

0, 0, 5, 18, 89, 408, 1754, 7528, 31798, 132476, 547019, 2240930, 9117527, 36882844, 148457752, 594947104, 2375067932, 9448915992, 37475891553, 148223978050, 584783169893, 2301860299280, 9041817113670, 35448627245160, 138731603941906

Offset

1,3

Comments

Column 2 of A282481.

Links

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

Formula

Empirical: a(n) = 9*a(n-1) -24*a(n-2) +30*a(n-3) -108*a(n-4) +192*a(n-5) -74*a(n-6) +582*a(n-7) -207*a(n-8) +391*a(n-9) -846*a(n-10) +60*a(n-11) -596*a(n-12) +480*a(n-13) +336*a(n-15) -96*a(n-16) -64*a(n-18).

Example

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

Crossrefs

Cf. A282481.

Sequence in context: A369362 A213190 A151490 * A185652 A009305 A097574

Adjacent sequences: A282472 A282473 A282474 * A282476 A282477 A282478

Keyword

nonn

Author

R. H. Hardin, Feb 16 2017

Status

approved