login
T(n,k)=Number of nXk 0..1 arrays with successive rows and columns fitting to straight lines with nondecreasing slope, with a single point array taken as having zero slope
6

%I #4 Mar 19 2013 10:21:51

%S 2,4,4,8,11,8,16,26,26,16,32,57,136,57,32,64,120,454,454,120,64,128,

%T 247,2096,1792,2096,247,128,256,502,7490,10788,10788,7490,502,256,512,

%U 1013,32536,43999,166920,43999,32536,1013,512,1024,2036,118190,226126,1137386

%N T(n,k)=Number of nXk 0..1 arrays with successive rows and columns fitting to straight lines with nondecreasing slope, with a single point array taken as having zero slope

%C Table starts

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

%C ....4....11.......26.......57........120.........247..........502.........1013

%C ....8....26......136......454.......2096........7490........32536.......118190

%C ...16....57......454.....1792......10788.......43999.......226126.......874205

%C ...32...120.....2096....10788.....166920.....1137386.....14821296....107282250

%C ...64...247.....7490....43999....1137386.....9696201....196812586...1743257458

%C ..128...502....32536...226126...14821296...196812586..11099562288.182213315626

%C ..256..1013...118190...874205..107282250..1743257458.182213315626

%C ..512..2036...495984..4025000.1197025480.27396916796

%C .1024..4083..1829612.15472252.8930729742

%C .2048..8178..7534896.66378320

%C .4096.16369.28093022

%H R. H. Hardin, <a href="/A223317/b223317.txt">Table of n, a(n) for n = 1..110</a>

%e Some solutions for n=4 k=4

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

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

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

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

%Y Column 1 is A000079

%Y Column 2 is A000295(n+2)

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Mar 19 2013