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

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

Links

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

Example

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

Crossrefs

Column 3 is A188748

Row 1 is A005251(n+3)

Row 2 is A188501

Sequence in context: A223680 A189264 A188992 * A189064 A188874 A095061

Adjacent sequences: A189614 A189615 A189616 * A189618 A189619 A189620

Keyword

nonn,tabl

Author

R. H. Hardin Apr 24 2011

Status

approved