A188873 Number of nX8 binary arrays without the pattern 0 0 0 antidiagonally or horizontally

149, 22201, 2262261, 255014376, 28472229080, 3172528318064, 353870576831949, 39466951597153578, 4401980606077836328, 490982507284484648264, 54762582428023608619232, 6108042623254502635317933

Offset

1,1

Comments

Column 8 of A188874

Links

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

Formula

Empirical: a(n) = 149*a(n-1) -4398*a(n-2) +30842*a(n-3) -1071017*a(n-4) +42419902*a(n-5) -186958737*a(n-6) -5487132810*a(n-7) -5756497898*a(n-8) +1087387631361*a(n-9) -3217330567323*a(n-10) -64209634918090*a(n-11) +261184832440296*a(n-12) +1964804773050296*a(n-13) -9055676284180466*a(n-14) -30853023660441496*a(n-15) +126942735337786778*a(n-16) +467179627712906672*a(n-17) -1308654026064782800*a(n-18) -4664912484970429254*a(n-19) +8052344379265931837*a(n-20) +34429207060517608093*a(n-21) -32399664821550333306*a(n-22) -176801014254136744082*a(n-23) +81819087601620852491*a(n-24) +640929053083792727802*a(n-25) -195151072828233886665*a(n-26) -1414404154293905677078*a(n-27) +149569838724183326138*a(n-28) +2209322870544363115221*a(n-29) +117365572103136755839*a(n-30) -2345882783768910142760*a(n-31) -533685002438687208272*a(n-32) +1928449256658597805216*a(n-33) +378229639264198628608*a(n-34) -949690813888396558336*a(n-35) -262558184049887631616*a(n-36) +430728124483681647616*a(n-37) +24336441887762870272*a(n-38) -106340390672831414272*a(n-39) -2414110705106059264*a(n-40) +32031048273768808448*a(n-41) -9751294909259710464*a(n-42) -1966300493975912448*a(n-43) +1204649769205497856*a(n-44) +148027361663647744*a(n-45) -163273365769945088*a(n-46) +31325723004239872*a(n-47) -2150730643275776*a(n-48) +50182397886464*a(n-49) -274877906944*a(n-50) for n>53

Example

Some solutions for 3X8
..0..0..1..0..1..0..0..1....0..0..1..0..0..1..1..0....0..0..1..0..0..1..1..0
..0..1..0..0..1..0..1..0....1..1..0..1..1..1..1..1....0..1..1..1..1..1..1..1
..1..1..0..0..1..1..1..0....0..1..0..1..0..1..1..1....0..1..0..1..0..1..1..1

Crossrefs

Sequence in context: A359403 A188566 A188753 * A215689 A104262 A048706

Adjacent sequences: A188870 A188871 A188872 * A188874 A188875 A188876

Keyword

nonn

Author

R. H. Hardin Apr 12 2011

Status

approved