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

1, 6, 34, 255, 2005, 15999, 128319, 1030709, 8283143, 66576711, 535145269, 4301582207, 34576983087, 277937230517, 2234120533079, 17958355078007, 144353239501301, 1160343364887311, 9327097456058015, 74973279259758837

Offset

1,2

Comments

Column 6 of A302150.

Links

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

Formula

Empirical: a(n) = 13*a(n-1) -44*a(n-2) +25*a(n-3) +71*a(n-4) -44*a(n-5) -36*a(n-6) +16*a(n-7) for n>9

Example

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

Crossrefs

Cf. A302150.

Sequence in context: A267242 A197436 A334787 * A218685 A108432 A355887

Adjacent sequences: A302145 A302146 A302147 * A302149 A302150 A302151

Keyword

nonn

Author

R. H. Hardin, Apr 02 2018

Status

approved