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

3, 3, 3, 9, 19, 59, 129, 355, 891, 2317, 6019, 15543, 40557, 105639, 274475, 716909, 1868955, 4870915, 12717105, 33177547, 86555071, 225940757, 589641087, 1538803595, 4016626149, 10483511171, 27362265959, 71420814253, 186418208451

Offset

1,1

Comments

Column 3 of A299194.

Links

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

Formula

Empirical: a(n) = a(n-1) +4*a(n-2) +13*a(n-3) -13*a(n-4) -46*a(n-5) -59*a(n-6) +53*a(n-7) +153*a(n-8) +98*a(n-9) -60*a(n-10) -140*a(n-11) -7*a(n-12) +67*a(n-13) +15*a(n-14) -78*a(n-15) -48*a(n-16) -32*a(n-17) for n>18

Example

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

Crossrefs

Cf. A299194.

Sequence in context: A231663 A180439 A298315 * A231651 A160589 A097707

Adjacent sequences: A299186 A299187 A299188 * A299190 A299191 A299192

Keyword

nonn

Author

R. H. Hardin, Feb 04 2018

Status

approved