miércoles, 6 de junio de 2007

Blanqueando el tablero


Tenemos un tablero de ajedrez, y lo vamos transformando con la siguiente mecánica.

En cada movida, elegiremos dos casillas cualesquiera del tablero; estas casillas definirán un cuadrilátero de casillas, a todas las cuales cambiaremos de color: de blanco a negro y de negro a blanco.


¿Cuántas movidas serán necesarias, como mínimo, para dejar todas las casillas blancas?