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

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

Links

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

Example

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

Crossrefs

Column 1 is A008937(n+1)

Column 2 is column 1 squared

Column 3 is column 1 cubed

Sequence in context: A204981 A267735 A189905 * A189343 A189779 A262338

Adjacent sequences: A189158 A189159 A189160 * A189162 A189163 A189164

Keyword

nonn,tabl

Author

R. H. Hardin Apr 17 2011

Status

approved