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

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

%S 2,4,4,8,16,8,16,64,64,16,32,256,400,256,32,64,1024,2500,2500,1024,64,

%T 128,4096,16100,21904,16100,4096,128,256,16384,103684,204304,204304,

%U 103684,16384,256,512,65536,665252,1971216,2895584,1971216,665252,65536

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

%C Table starts

%C ....2.......4.........8..........16............32..............64

%C ....4......16........64.........256..........1024............4096

%C ....8......64.......400........2500.........16100..........103684

%C ...16.....256......2500.......21904........204304.........1971216

%C ...32....1024.....16100......204304.......2895584........44408896

%C ...64....4096....103684.....1971216......44408896......1139265009

%C ..128...16384....665252....18939904.....677191152.....28911561156

%C ..256...65536...4268356...180741136...10097838144....705042350224

%C ..512..262144..27399292..1723910400..150112575200..17119758585609

%C .1024.1048576.175880644.16461916416.2241104809024.419737861125025

%H R. H. Hardin, <a href="/A188910/b188910.txt">Table of n, a(n) for n = 1..507</a>

%e Some solutions for 5X3

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

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

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

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

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

%Y Column 2 is Column 1 squared

%Y Column 3 is A181214

%K nonn,tabl

%O 1,1

%A _R. H. Hardin_ Apr 13 2011