|
| |
|
|
A208695
|
|
Number of nX5 0..1 arrays avoiding 0 0 1 and 1 0 0 horizontally and 0 1 0 and 1 0 1 vertically
|
|
1
|
|
|
|
14, 196, 844, 5524, 30160, 177872, 1016258, 5893862, 33954096, 196101046, 1131239666, 6529303650, 37678657206, 217454019512, 1254924033358, 7242248542264, 41795193995660, 241202360755898, 1391991001485634
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,1
|
|
|
COMMENTS
|
|
|
|
LINKS
|
|
|
|
FORMULA
|
Empirical: a(n) = 10*a(n-1) -41*a(n-2) +99*a(n-3) -54*a(n-4) +222*a(n-5) +107*a(n-6) -2809*a(n-7) +15703*a(n-8) -29554*a(n-9) -26485*a(n-10) -138554*a(n-11) +107174*a(n-12) +243808*a(n-13) -1367008*a(n-14) +1878930*a(n-15) +11787153*a(n-16) +28387859*a(n-17) -11654201*a(n-18) -116060128*a(n-19) -161887465*a(n-20) -43052625*a(n-21) +217489267*a(n-22) +237767825*a(n-23) +339483549*a(n-24) +635187727*a(n-25) +779961542*a(n-26) +158646074*a(n-27) -1305459590*a(n-28) -1826116900*a(n-29) -2143712053*a(n-30) -2266449061*a(n-31) -2146804485*a(n-32) -907142429*a(n-33) +1769442177*a(n-34) +2956486787*a(n-35) +3813165689*a(n-36) +3886080877*a(n-37) +3709104044*a(n-38) +2891277498*a(n-39) +1059230498*a(n-40) +324109560*a(n-41) -353948301*a(n-42) -508605559*a(n-43) -570910317*a(n-44) -539214763*a(n-45) -159127087*a(n-46) -114226561*a(n-47) -9085576*a(n-48) +13387907*a(n-49) +14878843*a(n-50) +38197195*a(n-51) +1402920*a(n-52) +6339726*a(n-53) +2745382*a(n-54) -1041386*a(n-55) +853982*a(n-56) -1094117*a(n-57) +205272*a(n-58) -36409*a(n-59) -145835*a(n-60) +91591*a(n-61) -27556*a(n-62) -2644*a(n-63) +6457*a(n-64) -1971*a(n-65) +178*a(n-66) +95*a(n-67) -26*a(n-68)
|
|
|
EXAMPLE
|
Some solutions for n=4
..0..1..1..0..1....0..1..1..0..1....1..1..0..1..0....1..0..1..0..1
..1..0..1..0..1....1..0..1..0..1....0..0..0..0..0....1..0..1..0..1
..1..0..1..1..0....1..0..1..0..1....0..0..0..0..0....0..0..0..0..0
..1..0..1..1..0....0..0..0..0..0....0..1..0..1..1....0..1..0..1..0
|
|
|
CROSSREFS
|
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
|
|
|
STATUS
|
approved
|
| |
|
|
