Consideramos un tablero cuadrado de $1000\times 1000$ con $1000000$ casillas de $1\times 1$. Una ficha colocada en una casilla amenaza a todas las casillas del tablero que están adentro de un cuadrado de $19\times 19$ con centro en la casilla donde está colocada la ficha, y de lados paralelos a los del tablero, excepto las casillas de su misma fila y las de su misma columna. Determinar el máximo número de fichas que se pueden colocar en el tablero de modo que no haya dos que se amenacen.
Si tomamos la casilla $(1,1)$, su radio de amenaza es $9$, por lo que afecta a un cuadrado de $10.10$. Ademas, ninguna casilla ademas de todas las casillas de su misma fila o de su misma columna pueden estar dentro de este cuadrado. Es decir, en este caso, el maximo de fichas de este $10.10$ es $10$, todas las de la fila $1$ o todas de la columna $1$, contando desde arriba hacia abajo y desde la izquierda hacia la derecha.
Continuando este patron que parece ser la mejor, tomando todas las casillas de una columna por ejemplo, la copiamos para todo el tablero de $1000.1000$. Entonces tenemos, $(10.100).(1000/10)=100000$. Ya que un tablero $10.10$ igual inmediatamente a la derecha o abajo no amenazara a ninguna ficha del tablero anterior, esto porque se conserva el radio de $9$ que los separa.
Suponiendo que se pueda para $>100000$ fichas, dividamos el tablero en $100$ tiras de $10.1000$, una tras otra. Como tengo $>100000$, alguna tira tendra $>1000$ por Palomar. Analogamente, dividamos esta tira con $>1000$ casillas en $100$ tiras de cuadrados de $10.10$ y alguno tendra $>10$, absurdo, ya que sabemos que en un tablero de $10.10$ el maximo es $10$.