A303684 Number of nX2 0..1 arrays with every element unequal to 2, 3 or 4 king-move adjacent elements, with upper left element zero.

0, 3, 5, 18, 61, 209, 702, 2381, 8069, 27330, 92581, 313641, 1062502, 3599373, 12193421, 41307034, 139933701, 474046225, 1605902110, 5440232205, 18429595637, 62432996082, 211501059173, 716491292025, 2427220807318, 8222571457613

Offset

1,2

Comments

Column 2 of A303690.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A303690.

Sequence in context: A123793 A196420 A199676 * A022489 A176749 A374649

Adjacent sequences: A303681 A303682 A303683 * A303685 A303686 A303687

Keyword

nonn

Author

R. H. Hardin, Apr 28 2018

Status

approved