A228481 Number of nX7 binary arrays with top left value 1 and no two ones adjacent horizontally, vertically or antidiagonally.

13, 88, 1181, 13050, 152373, 1748684, 20185842, 232542935, 2680777055, 30897168815, 356129525933, 4104762592860, 47311923541451, 545321432832844, 6285425006257311, 72446383973495105, 835023655383918595

Offset

1,1

Comments

Column 7 of A228482

Same recurrences as A228285 except in addition a smaller one for column 5

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..0..0..0..0..1....1..0..1..0..0..0..0....1..0..0..0..0..1..0
..0..0..0..0..0..0..0....0..0..0..0..0..1..0....0..0..0..1..0..0..0
..1..0..0..0..0..0..0....1..0..0..0..0..0..0....1..0..0..0..1..0..0
..0..0..1..0..0..1..0....0..1..0..1..0..0..1....0..0..0..0..0..0..0

Crossrefs

Sequence in context: A000836 A157771 A289137 * A277512 A141878 A132260

Adjacent sequences: A228478 A228479 A228480 * A228482 A228483 A228484

Keyword

nonn

Author

R. H. Hardin Aug 22 2013

Status

approved