P2. IMO 2014 - Configuraciones pacíficas en un tablero
Enviado por jesus el 9 de Julio de 2014 - 10:13.
Sea n≥2 un entero. Consideremos un tablero de tamaño n×n formado por n2 cuadrados unitarios. Una configuración de n fichas en este tablero se dice que es pacífica si en cada fila y en cada columna hay exactamente una ficha. Halle el mayor entero positivo k tal que, para cada configuración pacífica de n fichas, existe un cuadrado de tamaño k×k sin fichas en sus k2 cuadrados unitarios.