A203104 Number of nX4 binary arrays with every 1 immediately preceded by 0 0 to the left or above

3, 9, 90, 592, 3229, 20459, 130886, 801559, 4955105, 30919381, 191933875, 1190109819, 7392312537, 45908705868, 284985020610, 1769390508921, 10986426488636, 68211819208035, 423508874153008, 2629503437802522

Offset

1,1

Comments

Column 4 of A203108

Links

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

Formula

Empirical: a(n) = 3*a(n-1) +111*a(n-3) +84*a(n-4) +289*a(n-5) -1355*a(n-6) -3615*a(n-7) -4049*a(n-8) +6162*a(n-9) +28218*a(n-10) +44934*a(n-11) -19938*a(n-12) -124832*a(n-13) -166922*a(n-14) -27058*a(n-15) +367158*a(n-16) +425511*a(n-17) -148278*a(n-18) -484451*a(n-19) -201461*a(n-20) +76637*a(n-21) +182124*a(n-22) +118444*a(n-23) -21536*a(n-24) -21660*a(n-25) +4530*a(n-26) -22938*a(n-27) -10820*a(n-28) +1282*a(n-29) -890*a(n-30) +4742*a(n-31) +100*a(n-33)

Example

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

Crossrefs

Sequence in context: A067210 A018654 A003225 * A237355 A007663 A231212

Adjacent sequences: A203101 A203102 A203103 * A203105 A203106 A203107

Keyword

nonn

Author

R. H. Hardin Dec 29 2011

Status

approved