Pagina 3 di 5

Inviato: 01 gen 1970, 01:33
da ma_go
Come fai con 13??
<BR>Comunque, propongo una bella variante suicida: avendo a disposizione 100 sfere, qual è il minimo del massimo di mosse? E quante sfere avanzo mal che vada? Sono proprio masochista...

Inviato: 01 gen 1970, 01:33
da DD
In ossequio al titolo del topic sarebbe bene postare se non le dimostrazioni almeno le strategie

Inviato: 01 gen 1970, 01:33
da massiminozippy
E\' anche possibile che ho commesso qualche errore, infatti anche a me per molti tentativi è venuto 14.
<BR>Ora di faccio vedere il mio procedimento.
<BR>Gettiamo la sfera dal piano 12, poi 24, poi 36, poi 48, poi 60, poi 72, poi 84, poi 96. Abbiamo fino ad ora fatto 8 lanci. Se la palla si rompe al 96 piano, allora dobbiamo fare altri 5 lanci, rispettivamente ai piani 86,88,90,92,94.
<BR>Se non si rompe al 94 piano, vorra dire che il piano critico è il 95.
<BR>Quindi in 8+5=13 lanci abbiamo determinato il piano.
<BR>
<BR>
<BR>Non vorrei aver commesso stupidi errori di calcolo, corregetemi se ho sbagliato.
<BR>

Inviato: 01 gen 1970, 01:33
da Israfel_FMD
Calma che \'sto \"minimo del massimo di mosse\" non mi è chiaro (fra l\'altro è una espressione che trovo in continuazione nei brani di teoria dei giochi, quindi farei bene ad impararla). Vuole forse dire che ho solo 2 tentativi a disposizione, cioè se mi si rompono entrambe le sfere e non ho ancora trovato il piano sono fregato? E che devo trovare la migliore strategia che mi consenta di individuare il piano avendo la certezza di non perdere?
<BR>
<BR>(x ma_go: sì, sono stefano, stefano pian x la precisione)[addsig]

Inviato: 01 gen 1970, 01:33
da Squirtledgl
X massimozippy
<BR>AMMETTIAMO COME DICI CHE SI ROMPA AL PIANO 96. TU LANCI DALL\'86 E PER QUALCHE MOTIVO SI ROMPE. SAI CHE ALL\'86 SI ROMPE E ALL\'84 NO!!!
<BR>QUAL E\' IL PIANO CRITICO??? NON HAI PIU\' PALLE QUINDI PIU\' TENTATIVI!!!
<BR>ERRORE DI LOGICA NON DI CALCOLO... PER ME SIETE TUTTI TROPPO OTTIMISTI...
<BR>STESSA COSA IL FINALE. IN BASE A COSA PUOI SAPERE CHE AL 95 SI ROMPE. IL PIANO CRITICO PUO\' BENISSIMO ESSERE IL 96!!!!
<BR> <IMG SRC="images/forum/icons/icon_wink.gif"> <IMG SRC="images/forum/icons/icon_wink.gif"> <IMG SRC="images/forum/icons/icon_wink.gif"> <BR><BR>[ Questo Messaggio è stato Modificato da: Squirtledgl il 25-02-2003 20:00 ]

Inviato: 01 gen 1970, 01:33
da Israfel_FMD
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-02-25 19:52, massiminozippy wrote:
<BR>
<BR>Gettiamo la sfera dal piano 12, poi 24, poi 36, poi 48, poi 60, poi 72, poi 84, poi 96. Abbiamo fino ad ora fatto 8 lanci. Se la palla si rompe al 96 piano, allora dobbiamo fare altri 5 lanci, rispettivamente ai piani 86,88,90,92,94.
<BR>Se non si rompe al 94 piano, vorra dire che il piano critico è il 95.
<BR>Quindi in 8+5=13 lanci abbiamo determinato il piano.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>C\'è un dettaglio che forse hai trascurato (l\'avevo trascurato pure io nella mia prima dimostrazione, anche se avevo capito male il testo): seguendo il tuo metodo io arrivo a sapere che dal piano 94 non si rompe ma si rompe dal piano 96. Questo non è sufficiente: infatti non posso sapere se dal piano 95 la sfera si rompe o no. In effetti, quel che devo trovare non è un piano, ma <i> l\'intervallo fra due piani </i>. Quindi, se l\'ultimo piano dal quale la sfera non si rompe è il 41, e il primo dal quale si rompe è il 42, sarò costretto a gettare una sfera sia dal 41 che dal 42 per esserne certo.
<BR>[addsig]

