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

2, 4, 4, 7, 16, 8, 12, 49, 64, 16, 21, 144, 292, 256, 32, 37, 441, 1164, 1723, 1024, 64, 65, 1369, 5238, 8496, 10327, 4096, 128, 114, 4225, 25046, 50024, 65160, 61996, 16384, 256, 200, 12996, 116100, 357323, 532565, 515560, 371641, 65536, 512, 351, 40000

Offset: 1

Author

R. H. Hardin Apr 24 2011

Keywords

• nonn
• tabl

Comments

Table starts

....2.......4........7.........12..........21.............37...............65

....4......16.......49........144.........441...........1369.............4225

....8......64......292.......1164........5238..........25046...........116100

...16.....256.....1723.......8496.......50024.........357323..........2482591

...32....1024....10327......65160......532565........6204967.........68121839

...64....4096....61996.....515560.....6110500......118571483.......2076231513

..128...16384...371641....4075336....69943253.....2239578131......61652076124

..256...65536..2227333...32031600...783072552....41236726541....1785011303305

..512..262144.13350748..251533888..8759983583...764615054191...52081392909734

.1024.1048576.80027347.1976926440.98440457351.14279876468131.1531637258052071

Examples

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

Links

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

Crossrefs

Column 3 is A188748

Row 1 is A005251(n+3)

Row 2 is A188501