|
|
A189113
|
|
Number of 5Xn binary arrays without the pattern 1 1 0 diagonally or antidiagonally
|
|
1
|
|
|
32, 1024, 15200, 207936, 3179520, 49561600, 769236480, 11893211136, 184082644992, 2851396977664, 44168388925440, 684087791325184, 10595270714362880, 164105309987946496, 2541771994561622016
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
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
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|