Visualizzazione Stampabile
-
Re: La Coffee Room
Problemino da pausa caffe':
Abbiamo 12 palline tutte identiche tranne una che ha un peso differente dalle altre (in piu' o in meno).
Quale e' il numero minimo di pesate necessario ad individuarla con certezza e a sapere anche se pesa di piu' o di meno? Abbiamo a disposizione una classica bilancia a due piatti e possiamo mettere quante palline vogliamo sui piatti.
Perche'? (Qui sta il bello).
-
Re: La Coffee Room
Citazione:
Wido ha scritto ven, 07 ottobre 2005 alle 10:16
Problemino da pausa caffe':
Abbiamo 12 palline tutte identiche tranne una che ha un peso differente dalle altre (in piu' o in meno).
Quale e' il numero minimo di pesate necessario ad individuarla con certezza e a sapere anche se pesa di piu' o di meno? Abbiamo a disposizione una classica bilancia a due piatti e possiamo mettere quante palline vogliamo sui piatti.
Perche'? (Qui sta il bello).
log in base 2 di 12 approssimato in eccesso.
Cioè 4 pesate http://forumtgmonline.futuregamer.it...on_biggrin.gif
Dove 2 dipende da quante palline riesce a confrontare la bilancia
-
Re: La Coffee Room
no.
e anche se fosse, perche?
-
Re: La Coffee Room
nn avendo voglia di pensarci tanto... 3 pesate
con la 1a ne peso 6 e 6 (6 su un piatto e 6 sull'altro) e individuo in quale gruppo dei due sta
idem con la 2a, 3 e 3
con la 3a pesata metto solo 2 palline: se hanno lo stesso peso la rimanente e' quella incriminata, altrimenti... beh lo vedo da come pende la bilancia no? http://forumtgmonline.futuregamer.it...on_biggrin.gif
ah gia': io SO se pesa di piu' o di meno delle altre? http://forumtgmonline.futuregamer.it...on_redface.gif
senno' non funziona... http://forumtgmonline.futuregamer.it...on_redface.gif
cmq nn capisco il "perche'". Perche' cosa? perche' ci fai sta' domanda? http://forumtgmonline.futuregamer.it...on_biggrin.gif
-
Re: La Coffee Room
c'e' un baco in quello che hai scritto... DEVI determinare se pesa piu' o meno
-
Re: La Coffee Room
Il problema è che non sappiamo se la pallina pesa di più o di meno.
La mia soluzione prevede che si sappia se la pallina è più leggera o più pesante.Inoltre la formula logaritmica è per un algoritmo senza "eccezioni", come quella di Sky sull'ultimo passaggio. Cmq http://forumtgmonline.futuregamer.it.../icon_dead.gif
-
Re: La Coffee Room
Citazione:
Wido ha scritto ven, 07 ottobre 2005 alle 10:56
c'e' un baco in quello che hai scritto... DEVI determinare se pesa piu' o meno
quindi non lo so a priori, come sospettavo!
Beh se lo sapevo funzionava pero' http://forumtgmonline.futuregamer.it...ns/sisi1xy.gif pensaci bene corto!
adesso io penso al caso generale... (cazz dovrei lavorare xo'!)
-
Re: La Coffee Room
-
Re: La Coffee Room
-
Re: La Coffee Room
a me non me ne frega niente... torno a giocare ad ogame http://forumtgmonline.futuregamer.it...n_rolleyes.gif
-
Re: La Coffee Room
Una soluzione è questa:
1)fai 3 gruppi da 4 e determini quello col peso diverso --- 2 pesate
2)quindi sai la differenza di peso tra gruppi "normale" e "diverso" e sai se la pallina(chiamamola la talpa http://forumtgmonline.futuregamer.it...s/icon_lol.gif ) pesa di + o di -
3) procedi con il classico algoritmo sul gruppo della talpa (di 4 elementi) -----altre 2 pesate
http://forumtgmonline.futuregamer.it...s/sospetto.gif
Ma ci vogliono 4 pesate uguale...
Wido? Dove sbaglio?
-
Re: La Coffee Room
il problema e' molto fisico e consiste nel massimizzare la quantita' di informazione ottenuta ad ogni passo.
Come domanda iniziale uno si puo' chiedere quale e' il limite inferiore di pesate senza le quali non potremmo assolutamente trovare un algoritmo di soluzione. Poi si cerca eventualmente l'algoritmo (se esiste).
-
Re: La Coffee Room
Ok ho capito
http://img142.imageshack.us/img142/3...pressed5ix.jpg
Quindi il mio algoritmo sarà pure corretto ma tu sei interessato a evidenziare la dimostrazione del valore limite delle pesate, cioè del rapporto informazione/sforzo.
Appena ho un paio di giorni liberi ci penso. http://forumtgmonline.futuregamer.it...ns/sisi1xy.gif
http://forumtgmonline.futuregamer.it...icons/wave.gif
-
Re: La Coffee Room
Il tuo algoritmo per risolvere dara' anche la soluzione ma ci impiega troppe pesate. Si puo' fare con meno. Come? E con quante? La domanda e' sempre quella iniziale. A scanso di equivoci: la soluzione esiste.
-
Re: La Coffee Room
3 gruppi da 2
PESATA 1: peso 2 gruppi
CASO 1: La bilancia rimane pari;
PESATA 2: tolgo le bocce da un piatto e ci metto il terzo gruppo.
a seconda del movimento della bilancia so se la talpa pesa + o -.
PESATA 3: tolgo una palla da ogni piatto e scopro automaticamente la talpa.
3Pesate
CASO 2:
La bilancia pende;
PESATA 2: Tolgo le biglie dal piatto più leggero e ci metto il 3° gruppo.
CASO 2.1: La bilancia rimane pari, la talpa è più leggera.
PESATA 3: peso le biglie tolte in precedenza e so qual'è la talpa.
3 PESATE
CASO 2.2: La Bilancia pende verso il 3° gruppo. La talpa è + pesante
PESATA 3: peso le biglie del 3° gruppo e scopro la talpa.
3 PESATE
ecco, io farei così, con 3 pesate.
se c'è una magia fisica per cui ne bastano 2 la voglio sapere.
EDIT: ho riletto, non ci si capisce molto, ma funziona(credo)
-
Re: La Coffee Room
-
Re: La Coffee Room
Citazione:
Wido ha scritto ven, 07 ottobre 2005 alle 16:50
le palline sono 12.
http://forumtgmonline.futuregamer.it...cons/rotfl.gif http://forumtgmonline.futuregamer.it...cons/rotfl.gif
Ma cmq la cosa che interessa non è l'algoritmo.
-
Re: La Coffee Room
La domanda e' la solita: come fareste? Quindi il COME ha la sua rilevanza.
Una volta che vi siete divertiti a trovare la soluzione vi dico perche' e' un problemino interessante (almeno secondo me).
-
Re: La Coffee Room
Citazione:
Wido ha scritto ven, 07 ottobre 2005 alle 16:50
le palline sono 12.
ARGH!
-
Re: La Coffee Room
vi posto l'indirizzo di un giochetto che all'inizio lascia di stucco ma in breve tempo si scopre il trucco
simpatico
http://www.perogatt.com/lettore_mente.ht m
-
Re: La Coffee Room
All'inizio, senza pensarci troppo, lascia veramente spiazzati ma poi in effetti il trucchetto si trova facilmente.
-
qu
Questo penso che lo conosciate:
http://y.20q.net/
non e' altro che una variante articolata del gioco che vi ho proposto.
-
Re: qu
Citazione:
Wido ha scritto ven, 07 ottobre 2005 alle 18:09
Questo penso che lo conosciate:
http://y.20q.net/
non e' altro che una variante articolata del gioco che vi ho proposto.
questo è bellissimo, mi ha anche indovinato acceleratore di particelle
http://forumtgmonline.futuregamer.it...cons/rotfl.gif http://forumtgmonline.futuregamer.it...cons/rotfl.gif
-
Re: La Coffee Room
-
Re: La Coffee Room
se e' per questo per indovinare Quarzo ci ha messo 3 tentativi...e continua a chiedermi se si lava(cavolo, io non ho mai lavato il quarzo, nessuno lo fa ma si può! che devo risp io se non irrilevante?)