A183349 - OEIS

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

%S 1,109,289,943,5121,21613,88177,387783,1670453,7119039,30633319,

%T 131658725,564682433,2424870987,10413508165,44703599613,191933847189,

%U 824103385305,3538210911515,15191170400903,65223636323455

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

%C Column 7 of A183352

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

%F Empirical: a(n)=3*a(n-2)+40*a(n-3)+89*a(n-4)+132*a(n-5)+a(n-6)-366*a(n-7)-706*a(n-8)-596*a(n-9)+129*a(n-10)+1289*a(n-11)+1758*a(n-12)+437*a(n-13)-1144*a(n-14)-1301*a(n-15)-300*a(n-16)+471*a(n-17)+437*a(n-18)+38*a(n-19)-52*a(n-20)+46*a(n-21)-84*a(n-22)-44*a(n-23)-116*a(n-24)+24*a(n-25)-24*a(n-26)-24*a(n-27)-64*a(n-28)-32*a(n-29)-16*a(n-30)

%e Some solutions for 5X7

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

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

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

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

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

%K nonn

%O 1,2

%A _R. H. Hardin_ Jan 04 2011