A207091 Number of 5Xn 0..1 arrays avoiding 0 0 0 horizontally and 0 0 1 vertically

20, 400, 4891, 75221, 1128580, 16421568, 243794389, 3604761693, 53194188406, 786410096464, 11619897293895, 171676634669401, 2536824358212672, 37483707701916584, 553852534268709149, 8183735938885018145

Offset

1,1

Comments

Row 5 of A207088

Links

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

Formula

Empirical: a(n) = a(n-1) +69*a(n-2) +1561*a(n-3) +6492*a(n-4) +18708*a(n-5) -245172*a(n-6) -890140*a(n-7) -4082884*a(n-8) +22691776*a(n-9) +41758068*a(n-10) +343447240*a(n-11) -1470641076*a(n-12) -122983964*a(n-13) -17375208796*a(n-14) +64882420036*a(n-15) -60696783648*a(n-16) +573527154656*a(n-17) -1888388256696*a(n-18) +2552777277808*a(n-19) -12334376010120*a(n-20) +35490367769840*a(n-21) -50245755032448*a(n-22) +169027988709328*a(n-23) -425087571721488*a(n-24) +554857613371792*a(n-25) -1459088221354832*a(n-26) +3259245954855296*a(n-27) -3656588737509056*a(n-28) +7994168378767824*a(n-29) -16398962935235104*a(n-30) +15011218537885088*a(n-31) -28438157914510048*a(n-32) +56418772179672128*a(n-33) -39969919791783072*a(n-34) +67404130406685152*a(n-35) -138756103743273520*a(n-36) +71278338744732048*a(n-37) -107480470932075424*a(n-38) +252401873317549632*a(n-39) -86701357304326720*a(n-40) +111957857980389504*a(n-41) -346049809277394080*a(n-42) +72913600270099648*a(n-43) -65656405877437984*a(n-44) +358339436055191168*a(n-45) -44237277115882752*a(n-46) +2939545977657664*a(n-47) -276507017029335936*a(n-48) +22210641851913024*a(n-49) +29637597026475456*a(n-50) +154862836604384960*a(n-51) -11000329736576320*a(n-52) -25757589184878656*a(n-53) -60581786356261056*a(n-54) +4882653807116352*a(n-55) +10927672280331840*a(n-56) +15659228046245184*a(n-57) -1423275153640128*a(n-58) -2464769731958208*a(n-59) -2428952149661184*a(n-60) +193736398337280*a(n-61) +246570408564480*a(n-62) +181492628486400*a(n-63)

Example

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

Crossrefs

Sequence in context: A206891 A188759 A223866 * A223988 A189698 A209433

Adjacent sequences: A207088 A207089 A207090 * A207092 A207093 A207094

Keyword

nonn

Author

R. H. Hardin Feb 15 2012

Status

approved