login
T(n,k)=Number of nXk binary matrices that are completed draws in min(n,k)-in-a-row tic-tac-toe, with 0 going first
2

%I #3 Mar 31 2012 12:35:49

%S 0,0,0,0,0,0,0,0,0,0,0,0,16,0,0,0,0,28,28,0,0,0,0,30,5356,30,0,0,0,0,

%T 58,37362,37362,58,0,0,0,0,72,264442,3126376,264442,72,0,0,0,0,140,

%U 1853062,67584372,67584372,1853062,140,0,0,0,0,178,13334750,1363368754

%N T(n,k)=Number of nXk binary matrices that are completed draws in min(n,k)-in-a-row tic-tac-toe, with 0 going first

%C Table starts

%C .0.0...0.........0............0..............0..............0..............0

%C .0.0...0.........0............0..............0..............0..............0

%C .0.0..16........28...........30.............58.............72............140

%C .0.0..28......5356........37362.........264442........1853062.......13334750

%C .0.0..30.....37362......3126376.......67584372.....1363368754....29091493456

%C .0.0..58....264442.....67584372.....6882462624...345083316960.17321808935618

%C .0.0..72...1853062...1363368754...345083316960.54014711203135...............

%C .0.0.140..13334750..29091493456.17321808935618..............................

%C .0.0.178..95393230.588116430769.............................................

%C .0.0.334.685967080..........................................................

%H R. H. Hardin, <a href="/A181029/b181029.txt">Table of n, a(n) for n=1..96</a>

%e All solutions for 3X3

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

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

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

%e ...

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

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

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

%e ...

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

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

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

%K nonn,tabl

%O 1,13

%A _R. H. Hardin_ Sep 30 2010