Un problema similar
Otro problema (también del material de entrenamiento de la OMA), similar al anterior en cuanto a los conceptos subyacentes:
Un juego consiste en un tablero de 9 botones luminosos dispuestos formando un cuadrado de 3×3. Un botón puede estar en “estado apagado” o “estado encendido”. Si se aprieta un botón del borde cambian de estado él y todos sus vecinos, y si se aprieta el botón del centro cambian de estado todos sus vecinos pero él no. ¿Es posible (apretando sucesivamente algunos botones) encender todas las luces, si inicialmente estaban todas apagadas? Justifique la respuesta.
0 Comentarios:
Publicar un comentario
<< Home