|
|
A206991
|
|
Number of nX5 0..1 arrays avoiding 0 0 0 horizontally and 1 1 1 vertically
|
|
1
|
|
|
24, 576, 3858, 46878, 516724, 5517786, 60684900, 661767626, 7210995166, 78708157668, 858531177576, 9365112576008, 102166147775280, 1114491009075716, 12157784157741082, 132627063247482110, 1446796068890738540
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = a(n-1) +28*a(n-2) +875*a(n-3) +802*a(n-4) +2824*a(n-5) -131139*a(n-6) +34873*a(n-7) -770465*a(n-8) +9266365*a(n-9) -11531301*a(n-10) +56876379*a(n-11) -355076183*a(n-12) +544384223*a(n-13) -1672404915*a(n-14) +7154271457*a(n-15) -10209145829*a(n-16) +22701111393*a(n-17) -77873418461*a(n-18) +93554028359*a(n-19) -154165003455*a(n-20) +483619402367*a(n-21) -468861781375*a(n-22) +537519134381*a(n-23) -1826906434245*a(n-24) +1437081052785*a(n-25) -898560316329*a(n-26) +4448071983175*a(n-27) -3045677327539*a(n-28) +288542513915*a(n-29) -7146694039935*a(n-30) +4753142608517*a(n-31) +1461892127469*a(n-32) +7666175656799*a(n-33) -5408808370873*a(n-34) -2784446755743*a(n-35) -5581405898903*a(n-36) +4327845773467*a(n-37) +2523233043991*a(n-38) +2834217077963*a(n-39) -2368693334243*a(n-40) -1394941028489*a(n-41) -1042798666831*a(n-42) +869497890385*a(n-43) +503785545915*a(n-44) +288501740701*a(n-45) -208579544409*a(n-46) -120110482461*a(n-47) -60150849143*a(n-48) +31305217451*a(n-49) +18409190089*a(n-50) +8950155437*a(n-51) -2723100941*a(n-52) -1703968227*a(n-53) -857046549*a(n-54) +126357391*a(n-55) +90444937*a(n-56) +49032475*a(n-57) -2724387*a(n-58) -2624435*a(n-59) -1601649*a(n-60) +19273*a(n-61) +40011*a(n-62) +29047*a(n-63) +48*a(n-64) -300*a(n-65) -271*a(n-66) +a(n-68) +a(n-69) for n>71
|
|
EXAMPLE
|
Some solutions for n=4
..1..1..0..1..1....0..1..0..1..0....1..1..0..0..1....0..0..1..1..1
..1..1..0..1..0....1..1..1..0..1....1..1..0..1..1....0..1..0..1..1
..0..0..1..0..0....0..0..1..0..0....0..0..1..1..0....1..1..1..0..0
..1..0..1..0..1....0..1..0..1..1....0..0..1..0..0....0..0..1..1..1
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|