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

2, 4, 4, 8, 16, 8, 15, 64, 64, 15, 28, 225, 512, 225, 28, 52, 784, 3375, 3375, 784, 52, 96, 2704, 21952, 37976, 21952, 2704, 96, 177, 9216, 140608, 424401, 424401, 140608, 9216, 177, 326, 31329, 884736, 4597967, 8210464, 4597967, 884736, 31329, 326, 600

Offset: 1

Author

R. H. Hardin Apr 17 2011

Keywords

• nonn
• tabl

Comments

Table starts

...2......4.........8..........15.............28...............52

...4.....16........64.........225............784.............2704

...8.....64.......512........3375..........21952...........140608

..15....225......3375.......37976.........424401..........4597967

..28....784.....21952......424401........8210464........151889331

..52...2704....140608.....4597967......151889331.......4708773306

..96...9216....884736....48460966.....2710884810.....139543984265

.177..31329...5545233...507947896....48083827685....4101554902927

.326.106276..34645976..5289780940...844714479714..118889716429242

.600.360000.216000000.54890361712.14772128520081.3425594682105277

Examples

			Some solutions for 6X4
..0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0
..1..0..1..0....1..0..1..0....1..0..0..0....0..1..1..1....1..0..1..0
..1..0..1..0....1..0..1..0....0..1..0..1....0..0..1..0....0..0..0..0
..1..0..0..0....0..1..1..0....1..0..1..0....0..1..0..0....1..0..0..1
..0..0..1..0....0..0..1..0....0..0..0..0....0..0..1..0....0..1..0..0
..1..1..0..1....0..1..0..1....0..0..0..0....0..0..0..0....1..0..1..0
		

Links

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

Crossrefs

Column 1 is A008937(n+1)

Column 2 is column 1 squared

Column 3 is column 1 cubed