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

42, 1764, 2520, 21600, 140032, 794768, 5346600, 35345040, 217844880, 1406403632, 9173045376, 58174755912, 372634101736, 2407973848320, 15409799757744, 98700041311176, 634975561066176, 4073542031777904, 26114933024294400

Offset

1,1

Comments

Column 7 of A207845

Links

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

Formula

Empirical: a(n) = a(n-1) +4*a(n-2) +277*a(n-3) +94*a(n-4) -133*a(n-5) -24873*a(n-6) -20838*a(n-7) -5448*a(n-8) +1013206*a(n-9) +1178196*a(n-10) +345358*a(n-11) -20388279*a(n-12) -31401473*a(n-13) -5064823*a(n-14) +177759190*a(n-15) +447178587*a(n-16) -42370993*a(n-17) +221707828*a(n-18) -3472246513*a(n-19) +2126812855*a(n-20) -16522889058*a(n-21) +14113194683*a(n-22) -25103346639*a(n-23) +115620455013*a(n-24) -27753419498*a(n-25) +126010955219*a(n-26) -188212795531*a(n-27) +38263474036*a(n-28) -172820082095*a(n-29) -1085943553214*a(n-30) -56427614115*a(n-31) -684977022197*a(n-32) +4479084474672*a(n-33) -459401473779*a(n-34) +1873655827983*a(n-35) -488810448916*a(n-36) +1455649747737*a(n-37) +1815531402246*a(n-38) -19088607418187*a(n-39) +2680133435998*a(n-40) -6417644855951*a(n-41) +14698297994257*a(n-42) -8261435689958*a(n-43) -3728425944069*a(n-44) +35268672175011*a(n-45) -6611097708372*a(n-46) +9412775701425*a(n-47) -26978805597956*a(n-48) +14830428729311*a(n-49) +5712715442952*a(n-50) -37836249661651*a(n-51) +10509327829811*a(n-52) -4997305817760*a(n-53) +13536154618699*a(n-54) -8299126102363*a(n-55) -3112330657906*a(n-56) +19954553646289*a(n-57) -6756609513568*a(n-58) +726779325183*a(n-59) -259421869262*a(n-60) +801155338903*a(n-61) +721826137189*a(n-62) -4463797278464*a(n-63) +1549246129003*a(n-64) +146922977369*a(n-65) -994848561216*a(n-66) +311012884307*a(n-67) +3524197306*a(n-68) +229248110469*a(n-69) -38710430265*a(n-70) -17234211018*a(n-71) +122761803753*a(n-72) -21220701103*a(n-73) -10976351975*a(n-74) +17329590128*a(n-75) -2860756313*a(n-76) -3009111259*a(n-77) +292257232*a(n-78) -168188347*a(n-79) -421751593*a(n-80) -176952632*a(n-81) -5487881*a(n-82) -31539485*a(n-83) -20781835*a(n-84) -285046*a(n-85) -1224456*a(n-86) -1031306*a(n-87) -15740*a(n-88) -21930*a(n-89) -25061*a(n-90) -357*a(n-91) -96*a(n-92) -277*a(n-93) -2*a(n-94) +a(n-95) -a(n-96) for n>98

Example

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

Crossrefs

Sequence in context: A208779 A208500 A207588 * A206986 A208378 A208068

Adjacent sequences: A207841 A207842 A207843 * A207845 A207846 A207847

Keyword

nonn

Author

R. H. Hardin Feb 21 2012

Status

approved