Inviato: 01 gen 1970, 01:33
da Squirtledgl
Bravo Israfel... <IMG SRC="images/forum/icons/icon_wink.gif"> <IMG SRC="images/forum/icons/icon_wink.gif"> <IMG SRC="images/forum/icons/icon_wink.gif">

Inviato: 01 gen 1970, 01:33
da ma_go
ha ragione israel... comunque la risposta era giusta, anche se la strategia non è quella... le varianti non le affronta nessuno? se si capisce l\'originale sono facili, comunque...
<BR>ma il 2???

Inviato: 01 gen 1970, 01:33
da Squirtledgl
Io rimango per i 18 lanci.
<BR>Qualcuno mi da una dimostrazione o meglio mi spiega la strategia che utilizza per farne meno???

Inviato: 01 gen 1970, 01:33
da massiminozippy
Mi date la definizione di piano critico.

Inviato: 01 gen 1970, 01:33
da Squirtledgl
Il piano critico è il piano n, con 0<n<101 (non sapevo come fare il minore uguale), che rappresenta il più basso dei piani dal quale una sfera che viene gettata si rompe.<BR><BR>[ Questo Messaggio è stato Modificato da: Squirtledgl il 25-02-2003 20:16 ]

Inviato: 01 gen 1970, 01:33
da massiminozippy
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-02-25 20:02, Israfel_FMD wrote:
<BR>
<BR>C\'è un dettaglio che forse hai trascurato (l\'avevo trascurato pure io nella mia prima dimostrazione, anche se avevo capito male il testo): seguendo il tuo metodo io arrivo a sapere che dal piano 94 non si rompe ma si rompe dal piano 96. Questo non è sufficiente: infatti non posso sapere se dal piano 95 la sfera si rompe o no.
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>E\' vero hai ragione. Ho trascurato questo \"dettaglio\".
<BR>Però capitemi pure, ero tutto preso dalla mia scoperta che non ho controllato più a fondo. Dopo che tutti dicevano che il minimo era 14, ho cercato di fare il figurone.
<BR>Peccato.
<BR> <IMG SRC="images/forum/icons/icon_cool.gif"> <IMG SRC="images/forum/icons/icon_cool.gif"> <IMG SRC="images/forum/icons/icon_cool.gif">

Inviato: 01 gen 1970, 01:33
da Squirtledgl
Tranquillo. era solo un\'osservazione per stimolarti a cercare la soluzione corretta. il piano critico è il piano più basso dal quale una sfera gettata a terra si rompe.

Inviato: 01 gen 1970, 01:33
da massiminozippy
<!-- BBCode Quote Start --><TABLE BORDER=0 ALIGN=CENTER WIDTH=85%><TR><TD><font size=-1>Quote:</font><HR></TD></TR><TR><TD><FONT SIZE=-1><BLOCKQUOTE>
<BR>On 2003-02-25 20:07, ma_go wrote:
<BR>ha ragione israel... comunque la risposta era giusta, anche se la strategia non è quella... le varianti non le affronta nessuno? se si capisce l\'originale sono facili, comunque...
<BR>ma il 2???
<BR></BLOCKQUOTE></FONT></TD></TR><TR><TD><HR></TD></TR></TABLE><!-- BBCode Quote End -->
<BR>
<BR>La risposta giusta è dunque 14???
<BR>Cosa intendi per varianti????
<BR>Prima di passare al due preferirei che qualcuno postasse una soluzione ampollosa, completa e perfetta di questo; con in più la generalizzazione ad n piani. Credo che sia preferibile così, altrimenti si accavallano troppe cose.

Inviato: 01 gen 1970, 01:33
da ma_go
Giusto, giusto... le varianti sono le generalizzazioni che ho proposto. quella agli n piani è banale, le altre meno...