login
T(n,k)=Number of nXk binary arrays without the pattern 0 1 0 antidiagonally or horizontally
13

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

%S 2,4,4,7,16,8,12,49,64,16,21,144,316,256,32,37,441,1404,2032,1024,64,

%T 65,1369,6768,13452,13045,4096,128,114,4225,33893,99721,128628,83737,

%U 16384,256,200,12996,167473,795741,1492864,1228512,537496,65536,512,351,40000

%N T(n,k)=Number of nXk binary arrays without the pattern 0 1 0 antidiagonally or horizontally

%C Table starts

%C ....2.......4.........7..........12............21..............37

%C ....4......16........49.........144...........441............1369

%C ....8......64.......316........1404..........6768...........33893

%C ...16.....256......2032.......13452.........99721..........795741

%C ...32....1024.....13045......128628.......1492864........19468046

%C ...64....4096.....83737.....1228512......22289912.......477128662

%C ..128...16384....537496....11733712.....333124565.....11711612310

%C ..256...65536...3450100...112065936....4978704008....287687887135

%C ..512..262144..22145617..1070316016...74410715409...7067105036501

%C .1024.1048576.142149013.10222334864.1112149145053.173620295413143

%H R. H. Hardin, <a href="/A189064/b189064.txt">Table of n, a(n) for n = 1..573</a>

%e Some solutions for 5X3

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

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

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

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

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

%Y Column 2 is Column 1 squared

%Y Column 3 is A188868

%Y Row 1 is A005251(n+3)

%Y Row 2 is A188501

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 16 2011