A203042 Number of (n+3)X5 binary arrays with no more than one of any consecutive four bits set in any row or column

637, 2509, 10195, 41617, 167293, 672157, 2708439, 10930987, 44061099, 177493297, 715170445, 2882822977, 11620082377, 46830234183, 188721650479, 760586387715, 3065439683491, 12354624954343, 49791490122951, 200669308425987

Offset

1,1

Comments

Column 2 of A203048

Links

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

Formula

Empirical: a(n) = a(n-1) +5*a(n-2) +4*a(n-3) +74*a(n-4) +142*a(n-5) +14*a(n-6) -255*a(n-7) -769*a(n-8) -1975*a(n-9) -2414*a(n-10) +146*a(n-11) +6836*a(n-12) +14885*a(n-13) +10723*a(n-14) -6745*a(n-15) -22746*a(n-16) -19395*a(n-17) -9670*a(n-18) +4291*a(n-19) +5216*a(n-20) +6347*a(n-21) +13183*a(n-22) +6908*a(n-23) -2602*a(n-24) -522*a(n-25) +3214*a(n-26) -20*a(n-27) -1174*a(n-28) +828*a(n-29) +167*a(n-30) -676*a(n-31) -130*a(n-32) -7*a(n-33) -79*a(n-34) -25*a(n-35) +4*a(n-37) +a(n-38)

Example

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

Crossrefs

Sequence in context: A203054 A198774 A043483 * A203887 A203880 A250465

Adjacent sequences: A203039 A203040 A203041 * A203043 A203044 A203045

Keyword

nonn

Author

R. H. Hardin Dec 27 2011

Status

approved