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

2, 4, 4, 7, 16, 8, 12, 49, 64, 16, 20, 144, 280, 256, 32, 33, 400, 1156, 1600, 1024, 64, 54, 1089, 4720, 8900, 8985, 4096, 128, 88, 2916, 18960, 52748, 65760, 50397, 16384, 256, 143, 7744, 74869, 308266, 552752, 481552, 282332, 65536, 512, 232, 20449, 293495

Offset

1,1

Comments

Table starts

....2.......4........7.........12..........20............33..............54

....4......16.......49........144.........400..........1089............2916

....8......64......280.......1156........4720.........18960...........74869

...16.....256.....1600.......8900.......52748........308266.........1771206

...32....1024.....8985......65760......552752.......4628486........38600001

...64....4096....50397.....481552.....5746968......68635317.......830564651

..128...16384...282332....3510380....59399960....1010709182.....17747766886

..256...65536..1581428...25556548...613358776...14861981162....379055775099

..512..262144..8857677..185975588..6329670680..218354201468...8092834825779

.1024.1048576.49611209.1353139492.65317473848.3207581304325.172797606124166

Links

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

Example

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

Crossrefs

Row 1 is A000071(n+3)

Row 2 is A188516

Sequence in context: A262274 A223669 A223680 * A188992 A189617 A189064

Adjacent sequences: A189261 A189262 A189263 * A189265 A189266 A189267

Keyword

nonn,tabl

Author

R. H. Hardin Apr 19 2011

Status

approved