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

%I #5 Mar 31 2012 12:36:16

%S 2,4,4,8,16,8,15,64,64,15,28,225,512,225,28,52,784,3375,3375,784,52,

%T 96,2704,21952,35656,21952,2704,96,177,9216,140608,372850,377517,

%U 140608,9216,177,326,31329,884736,3833322,6442436,3810503,884736,31329,326,600

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

%C Table starts

%C ...2......4.........8..........15............28..............52

%C ...4.....16........64.........225...........784............2704

%C ...8.....64.......512........3375.........21952..........140608

%C ..15....225......3375.......35656........372850.........3833322

%C ..28....784.....21952......377517.......6442436.......109264923

%C ..52...2704....140608.....3810503.....101895401......2719427244

%C ..96...9216....884736....36890502....1518596226.....63149685928

%C .177..31329...5545233...354894796...22333076803...1435483321366

%C .326.106276..34645976..3368920072..319934642768..31396505039678

%C .600.360000.216000000.31765314572.4537262993168.678724157124848

%H R. H. Hardin, <a href="/A189905/b189905.txt">Table of n, a(n) for n = 1..144</a>

%e Some solutions for 6X4

%e ..0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0

%e ..0..0..0..1....0..1..1..0....1..1..0..0....0..1..0..0....0..0..0..0

%e ..0..0..0..0....0..1..0..1....0..0..1..0....0..0..0..0....0..0..0..0

%e ..0..0..0..0....1..0..1..0....1..0..0..0....0..1..1..0....1..1..0..0

%e ..1..0..1..0....0..0..0..1....0..0..1..0....0..1..0..0....0..0..0..1

%e ..0..0..0..0....1..0..1..0....0..1..0..0....1..0..0..1....1..1..1..0

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

%Y Row 2 and Column 2 are A189154

%Y Row 3 and Column 3 are A189155

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ May 01 2011