A303958 Number of nX5 0..1 arrays with every element unequal to 0, 1, 2 or 5 king-move adjacent elements, with upper left element zero.

16, 22, 49, 159, 480, 1431, 4137, 12066, 35589, 104863, 307928, 904119, 2658091, 7815860, 22972429, 67514241, 198445406, 583320819, 1714573733, 5039601468, 14812938483, 43540143623, 127978525886, 376168992379, 1105679369815

Offset

1,1

Comments

Column 5 of A303961.

Links

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

Formula

Empirical: a(n) = 2*a(n-1) +2*a(n-2) +11*a(n-4) -6*a(n-5) -23*a(n-6) +9*a(n-7) -8*a(n-8) +3*a(n-9) +13*a(n-10) -7*a(n-11) +2*a(n-12) +a(n-13) -a(n-14) +a(n-15) for n>21

Example

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

Crossrefs

Cf. A303961.

Sequence in context: A242214 A242559 A242066 * A304601 A165338 A154877

Adjacent sequences: A303955 A303956 A303957 * A303959 A303960 A303961

Keyword

nonn

Author

R. H. Hardin, May 03 2018

Status

approved