A181029 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

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, 58, 37362, 37362, 58, 0, 0, 0, 0, 72, 264442, 3126376, 264442, 72, 0, 0, 0, 0, 140, 1853062, 67584372, 67584372, 1853062, 140, 0, 0, 0, 0, 178, 13334750, 1363368754

Offset

1,13

Comments

Table starts

.0.0...0.........0............0..............0..............0..............0

.0.0...0.........0............0..............0..............0..............0

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

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

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

.0.0..58....264442.....67584372.....6882462624...345083316960.17321808935618

.0.0..72...1853062...1363368754...345083316960.54014711203135...............

.0.0.140..13334750..29091493456.17321808935618..............................

.0.0.178..95393230.588116430769.............................................

.0.0.334.685967080..........................................................

Links

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

Example

All solutions for 3X3
..0..0..1....0..0..1....0..0..1....0..1..0....0..1..0....0..1..0....0..1..0
..1..0..0....1..1..0....1..1..0....0..0..1....0..1..0....0..1..1....1..0..0
..0..1..1....0..0..1....0..1..0....1..0..1....1..0..1....1..0..0....1..0..1
...
..0..1..0....0..1..1....1..0..0....1..0..0....1..0..0....1..0..1....1..0..1
..1..1..0....1..0..0....0..0..1....0..1..1....0..1..1....0..0..1....0..1..0
..0..0..1....0..0..1....1..1..0....0..1..0....1..0..0....0..1..0....0..1..0
...
..1..0..1....1..1..0
..1..0..0....0..0..1
..0..1..0....1..0..0

Crossrefs

Sequence in context: A296528 A072723 A111413 * A072838 A023919 A306282

Adjacent sequences: A181026 A181027 A181028 * A181030 A181031 A181032

Keyword

nonn,tabl

Author

R. H. Hardin Sep 30 2010

Status

approved