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

2, 45, 203, 1401, 8493, 53575, 331044, 2075845, 12918219, 80580322, 502619295, 3134437862, 19546771248, 121911745097, 760295303506, 4741622947607, 29571672780560, 184425813286537, 1150185892959279, 7173237104348896

Offset

1,1

Comments

Column 4 of A302472.

Links

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

Formula

Empirical: a(n) = 6*a(n-1) +12*a(n-2) -10*a(n-3) -350*a(n-4) -463*a(n-5) +2158*a(n-6) +6008*a(n-7) +995*a(n-8) -30299*a(n-9) -33211*a(n-10) +23109*a(n-11) +127114*a(n-12) +59583*a(n-13) -65641*a(n-14) -141390*a(n-15) -153776*a(n-16) -125078*a(n-17) +237435*a(n-18) +444475*a(n-19) +30983*a(n-20) -39246*a(n-21) -417333*a(n-22) -168134*a(n-23) -48749*a(n-24) -49299*a(n-25) +488245*a(n-26) -184701*a(n-27) +52666*a(n-28) +43362*a(n-29) -164218*a(n-30) +175669*a(n-31) -96181*a(n-32) -14426*a(n-33) +1645*a(n-34) -17110*a(n-35) +18717*a(n-36) -8816*a(n-37) +738*a(n-38) +18*a(n-39) +434*a(n-40) +306*a(n-41) -156*a(n-42) +144*a(n-43) for n>44

Example

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

Crossrefs

Cf. A302472.

Sequence in context: A316444 A316126 A317432 * A303250 A151583 A325935

Adjacent sequences: A302465 A302466 A302467 * A302469 A302470 A302471

Keyword

nonn

Author

R. H. Hardin, Apr 08 2018

Status

approved