Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Fito y su primita Fitiña están jugando con una barra de chocolate que les regalaron en la II Copa UH . El juego que se le ocurrió a Fito consiste en que él y Fitiña alternan turnos. En cada turno el jugador debe picar la barra en dos pedazos, mediante una línea recta que coincida con las que se usan para dividir la barra en cuadraditos. Uno de los pedazos se lo come y el otro lo deja para continuar el juego. El perdedor es el que no puede picar la barra, o sea, el que cuando le toca jugar lo que resta es un simple cuadradito sin divisiones.

La rivalidad de Fito y Fitiña es tanta, que no les importa mucho la cantidad de chocolate que coman o dejen de comer, lo que les importa es ganar el juego. Un estudiante de Ciencia de la Computación le dijo a Fito que como el juego no tiene empate siempre uno de los dos puede asegurar la victoria. Como Fito es caballeroso el siempre va a dejar que Fitiña empiece y nuestro trabajo es decirle a Fito, dadas las dimensiones iniciales de la barra de chocolate, o sea, la cantidad de divisiones a lo ancho y a lo largo, cuál de los dos tiene la estrategia ganadora.