A189196 T(n,k)=Number of nXk binary arrays without the pattern 0 0 1 vertically or antidiagonally

2, 4, 4, 8, 16, 7, 16, 64, 49, 12, 32, 256, 316, 144, 20, 64, 1024, 2032, 1494, 400, 33, 128, 4096, 13045, 15326, 6446, 1089, 54, 256, 16384, 83737, 156564, 101628, 27170, 2916, 88, 512, 65536, 537496, 1598444, 1579664, 657028, 111778, 7744, 143, 1024, 262144

Offset

1,1

Comments

Table starts

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

...4....16......64.......256.........1024...........4096............16384

...7....49.....316......2032........13045..........83737...........537496

..12...144....1494.....15326.......156564........1598444.........16316636

..20...400....6446....101628......1579664.......24496092........379515360

..33..1089...27170....657028.....15564047......367115337.......8646366042

..54..2916..111778...4109278....146936454.....5218915180.....184841938568

..88..7744..455376..25421672...1372985912....73539558380....3925306136096

.143.20449.1841116.155713446..12673978495..1021199649839...81929775932500

.232.53824.7415070.949556490.116484051544.14125557202206.1704770564043390

Links

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

Example

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

Crossrefs

Column 1 is A000071(n+3)

Column 2 is A188516

Row 3 is A188868

Sequence in context: A181253 A267788 A189696 * A188747 A204981 A267735

Adjacent sequences: A189193 A189194 A189195 * A189197 A189198 A189199

Keyword

nonn,tabl

Author

R. H. Hardin Apr 18 2011

Status

approved