A188874 T(n,k)=Number of nXk binary arrays without the pattern 0 0 0 antidiagonally or horizontally.

2, 4, 4, 7, 16, 8, 13, 49, 64, 16, 24, 169, 316, 256, 32, 44, 576, 1901, 2032, 1024, 64, 81, 1936, 11332, 21937, 13045, 4096, 128, 149, 6561, 65656, 233756, 252932, 83737, 16384, 256, 274, 22201, 385700, 2368612, 4805140, 2915832, 537496, 65536, 512, 504

Offset: 1

Author

R. H. Hardin Apr 12 2011

Keywords

• nonn
• tabl

Comments

Table starts

....2.......4.........7..........13.............24...............44

....4......16........49.........169............576.............1936

....8......64.......316........1901..........11332............65656

...16.....256......2032.......21937.........233756..........2368612

...32....1024.....13045......252932........4805140.........84965120

...64....4096.....83737.....2915832.......98892196.......3043939392

..128...16384....537496....33617513.....2035428944.....109002398784

..256...65536...3450100...387583973....41894114820....3903192037184

..512..262144..22145617..4468546833...862288002496..139764515932928

.1024.1048576.142149013.51518943080.17748103310980.5004636736643072

Examples

			Some solutions for 5X3
..1..0..1....1..0..0....0..1..1....1..0..0....0..0..1....1..0..0....0..1..0
..0..1..1....1..0..0....1..0..0....1..0..1....0..1..1....1..0..0....0..1..1
..1..1..0....1..1..0....1..1..0....1..1..1....1..1..1....1..1..1....1..0..0
..1..1..1....0..1..0....1..1..1....0..0..1....1..0..0....1..0..0....0..1..1
..1..0..0....1..1..0....1..1..0....1..1..0....1..0..0....0..0..1....1..0..1
		

Links

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

Crossrefs

Column 2 is Column 1 squared

Row 1 is A000073(n+3)

Row 2 is A085697(n+1)