login
T(n,k)=Equals one maps: number of nXk binary arrays indicating the locations of corresponding elements equal to exactly one of their king-move neighbors in a random 0..2 nXk array
3

%I #3 Dec 27 2012 04:30:02

%S 1,2,2,4,8,4,8,40,40,8,16,176,405,176,16,32,744,3561,3561,744,32,64,

%T 3144,29567,60534,29567,3144,64,128,13128,242439,993913,993913,242439,

%U 13128,128,256,54424,1964902,16142576

%N T(n,k)=Equals one maps: number of nXk binary arrays indicating the locations of corresponding elements equal to exactly one of their king-move neighbors in a random 0..2 nXk array

%C Table starts

%C ...1.....2......4......8.....16.......32......64...128.256

%C ...2.....8.....40....176....744.....3144...13128.54424

%C ...4....40....405...3561..29567...242439.1964902

%C ...8...176...3561..60534.993913.16142576

%C ..16...744..29567.993913

%C ..32..3144.242439

%C ..64.13128

%C .128

%e Some solutions for n=3 k=4

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

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

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

%Y Column 1 is A000079(n-1)

%K nonn,tabl

%O 1,2

%A _R. H. Hardin_ Dec 27 2012