A188842 Number of nX8 binary arrays without the pattern 0 1 diagonally or vertically

256, 2584, 9841, 25213, 53296, 100947, 177859, 297275, 476905, 740025, 1116765, 1645605, 2375100, 3365856, 4692780, 6447628, 8741876, 11709940, 15512772, 20341860, 26423661, 34024497, 43455945, 55080753, 69319315, 86656739

Offset

1,1

Comments

Column 8 of A188843

Links

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

Formula

Empirical: a(n) = (1/40320)*n^8 + (23/10080)*n^7 + (17/192)*n^6 + (269/144)*n^5 + (43949/1920)*n^4 + (228401/1440)*n^3 + (1054411/2016)*n^2 + (9941/56)*n - 2210 for n>5

Example

Some solutions for 3X8
..1..1..0..1..1..1..1..1....0..1..1..1..1..1..1..1....1..1..1..1..1..1..1..1
..1..1..0..0..1..1..1..1....0..0..1..0..0..1..0..1....1..1..1..0..0..0..0..0
..1..0..0..0..0..1..0..1....0..0..0..0..0..0..0..0....0..0..1..0..0..0..0..0

Crossrefs

Sequence in context: A205181 A205277 A205174 * A188705 A236601 A236597

Adjacent sequences: A188839 A188840 A188841 * A188843 A188844 A188845

Keyword

nonn

Author

R. H. Hardin Apr 12 2011

Status

approved