A207179 Number of nX5 0..1 arrays avoiding 0 0 0 horizontally and 0 1 0 vertically

24, 576, 7915, 105836, 1507355, 21722593, 310484943, 4425513760, 63134328412, 901227159937, 12864169578564, 183601169909753, 2620373717197037, 37399084988893847, 533779392358514542, 7618351848031247224

Offset

1,1

Comments

Column 5 of A207182

Links

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

Formula

Empirical: a(n) = 12*a(n-1) -36*a(n-2) +634*a(n-3) +4098*a(n-4) +5462*a(n-5) +99665*a(n-6) -2831*a(n-7) -2711535*a(n-8) -5811471*a(n-9) -21595748*a(n-10) -50244781*a(n-11) +699156432*a(n-12) +2805186154*a(n-13) -1711985669*a(n-14) -23505060267*a(n-15) -41164099705*a(n-16) +4531263468*a(n-17) +230067134087*a(n-18) +623575317534*a(n-19) +491376424651*a(n-20) -1004604976989*a(n-21) -4315099768732*a(n-22) -8194599870080*a(n-23) -5269740168383*a(n-24) +9640114794896*a(n-25) +37729419354018*a(n-26) +71038437114243*a(n-27) +65206345331720*a(n-28) +6398077775057*a(n-29) -128912250552524*a(n-30) -313243092655199*a(n-31) -398842140156762*a(n-32) -410554148881289*a(n-33) -152310619852360*a(n-34) +174972950940365*a(n-35) +488932300795972*a(n-36) +728147007195199*a(n-37) +579508394228234*a(n-38) +432062400764247*a(n-39) +84249753457526*a(n-40) -114750756929761*a(n-41) -137702129617284*a(n-42) -144122080448237*a(n-43) -2109540225702*a(n-44) +39130879358369*a(n-45) +41776228840084*a(n-46) +41931377732835*a(n-47) -5407945067260*a(n-48) -10399911657259*a(n-49) -7890691832174*a(n-50) -7597475169707*a(n-51) +2336641327088*a(n-52) +2182853060509*a(n-53) +627246636214*a(n-54) +675379657161*a(n-55) -437255942895*a(n-56) -309434424065*a(n-57) +10359291184*a(n-58) -6522467343*a(n-59) +41315422680*a(n-60) +26330640167*a(n-61) -861631081*a(n-62) -654948570*a(n-63) -1173281053*a(n-64) -808363716*a(n-65) +55848554*a(n-66) +48087338*a(n-67) +8015714*a(n-68) +7272811*a(n-69) -159503*a(n-70) -369476*a(n-71) -45345*a(n-72) -63129*a(n-73) -4187*a(n-74) +1355*a(n-75) +401*a(n-76) +356*a(n-77) +18*a(n-78) -a(n-79) -a(n-80) -a(n-81)

Example

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

Crossrefs

Sequence in context: A181221 A188563 A207085 * A188750 A267962 A188870

Adjacent sequences: A207176 A207177 A207178 * A207180 A207181 A207182

Keyword

nonn

Author

R. H. Hardin Feb 15 2012

Status

approved