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

13, 43, 684, 4749, 49101, 413786, 3862849, 34229311, 311423874, 2795565191, 25267110999, 227577191098, 2053397764249, 18510745379063, 166945846438154, 1505305762277273, 13574575402532525, 122405516285033798

Offset

1,1

Comments

Column 7 of A228506

Links

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

Formula

Empirical: a(n) = 6*a(n-1) +50*a(n-2) -171*a(n-3) -514*a(n-4) +1800*a(n-5) +845*a(n-6) -5430*a(n-7) +704*a(n-8) +6175*a(n-9) -1762*a(n-10) -2810*a(n-11) +870*a(n-12) +392*a(n-13) -120*a(n-14)

Example

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

Crossrefs

Sequence in context: A220612 A144236 A082689 * A224102 A123294 A015247

Adjacent sequences: A228502 A228503 A228504 * A228506 A228507 A228508

Keyword

nonn

Author

R. H. Hardin Aug 23 2013

Status

approved