login
T(n,k)=Number of nXk binary matrices with no two 1's adjacent diagonally or antidiagonally
7

%I #3 Mar 31 2012 12:35:49

%S 2,4,4,8,9,8,16,25,25,16,32,64,119,64,32,64,169,484,484,169,64,128,

%T 441,2117,2704,2117,441,128,256,1156,9025,17424,17424,9025,1156,256,

%U 512,3025,38936,104976,177073,104976,38936,3025,512,1024,7921,167281,652864

%N T(n,k)=Number of nXk binary matrices with no two 1's adjacent diagonally or antidiagonally

%C Table starts

%C ....2.....4.......8........16..........32...........64............128

%C ....4.....9......25........64.........169..........441...........1156

%C ....8....25.....119.......484........2117.........9025..........38936

%C ...16....64.....484......2704.......17424.......104976.........652864

%C ...32...169....2117.....17424......177073......1630729.......15786848

%C ...64...441....9025....104976.....1630729.....21836929......315701824

%C ..128..1156...38936....652864....15786848....315701824.....6985036032

%C ..256..3025..167281...4000000...149352841...4388400025...146719641600

%C ..512..7921..720083..24681024..1429585373..62249751001..3168621039616

%C .1024.20736.3097600.151782400.13610488896.873880953856.67463750631424

%H R. H. Hardin, <a href="/A181212/b181212.txt">Table of n, a(n) for n=1..839</a>

%Y Diagonal is A067965

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Oct 10 2010