A189905 T(n,k)=Number of nXk binary arrays without the pattern 0 0 1 1 diagonally, vertically, antidiagonally 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, 35656, 21952, 2704, 96, 177, 9216, 140608, 372850, 377517, 140608, 9216, 177, 326, 31329, 884736, 3833322, 6442436, 3810503, 884736, 31329, 326, 600

Offset: 1

Author

R. H. Hardin May 01 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.......35656........372850.........3833322

..28....784.....21952......377517.......6442436.......109264923

..52...2704....140608.....3810503.....101895401......2719427244

..96...9216....884736....36890502....1518596226.....63149685928

.177..31329...5545233...354894796...22333076803...1435483321366

.326.106276..34645976..3368920072..319934642768..31396505039678

.600.360000.216000000.31765314572.4537262993168.678724157124848

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
..0..0..0..1....0..1..1..0....1..1..0..0....0..1..0..0....0..0..0..0
..0..0..0..0....0..1..0..1....0..0..1..0....0..0..0..0....0..0..0..0
..0..0..0..0....1..0..1..0....1..0..0..0....0..1..1..0....1..1..0..0
..1..0..1..0....0..0..0..1....0..0..1..0....0..1..0..0....0..0..0..1
..0..0..0..0....1..0..1..0....0..1..0..0....1..0..0..1....1..1..1..0
		

Links

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

Crossrefs

Row 1 and Column 1 are A008937(n+1)

Row 2 and Column 2 are A189154

Row 3 and Column 3 are A189155