|
| |
|
|
A207428
|
|
Number of 4Xn 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 0 1 and 0 1 0 vertically
|
|
1
|
|
|
|
9, 81, 351, 1521, 8463, 47089, 241087, 1234321, 6520459, 34445161, 179832029, 938870881, 4924284469, 25827382681, 135217499129, 707921987161, 3708936179293, 19431812871409, 101777874172609, 533081279633809
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,1
|
|
|
COMMENTS
|
|
|
|
LINKS
|
|
|
|
FORMULA
|
Empirical: a(n) = a(n-1) +42*a(n-3) +338*a(n-4) +396*a(n-5) +1030*a(n-6) -2344*a(n-7) -26833*a(n-8) -38303*a(n-9) -63202*a(n-10) +52598*a(n-11) +985438*a(n-12) +1396288*a(n-13) +1115284*a(n-14) -1106178*a(n-15) -18477389*a(n-16) -25263353*a(n-17) -3049142*a(n-18) +22326584*a(n-19) +174876704*a(n-20) +237470328*a(n-21) -39378634*a(n-22) -214045948*a(n-23) -945656665*a(n-24) -1307385407*a(n-25) +307355250*a(n-26) +1045889236*a(n-27) +3162966504*a(n-28) +4555026416*a(n-29) -871998610*a(n-30) -2799326238*a(n-31) -6757086963*a(n-32) -10396330247*a(n-33) +1059472092*a(n-34) +4057077276*a(n-35) +9160267840*a(n-36) +15560256508*a(n-37) -237781588*a(n-38) -2626258574*a(n-39) -7575853071*a(n-40) -14895330403*a(n-41) -528389710*a(n-42) -340236834*a(n-43) +3585419896*a(n-44) +8683553694*a(n-45) +272258332*a(n-46) +1521488072*a(n-47) -955290301*a(n-48) -2840729543*a(n-49) +86640816*a(n-50) -835851548*a(n-51) +201803584*a(n-52) +443470096*a(n-53) -53983872*a(n-54) +176842688*a(n-55) -41717504*a(n-56) -21092864*a(n-57) +2904064*a(n-58) -11999232*a(n-59) +3026944*a(n-60) +176128*a(n-61) +245760*a(n-63) -65536*a(n-64)
|
|
|
EXAMPLE
|
Some solutions for n=4
..1..0..1..1....1..1..1..1....1..0..1..1....1..1..0..1....1..0..1..1
..1..0..1..1....1..1..1..0....0..1..1..1....1..1..0..1....0..0..1..1
..0..0..1..1....1..0..1..1....0..1..1..1....1..0..0..1....0..0..1..1
..1..0..0..1....1..1..0..1....0..0..1..1....1..0..0..1....0..0..1..1
|
|
|
CROSSREFS
|
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
|
|
|
STATUS
|
approved
|
| |
|
|
