112. EL MAGO Y EL TABLERO
Imprimir
En un tablero cuadriculado de madera de N x N un mago toca con su varita mágica uno de los cuadritos y, al tocarlo, desaparece toda la fila y toda la columna del cuadrito. Al desaparecer una fila y una columna, el tablero se subdivide en tableros rectangulares a los que se les aplica el mismo acto mágico, es decir, se toca un cuadrito de alguno de los rectángulos y se elimina su fila y su columna (únicamente, en el rectángulo donde está el cuadrito que tocó). El acto de magia se repite varias veces hasta que todos los cuadritos han desaparecido. Si el mago quiere hacer el procedimiento en un mínimo número de pasos¿ cuál es este número y cómo debe ir tocando los cuadritos?



 
Volver