login
Number of 6Xn 0..1 arrays avoiding 0 0 0 horizontally and 0 1 0 vertically
1

%I #5 Mar 31 2012 12:37:15

%S 37,1369,30067,816667,21722593,567046841,14960137403,393934620059,

%T 10366536590869,272944432231993,7185484420054113,189160505226559221,

%U 4979849925118152399,131098664493870778791,3451280584490458325363

%N Number of 6Xn 0..1 arrays avoiding 0 0 0 horizontally and 0 1 0 vertically

%C Row 6 of A207182

%H R. H. Hardin, <a href="/A207185/b207185.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 10*a(n-1) +204*a(n-2) +5773*a(n-3) +10527*a(n-4) +11765*a(n-5) -4391741*a(n-6) -1907193*a(n-7) -74738501*a(n-8) +1689211571*a(n-9) -2370185856*a(n-10) +35648744643*a(n-11) -389154378747*a(n-12) +876284296850*a(n-13) -7142994090367*a(n-14) +52714372485941*a(n-15) -121563943391343*a(n-16) +739962767679936*a(n-17) -4261711652283616*a(n-18) +8520789054522047*a(n-19) -43753654906236901*a(n-20) +213585967617769723*a(n-21) -328221127651494567*a(n-22) +1576102915633376464*a(n-23) -6969176200159622634*a(n-24) +6953949967222771851*a(n-25) -36778289756798076842*a(n-26) +157053026654316651610*a(n-27) -67609017666164020398*a(n-28) +595308983790721615711*a(n-29) -2587906459072392301695*a(n-30) -284467819739339864006*a(n-31) -7114222053397473999214*a(n-32) +32354654981171162193541*a(n-33) +18192265196237698772328*a(n-34) +65502788305733649607122*a(n-35) -312357052535478204076420*a(n-36) -276634242151790981844103*a(n-37) -471370599534295631813023*a(n-38) +2346325326823467391799378*a(n-39) +2522171861382089782442779*a(n-40) +2630678224338436745141491*a(n-41) -13775300009195435966571043*a(n-42) -15865258037264803515144238*a(n-43) -11237160968005196647974182*a(n-44) +63336965958893694400588826*a(n-45) +72621933365403816609401025*a(n-46) +36275900613690482001572800*a(n-47) -228055461383519230288075433*a(n-48) -248286059196517369803369144*a(n-49) -87439381134794460775746873*a(n-50) +641752530410928530117650474*a(n-51) +642390357667757465181478894*a(n-52) +155093716769516392253176555*a(n-53) -1406094553943988783060952833*a(n-54) -1264865230914309673491749717*a(n-55) -198850640084682385502048848*a(n-56) +2385705780922338745977144223*a(n-57) +1896088037760542513234047437*a(n-58) +181247377848646571328261693*a(n-59) -3113536909122887529207797601*a(n-60) -2157685226824271905078519283*a(n-61) -120843406631831802505862431*a(n-62) +3101380230155321541245845805*a(n-63) +1854773840232274505756875339*a(n-64) +73202561173869458434000889*a(n-65) -2340032196117523620447222123*a(n-66) -1199275266776866095398387412*a(n-67) -58699159153472845916932308*a(n-68) +1326392090594455138469907956*a(n-69) +579073380892291578580008832*a(n-70) +47711357785651702811332144*a(n-71) -562734657312810486185840704*a(n-72) -207714178890661808163992448*a(n-73) -27880198765852419632261648*a(n-74) +178823971785054944900705600*a(n-75) +55175609542525747941509376*a(n-76) +10973766086969318888594432*a(n-77) -42619764594631851728532224*a(n-78) -10769906261991617552772096*a(n-79) -2965775392892169445945344*a(n-80) +7611026567334605369110528*a(n-81) +1513713998269529442795520*a(n-82) +559481951172924333867008*a(n-83) -1010063299376025860177920*a(n-84) -147219805043975197032448*a(n-85) -73250870395697227038720*a(n-86) +97461301163933983834112*a(n-87) +9138391832149733933056*a(n-88) +6438454080725942534144*a(n-89) -6527594890336197935104*a(n-90) -298382003192324947968*a(n-91) -346478254932484947968*a(n-92) +272980079093397585920*a(n-93) +2676787446099738624*a(n-94) +8616168939438735360*a(n-95) -5309251379460571136*a(n-96)

%e Some solutions for n=4

%e ..0..0..1..0....0..1..1..1....0..0..1..0....0..0..1..1....0..0..1..0

%e ..0..0..1..0....1..0..1..1....1..1..0..0....0..1..0..0....0..1..0..0

%e ..1..1..0..0....1..1..0..1....1..1..1..0....1..1..1..1....1..1..1..1

%e ..1..1..0..0....1..1..0..1....1..0..1..0....1..0..1..1....1..1..1..1

%e ..0..0..1..1....0..1..1..0....0..1..1..0....1..1..1..0....0..0..1..1

%e ..1..0..1..1....0..0..1..1....1..1..1..0....0..1..0..1....1..1..0..0

%K nonn

%O 1,1

%A _R. H. Hardin_ Feb 15 2012