A300926 Number of nX4 0..1 arrays with every element equal to 1, 2, 3, 4 or 5 horizontally, vertically or antidiagonally adjacent elements, with upper left element zero.

2, 37, 508, 6638, 87561, 1155263, 15238332, 200997959, 2651226860, 34970515586, 461272055711, 6084322990226, 80254127231786, 1058577091893891, 13962963627904759, 184175866611838179, 2429337406168105388

Offset

1,1

Comments

Column 4 of A300930.

Links

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

Formula

Empirical: a(n) = 13*a(n-1) +10*a(n-2) -87*a(n-3) -170*a(n-4) +127*a(n-5) +799*a(n-6) +686*a(n-7) -1452*a(n-8) -2477*a(n-9) +72*a(n-10) +3081*a(n-11) +2340*a(n-12) -1976*a(n-13) -3131*a(n-14) +247*a(n-15) +1710*a(n-16) +847*a(n-17) +207*a(n-18) -84*a(n-19) -182*a(n-20) -46*a(n-21) +45*a(n-22) +32*a(n-23) +2*a(n-24) +a(n-25) -a(n-26) for n>27

Example

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

Crossrefs

Cf. A300930.

Sequence in context: A100849 A300969 A120047 * A337306 A216539 A139122

Adjacent sequences: A300923 A300924 A300925 * A300927 A300928 A300929

Keyword

nonn

Author

R. H. Hardin, Mar 15 2018

Status

approved