Riportiamo questo forum sulla retta via!

Messaggio da **ma_go** » 01 gen 1970, 01:33

Bastano... e avanzano!

publiosulpicio · Messaggio da **publiosulpicio** » 01 gen 1970, 01:33

Io ce l\'ho fatta in 16 [ Questo Messaggio è stato Modificato da: publiosulpicio il 24-02-2003 21:34 ]

Messaggio da **ma_go** » 01 gen 1970, 01:33

E io ce l\'ho fatta con meno!

publiosulpicio · Messaggio da **publiosulpicio** » 01 gen 1970, 01:33

Anch\'io... questa volta credo di aver capito davvero....!

publiosulpicio · Messaggio da **publiosulpicio** » 01 gen 1970, 01:33

Nicola115 · Messaggio da **Nicola115** » 01 gen 1970, 01:33

Anche io dico 14

Messaggio da **ma_go** » 01 gen 1970, 01:33

Variante interessante del primo... si hanno m sfere ed un palazzo di n piani. determinare il minimo del massimo di lanci da fare per determinare quest\'altezza...

massiminozippy · Messaggio da **massiminozippy** » 01 gen 1970, 01:33

Oggi posto il mio ragionamento.
 Cmq se non sbaglio a me usciva che se piani erano 100, ci vogliono minimo 4 mosse.

massiminozippy · Messaggio da **massiminozippy** » 01 gen 1970, 01:33

Quattro mosse se per mossa si intende gettare due sfere.
 Altrimenti alle 14:40 vedo.

massiminozippy · Messaggio da **massiminozippy** » 01 gen 1970, 01:33

Ritiro tutto quello che ho detto.
 Non ho considerato che le palle si rompono.
 Mi avrà fatto male il compito di latino.

massiminozippy · Messaggio da **massiminozippy** » 01 gen 1970, 01:33

13 mosse bastano.
 Ora qualcuno mi dica se ne avanza qualcuna.

WindowListener · Messaggio da **WindowListener** » 01 gen 1970, 01:33

secondo me è una diretta applicazione dell\'algoritmo di ricerca binario..................................................................

ale86 · Messaggio da **ale86** » 01 gen 1970, 01:33

Scusa l\'ignoranza: cos\'è?

WindowListener · Messaggio da **WindowListener** » 01 gen 1970, 01:33

scusate ho detto una fesserie...... l\'algoritmo di ricerca binario lo si può fare se a disposizione abbiamo un numero cospicuo di sfere...
 
 cmq io dico 14 mosse !
 
 
 per ale86 l\'algoritmo di ricerca binario ( che è un algoritmo ottimale) ti consente di cercare all\'interno di un array ordinato un elemento ... supponiamo di cercare la posizione di un numero a all\'interno di un elenco ordinato di lunghezza nota n : si prende l\'elemento x_(int(n/2)) e lo si confronta con a se è quello che cerchiamo bene ... altrimenti abbiamo 2 casi a>x_(int(n/2)) o il contrario nel primo caso consideriamo gli elementi > x_(int(n/2)) altrimenti quelli minori e ricominciamo da capo.....
 nn so se mi sono ben spiegato altrimenti chiedi pure!

ale86 · Messaggio da **ale86** » 01 gen 1970, 01:33

hmm... se ho capito bene in questo caso equivale a dire: lancio da un\'altezza x, se non si spacca la sfera salgo e poi ripeto l\'operazione. Giusto?