A297902 Number of nX3 0..1 arrays with every element equal to 0, 1, 3 or 4 king-move adjacent elements, with upper left element zero.

3, 3, 1, 4, 5, 5, 20, 29, 63, 156, 311, 691, 1568, 3387, 7489, 16676, 36645, 80981, 179356, 395789, 874655, 1934164, 4272847, 9442819, 20872192, 46122963, 101931201, 225279044, 497854821, 1100259109, 2431610756, 5373837917

Offset

1,1

Comments

Column 3 of A297907.

Links

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

Formula

Empirical: a(n) = a(n-1) +2*a(n-2) +5*a(n-3) -4*a(n-4) -7*a(n-5) -6*a(n-6) +5*a(n-7) +4*a(n-8) +a(n-9) -2*a(n-10) +a(n-11) +a(n-12) for n>13

Example

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

Crossrefs

Cf. A297907.

Sequence in context: A258201 A164731 A226576 * A298496 A137919 A079081

Adjacent sequences: A297899 A297900 A297901 * A297903 A297904 A297905

Keyword

nonn

Author

R. H. Hardin, Jan 08 2018

Status

approved