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

26, 676, 4374, 26685, 158847, 955073, 5788524, 34901455, 210178620, 1268454968, 7652012583, 46136741805, 278268558895, 1678429458230, 10122469053445, 61049336691480, 368205520547934, 2220708116004047, 13393382573976615

Offset

1,1

Comments

Column 6 of A208028

Links

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

Formula

Empirical: a(n) = a(n-1) +3*a(n-2) +106*a(n-3) +305*a(n-4) +688*a(n-5) -487*a(n-6) -7636*a(n-7) -22388*a(n-8) -16653*a(n-9) +105705*a(n-10) +368317*a(n-11) +296151*a(n-12) -1322186*a(n-13) -3797589*a(n-14) -461119*a(n-15) +12216056*a(n-16) +16314675*a(n-17) -11652578*a(n-18) -48384768*a(n-19) -31494807*a(n-20) +52484033*a(n-21) +108587927*a(n-22) +37697973*a(n-23) -108118565*a(n-24) -174749969*a(n-25) -53159946*a(n-26) +135111621*a(n-27) +237174429*a(n-28) +96181263*a(n-29) -81439514*a(n-30) -277585453*a(n-31) -182415247*a(n-32) +25256104*a(n-33) +180399360*a(n-34) +347994520*a(n-35) -90243930*a(n-36) +165953626*a(n-37) -662537687*a(n-38) +556623889*a(n-39) -991152494*a(n-40) +1372650960*a(n-41) -1621551426*a(n-42) +1909898571*a(n-43) -2182104283*a(n-44) +2186815242*a(n-45) -2123785604*a(n-46) +2065891574*a(n-47) -1695531591*a(n-48) +1513432468*a(n-49) -1178637615*a(n-50) +918618751*a(n-51) -671511358*a(n-52) +497302975*a(n-53) -324440300*a(n-54) +223677440*a(n-55) -145261693*a(n-56) +84442881*a(n-57) -54971856*a(n-58) +30801717*a(n-59) -17151395*a(n-60) +9895586*a(n-61) -5453123*a(n-62) +2470341*a(n-63) -1537394*a(n-64) +757067*a(n-65) -221697*a(n-66) +233701*a(n-67) -62539*a(n-68) +16901*a(n-69) -29422*a(n-70) +1837*a(n-71) -2160*a(n-72) +2083*a(n-73) +61*a(n-74) +274*a(n-75) -44*a(n-76) +10*a(n-77) -24*a(n-78) -4*a(n-79) +a(n-81) for n>82

Example

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

Crossrefs

Sequence in context: A207811 A208285 A208418 * A207806 A208367 A207715

Adjacent sequences: A208023 A208024 A208025 * A208027 A208028 A208029

Keyword

nonn

Author

R. H. Hardin Feb 22 2012

Status

approved