A303312 Number of nX6 0..1 arrays with every element equal to 0, 1, 4, 5 or 6 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

13, 13, 67, 128, 410, 1221, 3453, 10223, 30247, 88071, 257997, 758575, 2222443, 6510901, 19099863, 56003627, 164158635, 481322825, 1411283805, 4137560893, 12130815503, 35567022201, 104278542849, 305732562651, 896380484697

Offset

1,1

Comments

Column 6 of A303314.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A303314.

Sequence in context: A147013 A147187 A147069 * A146471 A071612 A059796

Adjacent sequences: A303309 A303310 A303311 * A303313 A303314 A303315

Keyword

nonn

Author

R. H. Hardin, Apr 21 2018

Status

approved