A228682 Number of nX7 binary arrays with no two ones adjacent horizontally, diagonally or antidiagonally.

34, 508, 8832, 152048, 2644336, 46125216, 806190208, 14105294112, 246929287360, 4324094979072, 75733743499264, 1326545935320192, 23236786328620160, 407043788171511808, 7130373880883372800, 124906998542616448512

Offset

1,1

Comments

Column 7 of A228683

Links

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

Formula

Empirical: a(n) = 30*a(n-1) -226*a(n-2) -108*a(n-3) +4324*a(n-4) -1612*a(n-5) -27016*a(n-6) -2240*a(n-7) +50112*a(n-8) +20032*a(n-9) -16768*a(n-10) -4864*a(n-11) +2048*a(n-12)

Example

Some solutions for n=4
..0..0..1..0..1..0..0....0..0..0..0..1..0..0....0..0..1..0..0..0..0
..1..0..0..0..0..0..1....0..0..1..0..1..0..0....1..0..0..0..1..0..1
..1..0..1..0..0..0..1....0..0..1..0..0..0..0....1..0..1..0..1..0..0
..1..0..0..0..0..0..1....1..0..1..0..0..0..1....1..0..1..0..0..0..1

Crossrefs

Sequence in context: A302383 A303104 A066291 * A020929 A160279 A230332

Adjacent sequences: A228679 A228680 A228681 * A228683 A228684 A228685

Keyword

nonn

Author

R. H. Hardin Aug 30 2013

Status

approved