112. EL MAGO Y EL TABLERO
DivulgaMAT
Inicio - DivulgaMAT Facebook - DivulgaMAT Twitter - DivulgaMAT

112. EL MAGO Y EL TABLERO
PDF Imprimir Correo electrónico
Índice del artículo
112. EL MAGO Y EL TABLERO
Página 2: Solución
Todas las páginas
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?


 

© Real Sociedad Matemática Española. Aviso legal. Desarrollo web