Esercizio 1.35 allenamento EGMO combinatoria

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Nadal21
Messaggi: 140
Iscritto il: 12 mar 2015, 15:30

Esercizio 1.35 allenamento EGMO combinatoria

Messaggio da Nadal21 » 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. :oops: :cry: .

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.

Nadal21
Messaggi: 140
Iscritto il: 12 mar 2015, 15:30

Re: Esercizio 1.35 allenamento EGMO combinatoria

Messaggio da Nadal21 » 12 nov 2017, 19:15

Con qualche aiuto ho risolto.

Possiamo prima fare una mossa con la sottotabella $ 3 \times 3 $ nell'angolo in alto a sinistra, poi con la sottotabella $ 3 \times 3 $ nell'angolo in basso a destra. Rimarranno così due sottotabelle $ 2 \times 2 $ nell’angolo in alto a destra e nell’angolo in basso a sinistra. Facciamo una mossa con ciascuna di queste due sottotabelle e rimarremo con la tabella $ 5 \times 5 $ con tutte e caselle che contengno $ -1 $. A questo punto possiamo fare una mossa con la tabella $ 5 \times 5 $ ottenere tutti $ +1 $

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 4 ospiti