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

4, 13, 20, 26, 41, 67, 99, 156, 255, 406, 654, 1075, 1765, 2903, 4816, 8015, 13356, 22334, 37441, 62847, 105663, 177912, 299855, 505826, 853990, 1442723, 2438617, 4123939, 6976756, 11806935, 19986864, 33842134, 57313801, 97081475, 164466875

Offset

1,1

Comments

Column 3 of A297889.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A297889.

Sequence in context: A119048 A241264 A066993 * A298289 A298489 A299182

Adjacent sequences: A297881 A297882 A297883 * A297885 A297886 A297887

Keyword

nonn

Author

R. H. Hardin, Jan 07 2018

Status

approved