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

0, 3, 9, 37, 192, 932, 4712, 23795, 120610, 612315, 3110338, 15805917, 80334285, 408339140, 2075677553, 10551347780, 53636527966, 272656370832, 1386027291338, 7045770251219, 35816690408937, 182071750375772, 925549713377018

Offset

1,2

Comments

Column 3 of A300175.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A300175.

Sequence in context: A030856 A030943 A030803 * A155159 A222518 A107886

Adjacent sequences: A300167 A300168 A300169 * A300171 A300172 A300173

Keyword

nonn

Author

R. H. Hardin, Feb 27 2018

Status

approved