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

4, 30, 134, 601, 2665, 11915, 53134, 237241, 1058821, 4726432, 21096932, 94170565, 420346821, 1876297370, 8375198688, 37384256688, 166871556228, 744862153097, 3324830353450, 14840996988230, 66245542638609, 295699266565050

Offset

1,1

Comments

Column 3 of A316183.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A316183.

Sequence in context: A130424 A005715 A281950 * A375260 A305764 A317113

Adjacent sequences: A316175 A316176 A316177 * A316179 A316180 A316181

Keyword

nonn

Author

R. H. Hardin, Jun 25 2018

Status

approved