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

20, 400, 4120, 39276, 316744, 2431277, 17515482, 122505076, 831545408, 5542985790, 36347298916, 235599789563, 1511905540616, 9627564142088, 60901858059234, 383175178571448, 2399618712548128, 14968430954427611

Offset

1,1

Comments

Column 5 of A206785

Links

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

Formula

Empirical: a(n) = 16*a(n-1) -21*a(n-2) -849*a(n-3) +3331*a(n-4) +18911*a(n-5) -107388*a(n-6) -227201*a(n-7) +1827460*a(n-8) +1515632*a(n-9) -19701428*a(n-10) -4097892*a(n-11) +145623442*a(n-12) -18920964*a(n-13) -771223206*a(n-14) +248083354*a(n-15) +3010019850*a(n-16) -1289395998*a(n-17) -8828934204*a(n-18) +4247480210*a(n-19) +19741485284*a(n-20) -9818039708*a(n-21) -33997680956*a(n-22) +16591020652*a(n-23) +45404489679*a(n-24) -20916519156*a(n-25) -47193602053*a(n-26) +19873618471*a(n-27) +38185393795*a(n-28) -14282586217*a(n-29) -23970737392*a(n-30) +7751601447*a(n-31) +11588943328*a(n-32) -3156321196*a(n-33) -4263223304*a(n-34) +952520896*a(n-35) +1171820920*a(n-36) -208873232*a(n-37) -234267016*a(n-38) +32242920*a(n-39) +32698472*a(n-40) -3319328*a(n-41) -2982448*a(n-42) +204992*a(n-43) +157440*a(n-44) -5760*a(n-45) -3584*a(n-46)

Example

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

Crossrefs

Sequence in context: A188847 A188854 A207002 * A188519 A189260 A224174

Adjacent sequences: A206779 A206780 A206781 * A206783 A206784 A206785

Keyword

nonn

Author

R. H. Hardin Feb 12 2012

Status

approved