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

13, 22, 74, 219, 749, 2544, 8705, 29750, 101869, 348726, 1194018, 4088095, 13997248, 47925030, 164090446, 561828851, 1923644742, 6586363735, 22551038555, 77212460575, 264367602921, 905167759481, 3099202251216, 10611352989541

Offset

1,1

Comments

Column 6 of A301964.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A301964.

Sequence in context: A164418 A301788 A164409 * A298235 A111676 A363482

Adjacent sequences: A301959 A301960 A301961 * A301963 A301964 A301965

Keyword

nonn

Author

R. H. Hardin, Mar 29 2018

Status

approved