A206887 Number of nX6 0..1 arrays avoiding 0 1 0 horizontally and 1 0 0 vertically

37, 1369, 26564, 467146, 7354488, 111550389, 1648854501, 24096775331, 349827799256, 5062343592602, 73127922009164, 1055427131628393, 15225318552789145, 219582635230727823, 3166452672620412472

Offset

1,1

Comments

Column 6 of A206889

Links

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

Formula

Empirical: a(n) = 31*a(n-1) -118*a(n-2) -4941*a(n-3) +42891*a(n-4) +329013*a(n-5) -4389614*a(n-6) -11015298*a(n-7) +254947573*a(n-8) +116299407*a(n-9) -9970009526*a(n-10) +6232383661*a(n-11) +284319114966*a(n-12) -362600178892*a(n-13) -6192226795039*a(n-14) +10498623298849*a(n-15) +106105206438574*a(n-16) -209916160328134*a(n-17) -1459793440200552*a(n-18) +3173836722972388*a(n-19) +16357600553349234*a(n-20) -37839821954277278*a(n-21) -150817070763207688*a(n-22) +364405728452370378*a(n-23) +1152469111188528535*a(n-24) -2878734270085196821*a(n-25) -7335451766095586044*a(n-26) +18852349988904094689*a(n-27) +39015331773746188307*a(n-28) -103100182767105600743*a(n-29) -173694523502979906970*a(n-30) +473246656562621294770*a(n-31) +647456477812498243313*a(n-32) -1829433889433612022969*a(n-33) -2018598663924048346882*a(n-34) +5968055534223518019193*a(n-35) +5250653334203324152348*a(n-36) -16445675976729504231926*a(n-37) -11346568957997291817631*a(n-38) +38282895921249038405123*a(n-39) +20239152344335058353372*a(n-40) -75233512572445589832520*a(n-41) -29508625835421083634488*a(n-42) +124664601198094769081684*a(n-43) +34630727582619197593176*a(n-44) -173893473205145205056272*a(n-45) -31858243979750136271688*a(n-46) +203787430706487107991312*a(n-47) +21758643701140533849120*a(n-48) -200203336284712265558128*a(n-49) -9433288190584009859840*a(n-50) +164484228170906514760224*a(n-51) +510051340500177508960*a(n-52) -112715519170670359625536*a(n-53) +2965085079974770540160*a(n-54) +64225287712011939025344*a(n-55) -2704934524482554318464*a(n-56) -30311571306479580405760*a(n-57) +1377967132019184123008*a(n-58) +11788023251426120534528*a(n-59) -444471335586219781632*a(n-60) -3750362523431963223808*a(n-61) +77053826239418900224*a(n-62) +966254973498764825344*a(n-63) +3855607098939135488*a(n-64) -198745183825235010560*a(n-65) -6684790903303737344*a(n-66) +31993113846981394432*a(n-67) +2113958102384066560*a(n-68) -3921119712759218176*a(n-69) -388983178932649984*a(n-70) +352086494564515840*a(n-71) +46252720976429056*a(n-72) -21914914871574528*a(n-73) -3542612258586624*a(n-74) +868500304297984*a(n-75) +165236086669312*a(n-76) -18881078886400*a(n-77) -4143301263360*a(n-78) +158645354496*a(n-79) +40802189312*a(n-80)

Example

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

Crossrefs

Sequence in context: A206881 A206998 A189614 * A188771 A207185 A189061

Adjacent sequences: A206884 A206885 A206886 * A206888 A206889 A206890

Keyword

nonn

Author

R. H. Hardin Feb 13 2012

Status

approved