A207085 Number of nX5 0..1 arrays avoiding 0 0 0 horizontally and 0 0 1 vertically

24, 576, 7915, 98824, 1128580, 12462017, 134515416, 1435875920, 15222933117, 160797590524, 1694784908488, 17840982852649, 187677940322644, 1973472076966664, 20746561913397599, 218073189862485432

Offset

1,1

Comments

Column 5 of A207088

Links

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

Formula

Empirical: a(n) = 20*a(n-1) -36*a(n-2) -1402*a(n-3) +5996*a(n-4) +41936*a(n-5) -228109*a(n-6) -707846*a(n-7) +4452532*a(n-8) +7435580*a(n-9) -52897614*a(n-10) -49689394*a(n-11) +412179276*a(n-12) +200865684*a(n-13) -2191436998*a(n-14) -369347986*a(n-15) +8118788589*a(n-16) -606972804*a(n-17) -21152827318*a(n-18) +5670174884*a(n-19) +38816758504*a(n-20) -16502546224*a(n-21) -50027202357*a(n-22) +27860680732*a(n-23) +45049002205*a(n-24) -30428347248*a(n-25) -28101257460*a(n-26) +22384071086*a(n-27) +11939294532*a(n-28) -11292888220*a(n-29) -3325454439*a(n-30) +3929095778*a(n-31) +547578580*a(n-32) -938235828*a(n-33) -32157370*a(n-34) +151383486*a(n-35) -5941284*a(n-36) -16034948*a(n-37) +1475614*a(n-38) +1062474*a(n-39) -139265*a(n-40) -40504*a(n-41) +6566*a(n-42) +748*a(n-43) -144*a(n-44) -4*a(n-45) +a(n-46)

Example

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

Crossrefs

Sequence in context: A206868 A181221 A188563 * A207179 A188750 A267962

Adjacent sequences: A207082 A207083 A207084 * A207086 A207087 A207088

Keyword

nonn

Author

R. H. Hardin Feb 15 2012

Status

approved