|
|
A228282
|
|
Number of nX7 binary arrays with top left value 1 and no two ones adjacent horizontally, vertically or nw-se diagonally.
|
|
2
|
|
|
13, 60, 1034, 10414, 126119, 1428523, 16566199, 190540884, 2197847780, 25325358687, 291935092921, 3364727410265, 38782728207101, 447011297075966, 5152298718205939, 59385855860517581, 684486816741728022
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
a(n) = a(n-1) +85*a(n-2) +432*a(n-3) +192*a(n-4) -3711*a(n-5) -5096*a(n-6) +21164*a(n-7) +27340*a(n-8) -112654*a(n-9) -37244*a(n-10) +477721*a(n-11) -464722*a(n-12) -897815*a(n-13) +3102284*a(n-14) -4149918*a(n-15) +2761082*a(n-16) -138325*a(n-17) -1353257*a(n-18) +942033*a(n-19) +64683*a(n-20) -365483*a(n-21) +80904*a(n-22) +92350*a(n-23) -27097*a(n-24) -23292*a(n-25) +2585*a(n-26) +5635*a(n-27) +1405*a(n-28) -561*a(n-29) -545*a(n-30) -173*a(n-31) -14*a(n-32) +5*a(n-33) +a(n-34)
|
|
EXAMPLE
|
Some solutions for n=4
..1..0..1..0..1..0..1....1..0..1..0..1..0..1....1..0..0..0..0..0..0
..0..0..0..0..0..0..0....0..0..0..0..0..0..0....0..0..0..0..0..0..0
..0..0..0..0..0..0..1....0..0..0..0..0..0..1....0..0..1..0..1..0..1
..0..0..1..0..0..0..0....1..0..1..0..1..0..0....0..1..0..0..0..0..0
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|