A305512 Number of nX4 0..1 arrays with every element unequal to 1, 2, 5, 6 or 8 king-move adjacent elements, with upper left element zero.

2, 1, 6, 10, 13, 38, 73, 164, 351, 749, 1719, 3710, 8182, 18453, 40666, 90453, 201921, 448575, 999776, 2226884, 4957665, 11048840, 24608791, 54816139, 122135777, 272069268, 606114434, 1350348321, 3008242832, 6701882069, 14930628603

Offset

1,1

Comments

Column 4 of A305516.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A305516.

Sequence in context: A157402 A069114 A173773 * A121927 A200265 A039762

Adjacent sequences: A305509 A305510 A305511 * A305513 A305514 A305515

Keyword

nonn

Author

R. H. Hardin, Jun 03 2018

Status

approved