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

Author

R. H. Hardin Apr 19 2011

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Row 1 is A000071(n+3)

Row 2 is A188516