OliForum Matematico

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?

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 ...