A302160 Number of nX5 0..1 arrays with every element equal to 0, 1 or 3 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

8, 25, 20, 51, 140, 280, 621, 1451, 3189, 7136, 16179, 36212, 81254, 182957, 410889, 922943, 2074950, 4662563, 10476618, 23545560, 52912545, 118903861, 267210837, 600490496, 1349441183, 3032538210, 6814874446, 15314690189, 34415928927

Offset

1,1

Comments

Column 5 of A302163.

Links

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

Formula

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

Example

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

Crossrefs

Cf. A302163.

Sequence in context: A103954 A217012 A200838 * A122984 A254341 A188477

Adjacent sequences: A302157 A302158 A302159 * A302161 A302162 A302163

Keyword

nonn

Author

R. H. Hardin, Apr 02 2018

Status

approved