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

25, 625, 3969, 38809, 328329, 2934369, 25674489, 226171521, 1987822225, 17489798001, 153843588441, 1353352975569, 11904328570225, 104711812628641, 921054699347689, 8101789118783721, 71265503266440025, 626870990394918801

Offset

1,1

Comments

Column 6 of A207858

Links

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

Formula

Empirical: a(n) = 11*a(n-1) -37*a(n-2) +121*a(n-3) -21*a(n-4) +2641*a(n-5) +6843*a(n-6) -30571*a(n-7) -84560*a(n-8) -471184*a(n-9) -426278*a(n-10) -1373820*a(n-11) +2051903*a(n-12) +26912301*a(n-13) +68541147*a(n-14) +116439127*a(n-15) +105761250*a(n-16) +411627902*a(n-17) +506411542*a(n-18) -1394340468*a(n-19) -4035351553*a(n-20) -2796934243*a(n-21) +6810194567*a(n-22) +1912546547*a(n-23) +5774938205*a(n-24) +86757309157*a(n-25) +186971400121*a(n-26) +126014699047*a(n-27) -210332205964*a(n-28) -266559381252*a(n-29) -199775739314*a(n-30) -616593736744*a(n-31) -874400000528*a(n-32) -286406290452*a(n-33) +1261726945958*a(n-34) +1218711721868*a(n-35) +443553821062*a(n-36) +1141279215842*a(n-37) +1440778487564*a(n-38) +396749469394*a(n-39) -2219965850146*a(n-40) -1730435680798*a(n-41) -165367190996*a(n-42) -1060997215230*a(n-43) -1704087095390*a(n-44) -787072340194*a(n-45) +1782214877700*a(n-46) +1267557294366*a(n-47) -18388253018*a(n-48) +674391258522*a(n-49) +1455128066428*a(n-50) +596694031642*a(n-51) -1067371898290*a(n-52) -627595517886*a(n-53) +119973664196*a(n-54) -13806333786*a(n-55) -513097897536*a(n-56) -221011530244*a(n-57) +272859602066*a(n-58) +57269669464*a(n-59) +17439179524*a(n-60) -28174618340*a(n-61) +63295216290*a(n-62) +26492713856*a(n-63) -23312068927*a(n-64) -1696127527*a(n-65) -3771348873*a(n-66) +2505803643*a(n-67) -2610937185*a(n-68) -1742634611*a(n-69) +877779857*a(n-70) -48669399*a(n-71) +212135202*a(n-72) -66526498*a(n-73) +32057906*a(n-74) +54175994*a(n-75) -18037209*a(n-76) +3084957*a(n-77) -4482895*a(n-78) +632115*a(n-79) -296888*a(n-80) -166376*a(n-81) +91638*a(n-82) -9510*a(n-83) +14627*a(n-84) -2719*a(n-85) +989*a(n-86) -41*a(n-87) -77*a(n-88) -17*a(n-89) -3*a(n-90) +a(n-91)

Example

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

Crossrefs

Sequence in context: A207701 A207906 A208037 * A207424 A207739 A288854

Adjacent sequences: A207853 A207854 A207855 * A207857 A207858 A207859

Keyword

nonn

Author

R. H. Hardin Feb 21 2012

Status

approved