Esercizio 1.35 allenamento EGMO combinatoria
Inviato: 12 nov 2017, 13:45
In una tabella $ 5 $x$ 5 \ $c'è un $ -1 $ in una casella ed un $ +1 $ in tutte le altre.
Una mossa consiste nel cambiare il segno alle caselle di un sottoquadrato $ n $ x $ n \ $con $ n \geq 2 $.
Per quale posizione del $ -1 $ iniziale è possibile, tramite mosse legali, ottenere $ +1 $ in tutte le caselle?
Anche con l'hint non riesco a completare questo esercizio. .
Il problema è che non riesco a trovare una sequenza di mosse legali che dalla tabella con $-1$ nella casella centrale mi faccia ottenere una tabella con $+1$ in tutte le caselle.
Qualcuno può aiutarmi? Grazie.
Una mossa consiste nel cambiare il segno alle caselle di un sottoquadrato $ n $ x $ n \ $con $ n \geq 2 $.
Per quale posizione del $ -1 $ iniziale è possibile, tramite mosse legali, ottenere $ +1 $ in tutte le caselle?
Anche con l'hint non riesco a completare questo esercizio. .
Il problema è che non riesco a trovare una sequenza di mosse legali che dalla tabella con $-1$ nella casella centrale mi faccia ottenere una tabella con $+1$ in tutte le caselle.
Qualcuno può aiutarmi? Grazie.