Pulsanti

Prendiamo un pulsante qualunque, sulla riga a e sulla colonna b. Se clicchiamo tutti i pulsanti di quella riga e di quella colonna, alla fine il pulsante dato cambierà colore 7 volte, quelli della sua riga e della sua colonna 4 volte, e gli altri 2 volte. Il risultato finale è dunque cambiare colore al singolo pulsante. Pertanto è possibile avere tutti i pulsanti verdi a partire da qualunque configurazione.

Un'ultima parola

Si può trovare una soluzione molto più efficiente notando come l'ordine in cui vengono pigiati i pulsanti è irrilevante e che schiacciare due volte un pulsante è come non schiacciarlo. In pratica, pertanto, basta guardare la configurazione di partenza, per ogni pulsante contare il numero totale modulo 2 dei pulsanti verdi presenti in tutto nella sua riga e colonna (contando il pulsante stesso una sola volta) e cliccare su quel pulsante se il risultato è 1.


 
[continua]     [indice]