A223317 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

2, 4, 4, 8, 11, 8, 16, 26, 26, 16, 32, 57, 136, 57, 32, 64, 120, 454, 454, 120, 64, 128, 247, 2096, 1792, 2096, 247, 128, 256, 502, 7490, 10788, 10788, 7490, 502, 256, 512, 1013, 32536, 43999, 166920, 43999, 32536, 1013, 512, 1024, 2036, 118190, 226126, 1137386

Offset

1,1

Comments

Table starts

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

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

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

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

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

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

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

..256..1013...118190...874205..107282250..1743257458.182213315626

..512..2036...495984..4025000.1197025480.27396916796

.1024..4083..1829612.15472252.8930729742

.2048..8178..7534896.66378320

.4096.16369.28093022

Links

R. H. Hardin, Table of n, a(n) for n = 1..110

Example

Some solutions for n=4 k=4
..1..0..0..0....1..1..0..0....1..0..0..0....1..1..0..0....0..0..0..0
..1..0..0..0....1..0..0..1....0..1..1..0....1..1..0..0....0..1..1..0
..1..1..1..1....1..1..1..1....0..0..0..0....1..1..1..0....1..0..0..1
..1..1..1..1....0..0..0..1....0..0..0..0....1..1..0..1....0..1..1..1

Crossrefs

Column 1 is A000079

Column 2 is A000295(n+2)

Sequence in context: A073420 A034408 A227333 * A027131 A338986 A319803

Adjacent sequences: A223314 A223315 A223316 * A223318 A223319 A223320

Keyword

nonn,tabl

Author

R. H. Hardin Mar 19 2013

Status

approved