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

Author

R. H. Hardin Apr 18 2011

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Column 1 is A000071(n+3)

Column 2 is A188516

Row 3 is A188868