login
Number of (n+4)X8 binary arrays with every 1 having exactly three king-move neighbors equal to 1 but with no 2X2 blocks of 1s
1

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

%S 3,19,69,199,1577,6125,20625,153353,622193,2445793,16246733,68704747,

%T 294587103,1786187735,7815231605,35323362355,200851434261,

%U 903548912739,4218720642855,22940107065767,105479993585991,502480038340453

%N Number of (n+4)X8 binary arrays with every 1 having exactly three king-move neighbors equal to 1 but with no 2X2 blocks of 1s

%C Column 4 of A183465

%H R. H. Hardin, <a href="/A183461/b183461.txt">Table of n, a(n) for n = 1..164</a>

%e Some solutions for 7X8

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

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

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

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

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

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

%e ..0..0..0..1..0..0..0..0....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_ Jan 05 2011