Esercizio monovarianti

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
hush
Messaggi: 2
Iscritto il: 11 ott 2021, 22:10

Esercizio monovarianti

Messaggio da hush »

Consideriamo una griglia n×m contenente numeri reali. Possiamo effettuare la seguente mossa:
scegliere una riga oppure una colonna e cambiare segno a tutti i numeri in essa contenuti. E’ sempre possibile
arrivare cosı̀ ad una griglia in cui ogni riga ed ogni colonna hanno somma non negativa (ovvero ≥0)?


hint?
[math]
Lello01
Messaggi: 27
Iscritto il: 08 feb 2018, 13:37
Località: Malo

Re: Esercizio monovarianti

Messaggio da Lello01 »

hush ha scritto: 11 ott 2021, 22:31

hint?
Considera tra tutte le configurazioni ottenibili quella la cui somma delle entrate è massima
hush
Messaggi: 2
Iscritto il: 11 ott 2021, 22:10

Re: Esercizio monovarianti

Messaggio da hush »

Lello01 ha scritto: 14 ott 2021, 16:18
hush ha scritto: 11 ott 2021, 22:31

hint?
Considera tra tutte le configurazioni ottenibili quella la cui somma delle entrate è massima

Ci avevo pensato, ma basta davvero questo?

perchè così abbiamo un upperbound, ma posso davvero dire che man a mano che faccio mosse la somma cresce in ogni caso?
[math]
Lello01
Messaggi: 27
Iscritto il: 08 feb 2018, 13:37
Località: Malo

Re: Esercizio monovarianti

Messaggio da Lello01 »

hush ha scritto: 19 ott 2021, 14:09
Ci avevo pensato, ma basta davvero questo?

Se in questa configurazione ci fosse una somma negativa , cosa potresti fare?
Rispondi