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

44, 1936, 44065, 894720, 16421568, 289951889, 4992838052, 84911938560, 1433437132509, 24101659934756, 404301970759120, 6773277290974213, 113387774785651732, 1897354518319317836, 31741271831379492825

Offset

1,1

Comments

Column 6 of A207088

Links

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

Formula

Empirical: a(n) = 40*a(n-1) -342*a(n-2) -5393*a(n-3) +91764*a(n-4) +145618*a(n-5) -8703092*a(n-6) +16642312*a(n-7) +454374188*a(n-8) -1722511000*a(n-9) -14821349990*a(n-10) +79561709508*a(n-11) +313725838766*a(n-12) -2306236920962*a(n-13) -4135508594071*a(n-14) +46279935543404*a(n-15) +24455110982501*a(n-16) -671702770677793*a(n-17) +226079758565126*a(n-18) +7202348716234959*a(n-19) -7265335398948552*a(n-20) -57487100476996174*a(n-21) +92553279377815122*a(n-22) +339902041546617844*a(n-23) -766064530273030600*a(n-24) -1454111080274985834*a(n-25) +4551674526152815952*a(n-26) +4192488132323141560*a(n-27) -20166106984953485156*a(n-28) -5997500830107660908*a(n-29) +67843513781274223795*a(n-30) -9889983582976272354*a(n-31) -174868109350700380500*a(n-32) +86519017771225938641*a(n-33) +346227882322571477798*a(n-34) -278686897175285858866*a(n-35) -524333247073857799450*a(n-36) +590864731723765092398*a(n-37) +597948415045768037678*a(n-38) -917952773372358466406*a(n-39) -492383678962887549906*a(n-40) +1087816475027948880586*a(n-41) +255911836401371800258*a(n-42) -1002275712007417443226*a(n-43) -25858406041094930858*a(n-44) +724956822404250532226*a(n-45) -94949365222279896310*a(n-46) -413350366137867671590*a(n-47) +106151252126535832961*a(n-48) +185753673285958158738*a(n-49) -68007487795165193414*a(n-50) -65496332081900357223*a(n-51) +30846870571451892164*a(n-52) +17936290465129643666*a(n-53) -10498182347575570056*a(n-54) -3740789846163968488*a(n-55) +2738973279158152542*a(n-56) +571096239291205336*a(n-57) -551671157833035568*a(n-58) -57817804539651938*a(n-59) +85713155889125996*a(n-60) +2468069643891796*a(n-61) -10209529256941447*a(n-62) +292066452816202*a(n-63) +922469907298477*a(n-64) -67197681250809*a(n-65) -62308571775176*a(n-66) +6690739952555*a(n-67) +3088909185842*a(n-68) -415350051908*a(n-69) -109918535404*a(n-70) +17082300930*a(n-71) +2733693768*a(n-72) -465782864*a(n-73) -45982020*a(n-74) +8171376*a(n-75) +500460*a(n-76) -86440*a(n-77) -3255*a(n-78) +482*a(n-79) +10*a(n-80) -a(n-81)

Example

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

Crossrefs

Sequence in context: A206869 A181222 A188564 * A207180 A188751 A188871

Adjacent sequences: A207083 A207084 A207085 * A207087 A207088 A207089

Keyword

nonn

Author

R. H. Hardin Feb 15 2012

Status

approved