|
| |
|
|
A189266
|
|
Number of 4Xn binary arrays without the pattern 0 0 1 diagonally, antidiagonally or horizontally
|
|
1
|
|
|
|
16, 256, 1600, 8900, 52748, 308266, 1771206, 10113920, 57346260, 324067185, 1825263206, 10263448463, 57624947058, 323275736469, 1812337219071, 10156258833298, 56897386342175, 318690256627687, 1784770177500610
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,1
|
|
|
COMMENTS
|
|
|
|
LINKS
|
|
|
|
FORMULA
|
Empirical: a(n) = 11*a(n-1) +6*a(n-2) -429*a(n-3) +744*a(n-4) +6940*a(n-5) -18686*a(n-6) -61135*a(n-7) +207251*a(n-8) +327069*a(n-9) -1285900*a(n-10) -1191543*a(n-11) +4464818*a(n-12) +3913359*a(n-13) -5610599*a(n-14) -15152375*a(n-15) -22015726*a(n-16) +51874387*a(n-17) +131891733*a(n-18) -95315883*a(n-19) -330266130*a(n-20) -63023574*a(n-21) +443243696*a(n-22) +823954870*a(n-23) -133267990*a(n-24) -2058918881*a(n-25) -805435608*a(n-26) +2214440258*a(n-27) +2061126100*a(n-28) +444511787*a(n-29) -2601539618*a(n-30) -4541374860*a(n-31) +1183757928*a(n-32) +5614189500*a(n-33) +1968385910*a(n-34) -1723818322*a(n-35) -4220004784*a(n-36) -3239576374*a(n-37) +3117105263*a(n-38) +4489476491*a(n-39) +172198024*a(n-40) -2127052100*a(n-41) -2238121394*a(n-42) -397778993*a(n-43) +1805165961*a(n-44) +1127845510*a(n-45) -453587085*a(n-46) -678915170*a(n-47) -251699836*a(n-48) +179974985*a(n-49) +247503147*a(n-50) +6307175*a(n-51) -77834308*a(n-52) -19125037*a(n-53) -930336*a(n-54) +4105014*a(n-55) +9881021*a(n-56) +958304*a(n-57) -4161588*a(n-58) -754666*a(n-59) +987914*a(n-60) +200309*a(n-61) -155304*a(n-62) -28777*a(n-63) +16413*a(n-64) +2222*a(n-65) -1068*a(n-66) -72*a(n-67) +32*a(n-68) for n>72
|
|
|
EXAMPLE
|
Some solutions for 4X3
..0..1..1....1..0..0....1..0..1....0..1..1....0..1..0....0..1..0....1..1..1
..0..1..0....0..0..0....1..0..1....0..0..0....0..1..1....0..1..1....1..1..1
..1..1..0....0..1..1....0..0..0....0..1..0....0..0..0....0..1..0....1..0..1
..1..0..0....1..1..0....1..0..0....0..1..1....0..0..0....1..1..1....1..0..1
|
|
|
CROSSREFS
|
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
|
|
|
STATUS
|
approved
|
| |
|
|
