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

33, 1089, 16109, 219061, 2431277, 25571618, 248652016, 2339185464, 21198003576, 188119640818, 1635325209384, 14020483612445, 118681118328599, 995030464602413, 8271058337085215, 68276292898767503, 560139098581304227

Offset

1,1

Comments

Column 6 of A206785

Links

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

Formula

Empirical: a(n) = 27*a(n-1) -107*a(n-2) -3185*a(n-3) +29027*a(n-4) +139781*a(n-5) -2327849*a(n-6) -1428245*a(n-7) +105662367*a(n-8) -129799431*a(n-9) -3193684173*a(n-10) +7544465727*a(n-11) +69245484205*a(n-12) -223764545261*a(n-13) -1122099214761*a(n-14) +4519525668593*a(n-15) +13911288934347*a(n-16) -67918599438577*a(n-17) -133399761461023*a(n-18) +792919330213711*a(n-19) +987658801265267*a(n-20) -7379844512608923*a(n-21) -5519015759925929*a(n-22) +55718304920163387*a(n-23) +21508641782953623*a(n-24) -345580589204513115*a(n-25) -39371543655604643*a(n-26) +1777738636848552259*a(n-27) -170133186364396387*a(n-28) -7642764331604869131*a(n-29) +1986683057685806563*a(n-30) +27629996387624962513*a(n-31) -10774968741082518755*a(n-32) -84428373779009271125*a(n-33) +41653256962260701321*a(n-34) +219001939989526456293*a(n-35) -125997446101257208921*a(n-36) -483995268692229983823*a(n-37) +309544896684526926205*a(n-38) +914097310757231058795*a(n-39) -629517525258757238167*a(n-40) -1479063295748983129371*a(n-41) +1071644999873834867851*a(n-42) +2054342133457453563189*a(n-43) -1537734741180775506335*a(n-44) -2452762008660148219673*a(n-45) +1868216169649067453901*a(n-46) +2519295608483739586681*a(n-47) -1926897068906605457202*a(n-48) -2226400191629622129844*a(n-49) +1689530050198144236634*a(n-50) +1691882165594744704162*a(n-51) -1259655885417456961748*a(n-52) -1103994464225575489230*a(n-53) +797948696043437730714*a(n-54) +617134969905394288320*a(n-55) -428706868934114267472*a(n-56) -294538617968667727472*a(n-57) +194798308381292382304*a(n-58) +119471829288772072296*a(n-59) -74565045582299213304*a(n-60) -40940897432884828816*a(n-61) +23918369028584964896*a(n-62) +11762610613516563184*a(n-63) -6385735525173282080*a(n-64) -2806082625067609568*a(n-65) +1406511486464167296*a(n-66) +549032448028475840*a(n-67) -252666790405484928*a(n-68) -86715907293404224*a(n-69) +36462568792386176*a(n-70) +10826602168231808*a(n-71) -4141244602802432*a(n-72) -1038217562576384*a(n-73) +359654424009216*a(n-74) +73348023327744*a(n-75) -22887244918784*a(n-76) -3574721343488*a(n-77) +996785496064*a(n-78) +106647420928*a(n-79) -26222264320*a(n-80) -1456996352*a(n-81) +308281344*a(n-82)

Example

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

Crossrefs

Sequence in context: A188848 A188855 A207003 * A188520 A189261 A206892

Adjacent sequences: A206780 A206781 A206782 * A206784 A206785 A206786

Keyword

nonn

Author

R. H. Hardin Feb 12 2012

Status

approved