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

1, 18, 57, 222, 808, 3124, 11807, 44846, 170350, 647730, 2461372, 9354803, 35554194, 135132441, 513598421, 1952048536, 7419209212, 28198435083, 107174707010, 407342469367, 1548200080894, 5884295781265, 22364639638916, 85002034082610

Offset

1,2

Comments

Column 3 of A298770.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) -4*a(n-2) -a(n-3) -3*a(n-4) -12*a(n-5) +33*a(n-6) -17*a(n-7) +3*a(n-8) -81*a(n-9) -4*a(n-10) +86*a(n-11) +127*a(n-12) +13*a(n-13) -95*a(n-14) -56*a(n-15) +8*a(n-16) +8*a(n-17) -16*a(n-18) -8*a(n-19) for n>20

Example

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

Crossrefs

Cf. A298770.

Sequence in context: A251252 A297946 A298384 * A299460 A155155 A048356

Adjacent sequences: A298762 A298763 A298764 * A298766 A298767 A298768

Keyword

nonn

Author

R. H. Hardin, Jan 26 2018

Status

approved