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

%I #5 Mar 31 2012 12:36:14

%S 256,2584,9841,25213,53296,100947,177859,297275,476905,740025,1116765,

%T 1645605,2375100,3365856,4692780,6447628,8741876,11709940,15512772,

%U 20341860,26423661,34024497,43455945,55080753,69319315,86656739

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

%C Column 8 of A188843

%H R. H. Hardin, <a href="/A188842/b188842.txt">Table of n, a(n) for n = 1..200</a>

%F 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

%e Some solutions for 3X8

%e ..1..1..0..1..1..1..1..1....0..1..1..1..1..1..1..1....1..1..1..1..1..1..1..1

%e ..1..1..0..0..1..1..1..1....0..0..1..0..0..1..0..1....1..1..1..0..0..0..0..0

%e ..1..0..0..0..0..1..0..1....0..0..0..0..0..0..0..0....0..0..1..0..0..0..0..0

%K nonn

%O 1,1

%A _R. H. Hardin_ Apr 12 2011