A207927 Number of nX7 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 0 0 and 1 1 1 vertically

40, 1600, 2160, 18096, 111584, 592968, 3773248, 22906752, 133271316, 813048132, 4888530112, 29063550656, 175651306248, 1052837316972, 6299856462528, 37944438834000, 227332237482360, 1363281172707168, 8196861050785472

Offset

1,1

Comments

Column 7 of A207928

Links

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

Formula

Empirical: a(n) = 2*a(n-2) +324*a(n-3) +67*a(n-4) +502*a(n-5) -38375*a(n-6) -3848*a(n-7) -83382*a(n-8) +2437802*a(n-9) -68562*a(n-10) +4989314*a(n-11) -95434239*a(n-12) +12364284*a(n-13) -162122137*a(n-14) +2471203313*a(n-15) -489189928*a(n-16) +3263694308*a(n-17) -44238271761*a(n-18) +10547561267*a(n-19) -43750397922*a(n-20) +565487559359*a(n-21) -145705487190*a(n-22) +410891805612*a(n-23) -5296379959655*a(n-24) +1377358236126*a(n-25) -2804250270970*a(n-26) +37117301639655*a(n-27) -9225071429753*a(n-28) +14250100633447*a(n-29) -197942917527964*a(n-30) +44694380598432*a(n-31) -54657966808665*a(n-32) +814048177397027*a(n-33) -158515128268735*a(n-34) +158840619120166*a(n-35) -2608513402045645*a(n-36) +413174181612720*a(n-37) -347124235677836*a(n-38) +6564473064537785*a(n-39) -786496271351699*a(n-40) +555585040204680*a(n-41) -13051067885839358*a(n-42) +1066183558250649*a(n-43) -603540189342225*a(n-44) +20587154263212708*a(n-45) -953157464506060*a(n-46) +320944137014341*a(n-47) -25839665888298145*a(n-48) +395791594526379*a(n-49) +226070774357061*a(n-50) +25843532883125767*a(n-51) +263201165510079*a(n-52) -712455767014066*a(n-53) -20597554409159894*a(n-54) -613802773501019*a(n-55) +849877689034909*a(n-56) +13063786510926178*a(n-57) +572046632780652*a(n-58) -653345212713089*a(n-59) -6574237359169191*a(n-60) -348536898381054*a(n-61) +354842989147926*a(n-62) +2613376667145323*a(n-63) +153635452153670*a(n-64) -139631404343325*a(n-65) -815624443794211*a(n-66) -51048727664559*a(n-67) +39877616706954*a(n-68) +198275058022842*a(n-69) +13030301687371*a(n-70) -8162247575597*a(n-71) -37162513973679*a(n-72) -2561035113974*a(n-73) +1164487634868*a(n-74) +5299876228241*a(n-75) +381742744600*a(n-76) -109751689496*a(n-77) -565393406955*a(n-78) -41773627002*a(n-79) +6070932129*a(n-80) +44165902889*a(n-81) +3200687276*a(n-82) -126234710*a(n-83) -2462826781*a(n-84) -161830157*a(n-85) -4587212*a(n-86) +95144011*a(n-87) +5023810*a(n-88) +315588*a(n-89) -2440022*a(n-90) -84146*a(n-91) -5800*a(n-92) +38575*a(n-93) +502*a(n-94) +25*a(n-95) -324*a(n-96) +2*a(n-97) +a(n-99) for n>101

Example

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

Crossrefs

Sequence in context: A158703 A209223 A207692 * A208107 A207728 A207598

Adjacent sequences: A207924 A207925 A207926 * A207928 A207929 A207930

Keyword

nonn

Author

R. H. Hardin Feb 21 2012

Status

approved