A189113 Number of 5Xn binary arrays without the pattern 1 1 0 diagonally or antidiagonally

32, 1024, 15200, 207936, 3179520, 49561600, 769236480, 11893211136, 184082644992, 2851396977664, 44168388925440, 684087791325184, 10595270714362880, 164105309987946496, 2541771994561622016

Offset

1,1

Comments

Row 5 of A189111

Links

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

Formula

Empirical: a(n) = 20*a(n-1) -1408*a(n-3) +7760*a(n-4) -53496*a(n-5) -51616*a(n-6) +4601832*a(n-7) -17716096*a(n-8) +24528896*a(n-9) +207137408*a(n-10) -5237790272*a(n-11) +15434512880*a(n-12) +59701915680*a(n-13) -303307313856*a(n-14) +1175123624576*a(n-15) -2446518187008*a(n-16) -22139469115904*a(n-17) +87022444047104*a(n-18) -81507127800064*a(n-19) -61943069540352*a(n-20) +3312993921437696*a(n-21) -11065105732534272*a(n-22) -4703091161340928*a(n-23) +52293477716908288*a(n-24) -249460277493061632*a(n-25) +673826781823741952*a(n-26) +994742704536272896*a(n-27) -5317804754113089536*a(n-28) +10358230902547593216*a(n-29) -18572766588140916736*a(n-30) -61613177760777508864*a(n-31) +252838937765406736384*a(n-32) -233789525548476383232*a(n-33) +42963587445537669120*a(n-34) +1936749650757739773952*a(n-35) -6256793604910945628160*a(n-36) +2623363938956147826688*a(n-37) +8862347170549333278720*a(n-38) -34569907330281331064832*a(n-39) +82628974254690827370496*a(n-40) -6083670196019192659968*a(n-41) -201018037062666519838720*a(n-42) +356614237356408242176000*a(n-43) -531338326844537492471808*a(n-44) -154257014488846491451392*a(n-45) +1791307509678221333364736*a(n-46) -2140905246016089303810048*a(n-47) +1561174593413007971188736*a(n-48) +1651439137921058723594240*a(n-49) -8110145492581949506584576*a(n-50) +7382844091297787497414656*a(n-51) -465902054438196574420992*a(n-52) -7504066422318085529665536*a(n-53) +18757061313121744695853056*a(n-54) -13203668419281439816679424*a(n-55) -8046154070711272199946240*a(n-56) +17120020705391862507110400*a(n-57) -18298844972889986083848192*a(n-58) +7858777335098336606158848*a(n-59) +15064366714127951478128640*a(n-60) -16578979387446818588590080*a(n-61) +5189686702409379515203584*a(n-63) -1546362629160356875862016*a(n-64) for n>67

Example

Some solutions for 5X3
..0..0..0....1..0..1....0..1..0....0..1..1....0..0..0....1..0..1....0..1..1
..1..0..1....0..1..1....0..1..0....0..1..1....0..1..1....1..0..1....0..0..1
..1..0..0....1..0..1....1..1..0....1..0..1....0..0..0....0..0..0....1..0..0
..0..1..1....0..0..1....1..0..0....0..0..1....0..1..1....1..1..0....0..0..0
..1..0..1....1..0..0....0..0..1....0..1..1....1..1..0....0..1..0....1..0..1

Crossrefs

Sequence in context: A189067 A189192 A188877 * A188906 A189107 A181216

Adjacent sequences: A189110 A189111 A189112 * A189114 A189115 A189116

Keyword

nonn

Author

R. H. Hardin Apr 16 2011

Status

approved