A302418 Number of 5Xn 0..1 arrays with every element equal to 0, 1, 2 or 5 horizontally, diagonally or antidiagonally adjacent elements, with upper left element zero.

16, 264, 441, 994, 3553, 11998, 33596, 98387, 295578, 894679, 2695046, 8079516, 24238223, 72918140, 219274670, 658972343, 1980525063, 5953451985, 17896489116, 53796843601, 161709612431, 486093332387, 1461196075095, 4392346398015

Offset

1,1

Comments

Row 5 of A302415.

Links

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

Formula

Empirical: a(n) = 5*a(n-1) -9*a(n-2) +17*a(n-3) -28*a(n-4) +19*a(n-5) -26*a(n-6) -18*a(n-7) +137*a(n-8) -158*a(n-9) +276*a(n-10) -316*a(n-11) +172*a(n-12) -266*a(n-13) +62*a(n-14) +36*a(n-15) +170*a(n-16) +85*a(n-17) +306*a(n-18) -567*a(n-19) +247*a(n-20) -669*a(n-21) +228*a(n-22) +266*a(n-23) +7*a(n-24) +456*a(n-25) -403*a(n-26) +100*a(n-27) -208*a(n-28) +20*a(n-29) +30*a(n-30) +30*a(n-31) for n>39

Example

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

Crossrefs

Cf. A302415.

Sequence in context: A302066 A281473 A302626 * A303185 A302326 A303019

Adjacent sequences: A302415 A302416 A302417 * A302419 A302420 A302421

Keyword

nonn

Author

R. H. Hardin, Apr 07 2018

Status

approved