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

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

Links

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

Example

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

Crossrefs

Column 2 is Column 1 squared

Row 1 is A000073(n+3)

Row 2 is A085697(n+1)

Sequence in context: A188992 A189617 A189064 * A095061 A184233 A356386

Adjacent sequences: A188871 A188872 A188873 * A188875 A188876 A188877

Keyword

nonn,tabl

Author

R. H. Hardin Apr 12 2011

Status

approved