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

1, 1, 10, 10, 27, 63, 115, 267, 569, 1193, 2587, 5521, 11791, 25273, 54049, 115633, 247475, 529485, 1132947, 2424265, 5187219, 11099285, 23749619, 50817867, 108736971, 232668795, 497850429, 1065270295, 2279401223, 4877325533

Offset

1,3

Comments

Column 3 of A299581.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A299581.

Sequence in context: A344104 A200984 A361037 * A185993 A109051 A371958

Adjacent sequences: A299573 A299574 A299575 * A299577 A299578 A299579

Keyword

nonn

Author

R. H. Hardin, Feb 13 2018

Status

approved