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

2, 4, 4, 7, 16, 8, 12, 49, 64, 16, 20, 144, 295, 256, 32, 33, 400, 1256, 1793, 1024, 64, 54, 1089, 5304, 10812, 10871, 4096, 128, 88, 2916, 21952, 68064, 92532, 65937, 16384, 256, 143, 7744, 89744, 423606, 852448, 791388, 399911, 65536, 512, 232, 20449

Offset: 1

Author

R. H. Hardin Apr 15 2011

Keywords

• nonn
• tabl

Comments

Table starts

....2.......4........7.........12...........20.............33...............54

....4......16.......49........144..........400...........1089.............2916

....8......64......295.......1256.........5304..........21952............89744

...16.....256.....1793......10812........68064.........423606..........2613530

...32....1024....10871......92532.......852448........7844188.........72609144

...64....4096....65937.....791388.....10682432......144733702.......2002277608

..128...16384...399911....6768028....133744640.....2668260348......55080396536

..256...65536..2425505...57879084...1674569728....49183191266....1515192856324

..512..262144.14710935..494973804..20965958400...906546313088...41677443278252

.1024.1048576.89223345.4232940812.262498839552.16709359181770.1146393385863412

Examples

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

Links

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

Crossrefs

Column 2 is Column 1 squared

Row 1 is A000071(n+3)

Row 2 is A188516