A183350 - OEIS

%I #5 Mar 31 2012 12:35:50

%S 1,201,625,2289,15789,80265,387783,2078075,10788813,55225541,

%T 286876853,1486362583,7677998551,39746569905,205732077965,

%U 1064271909209,5507235596393,28499097112197,147462482752655,763041544179951

%N Number of nX8 binary arrays with each 1 adjacent to exactly one 0 vertically and one 0 horizontally

%C Column 8 of A183352

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

%F Empirical: a(n)=a(n-1)+8*a(n-2)+61*a(n-3)+108*a(n-4)-84*a(n-5)-766*a(n-6)-2284*a(n-7)-856*a(n-8)+7705*a(n-9)+18604*a(n-10)+13454*a(n-11)-47608*a(n-12)-125818*a(n-13)+178*a(n-14)+271103*a(n-15)+192026*a(n-16)-206016*a(n-17)-245214*a(n-18)-102804*a(n-19)-100789*a(n-20)+86031*a(n-21)+522440*a(n-22)+181189*a(n-23)-174911*a(n-24)-271165*a(n-25)-208301*a(n-26)-240559*a(n-27)+276540*a(n-28)+185848*a(n-29)+76229*a(n-30)+51736*a(n-31)-109630*a(n-32)-26571*a(n-33)-43513*a(n-34)-22938*a(n-35)+36341*a(n-36)-40970*a(n-37)+67314*a(n-38)-27022*a(n-39)+33774*a(n-40)-20773*a(n-41)+6267*a(n-42)-8484*a(n-43)+2766*a(n-44)+212*a(n-45)+802*a(n-46)+238*a(n-47)-172*a(n-48)+6*a(n-49)-22*a(n-50)+48*a(n-51)-4*a(n-54)

%e Some solutions for 5X8

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

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

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

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

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

%K nonn

%O 1,2

%A _R. H. Hardin_ Jan 04 2011