A228282 Number of nX7 binary arrays with top left value 1 and no two ones adjacent horizontally, vertically or nw-se diagonally.

13, 60, 1034, 10414, 126119, 1428523, 16566199, 190540884, 2197847780, 25325358687, 291935092921, 3364727410265, 38782728207101, 447011297075966, 5152298718205939, 59385855860517581, 684486816741728022

Offset

1,1

Comments

Column 7 of A228285

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

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

See A228277-A228285, especially the latter.

Sequence in context: A220711 A295915 A219925 * A303806 A304853 A343538

Adjacent sequences: A228279 A228280 A228281 * A228283 A228284 A228285

Keyword

nonn

Author

R. H. Hardin Aug 19 2013

Extensions

Edited by N. J. A. Sloane, Aug 22 2013

Status

approved