Pagina 1 di 2
1 dimostrazione
Inviato: 17/02/2016, 18:51
da FTMaker
Salve, qualcuno che mi dice in 2 parole come si dimostrava? So già di avere dimenticato dei pezzi
Re: 1 dimostrazione
Inviato: 17/02/2016, 18:58
da Gerald Lambeau
Il punto (a) lo facevi mettendo i +1 e -1 a scacchiera.
Il punto (b) io l'ho fatto così: se c'è una riga con più +1 sono apposto, altrimenti hanno tutte lo stesso numero di +1 e -1, considero l'ultima colonna k con almeno un +1, percorro una riga adiacente a quel +1 fino a k, in k passo sul +1 e poi finisco in quella riga lì. La somma resta la stessa della mia riga (perché di lì in poi sono tutti -1), che è 0, +1.
EDIT: la grammatica
Re: 1 dimostrazione
Inviato: 17/02/2016, 19:07
da FTMaker
si il concetto c'è... il punto a uguale, il punto b ho detto che anche se la tabella ha valore minimo (caso a) uscendo in un +1 sono a posto. In tutti gli altri casi percorro tutta la tabella e ho per forza una valore 1
Re: 1 dimostrazione
Inviato: 17/02/2016, 19:11
da Gerald Lambeau
Però nulla ti garantisce che ci sia un +1 in fondo, è questo che mi ha portato a farlo come l'ho fatto.
Re: 1 dimostrazione
Inviato: 17/02/2016, 19:46
da alex00
Io ho fatto un esempio di tabella e poi ho detto che se in una tabella i +1 e i -1 danno se sommati 0 o 1 allora le 2 leggi a e b erano dimostrate per l'esempio fatto in precedenza...secondo voi è giusto come ragionamento? E se si quanti punti potrei ricevere? (Spero almeno 4-5)
Re: 1 dimostrazione
Inviato: 17/02/2016, 20:07
da Gerald Lambeau
Il punto (a) dipende da che esempio hai portato (se hai portato quello della scacchiera ad esempio va bene), il punto (b) non va bene per due motivi: devi trovare un percorso valido per ogni tabella possibile; chiedeva percorsi con valori maggiori o uguali a 1, e non minori o uguali.
Re: 1 dimostrazione
Inviato: 18/02/2016, 7:20
da unofficial_
Gerald Lambeau ha scritto:Il punto (a) lo facevi mettendo i +1 e -1 a scacchiera.
Il punto (b) io l'ho fatto così: se c'è una riga con più +1 sono apposto, altrimenti hanno tutte lo stesso numero di +1 e -1, considero l'ultima colonna k con almeno un +1, percorro una riga adiacente a quel +1 fino a k, in k passo sul +1 e poi finisco in quella riga lì. La somma resta la stessa della mia riga (perché di lì in poi sono tutti -1), che è 0, +1.
EDIT: la grammatica
Io il punto (b) non sono riuscito a risolverlo in caso di un numero di colonne dispari, e dati punti di partenza e arrivo due -1, con la disposizione a scacchiera
Perché hai escluso questa possibilità?(poi magari lo diceva la richiesta è sono bacato io)
Re: 1 dimostrazione
Inviato: 18/02/2016, 7:21
da unofficial_
unofficial_ ha scritto:Gerald Lambeau ha scritto:Il punto (a) lo facevi mettendo i +1 e -1 a scacchiera.
Il punto (b) io l'ho fatto così: se c'è una riga con più +1 sono apposto, altrimenti hanno tutte lo stesso numero di +1 e -1, considero l'ultima colonna k con almeno un +1, percorro una riga adiacente a quel +1 fino a k, in k passo sul +1 e poi finisco in quella riga lì. La somma resta la stessa della mia riga (perché di lì in poi sono tutti -1), che è 0, +1.
EDIT: la grammatica
Io il punto (b) non sono riuscito a risolverlo in caso di un numero di colonne dispari, e dati punti di partenza e arrivo due -1, con la disposizione a scacchiera
Perché hai escluso questa possibilità?(poi magari lo diceva la richiesta e sono bacato io)
Re: 1 dimostrazione
Inviato: 18/02/2016, 10:37
da mr96
Re: 1 dimostrazione
Inviato: 18/02/2016, 13:42
da unofficial_
Qualcuno mi può ricordare il testo? Non ricordo se il (b) chiedesse di trovare un percorso se ti danno sia le coordinate di partenza che di arrivo, o solo di trovarne uno che vada dalla prima all'ultima colonna...
Anche perché se è la prima opzione, se si ha una disposizione a scacchiera e viene chiesto di partire da -1, non vi è soluzione..