
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">

<HTML><HEAD>

<META http-equiv=Content-Type content="text/html; charset=iso-8859-1">

<META content="MSHTML 6.00.2900.2963" name=GENERATOR>

<STYLE></STYLE>

</HEAD>

<BODY bgColor=#ffffff>

<DIV><FONT face=Arial size=2>Imagine placing a set of dominoes with 

numbers 1 through n (there would be choose(n, 2) such dominoes, having 

each possible pair of numbers). Let a region be an edge-connected set of grid 

squares (polyomino) covered by the same domino number. In terms of n, what 

is the smallest number of regions possible once all dominoes have been 

placed?</FONT></DIV></BODY></HTML>