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,1

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

Links

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

Example

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

Crossrefs

Column 2 is Column 1 squared

Row 1 is A000071(n+3)

Row 2 is A188516

Sequence in context: A223669 A223680 A189264 * A189617 A189064 A188874

Adjacent sequences: A188989 A188990 A188991 * A188993 A188994 A188995

Keyword

nonn,tabl

Author

R. H. Hardin Apr 15 2011

Status

approved