Newsgroup: it.economia.borsa
Titolo: [OT] Liberate la figlia del visir

Aladino giunge presso una torre dorata sulla cui sommità è
stata segregata la figlia del visir.
A guardia della torre c'è un enorme serpente velenoso che
morirà solo dopo avergli lanciato addosso due monete d'oro
di almeno 28 piastre.
Nelle segrete del palazzo del sultano sono custodite 20 monete
d'oro del peso di 1,2,3,....,20 piastre, che esternamente appaiono
tutte uguali in forma e dimensione.
Aladino per sciogliere l'incantesimo ha bisogno proprio di due
di quelle monete che pesino insieme almeno 28 piastre, ma non
può toccarle se non dopo aver individuato quelle giuste; in
caso contrario scompariranno tutte.
Allora si fa aiutare dal genio della lampada, il quale gli rivela
che sarà in grado di dirgli ogni volta quale tra due monete
indicategli sia la più pesante, ma al prezzo di sacrificarne PRIMA
un'altra, scelta sempre da Aladino tra le superstiti, che si disintegrerà.
In che modo Aladino potrà individuare le due monete che gli
servono? 

 servono?
strofinando la lampada? 

 In che modo Aladino potrà individuare le due monete che gli servono?
dunque, Aladino ha 6 combinazioni utili: 20p + 8p via via fino a 15p + 13p
Le monete da 1p a 7p sono sacrificabili senza remore, Il massimo della 
sfiga e' se sceglie, per testarle, a due a due le prime 12 monete piu' 
leggere disintegrando (sfiga al colmo) le 6 monete piu' pesanti, dalla 20 
alla 15.
A quel punto 28 piastre non le mettera' mai insieme, quindi...
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
NON LO SO !!

 NON LO SO !!
Eppure, postando questo giochino, avevo pensato...alla tua
intuizione sui gironi all'italiana. E di più non dico... 

Nino ha scritto:

Allora dovra' scegliere ogni volta 3 monete di cui una da distruggere.
Suppongo che la moneta che si distrugge venga pero' dichiarata.
Pero', c'e' un pero'. Ritengo che aladino possa scegliere prima le 
monete ma poi, se non soddisfacessero le sue esigenze, possa riporle. 
Esatto?
Se cio' e' consentito, mettiamo che prenda prima 1-2 e faccia 
distruggere la 20.
Ovviamente riposa entrambe le monete e ritenta. questa volta ne sceglie 
altre due, diciamo la 3-4 e fa distruggere la 1. Le riposa e sceglie 5-6 
e distrugge la 2. Le riposa e sceglie 7-8 e distrugge la 3. E cosi' via 
fino a quando non prende le monete giuste.
Sempre che sia possibile riporre le monete gia' prese.
Ciao ... Dino

ginopilotino ha scritto:

Ah, puo' anche provare ogni volta tenendo la maggiore delle due e 
facendo distruggere l'altra. Perche' non e' mica detto che prenda per 
sfiga sempre quelle piu' leggere :D
Ciao ... Dino

ginopilotino ha scritto:

Ummm ma alla fine e' irrilevante se si sappia o meno quanto vale la 
moneta distrutta.
Ciao ... Dino

 leggera tra quelle confrontate...
ah ecco, non avevo letto, quindi la mia soluzione dovrebbe essere giusta.
Ciao ... Dino

 quelle piu' leggere :D
Ummm ma alla fine e' irrilevante se si sappia o meno quanto vale la
moneta distrutta.
Ciao ... Dino
----> Scusa se rispondo adesso, ma sono appena rientrato...
Di tutto quello che hai detto, l'unica cosa sostanziale è:
"può anche provare ogni volta tenendo la maggiore delle due e
facendo distruggere l'altra."
Solo che dovresti postare qualcosa di comprensibile...
Ad es. "Identifico mentalmente le monete da 1 a 20 (non è il loro
peso, che non so, ma solo una mia classificazione).
Scelgo una moneta a caso es. 1 e la faccio disintegrare, mentre
il genio mi dice che fra la 2 e la 3 la più pesante è la 2; a questo
punto... ecc...ecc...
Alla fine ho identificato con sicurezza due monete la cui somma
è almeno 28, perchè...ecc...ecc...

Nino ha scritto:

Si, hai ragione.
Allora, prendo due monete a caso e ne faccio distruggere una terza. Male 
che vada ho distrutto la 20, quindi mi restano quelle da 1 a 19.
Il genio mi dice quale tra le due e' piu' pesante. Tengo la piu' pesante 
e ne prendo un'altra a caso e faccio distruggere la piu' leggera precedente.
Se pero' continuo cosi' fino alla fine rischio di trovarmi con in mano, 
nella peggiore delle ipotesi, con 19+1 che non basta. Cioe' sicuramente 
prendero' la moneta 20 oppure la 19, ma potrei beccare poi la seconda 
moneta troppo piccola.
Allora devo trovare il modo di trovare due massimi. Come faccio? Procedo 
come sopra fino ad aver confrontato 9 monete +1 una iniziale distrutta. 
Poi ricomincio da capo, cioe' metto da parte la moneta piu' alta che ho 
trovato, ne scelgo altre due e ne faccio bruciare una. Vado avanti fino 
alla fine. Mi trovero' quindi, nella peggiore delle ipotesi, con la 
moneta 19+9=28
Ciao ... Dino

"ginopilotino" <gi...@pilotino.invalid> ha scritto nel messaggio 
news:484925e7$0$35958$4faf...@reader2.news.tin.it...
Si, hai ragione.
Allora, prendo due monete a caso e ne faccio distruggere una terza. Male
che vada ho distrutto la 20, quindi mi restano quelle da 1 a 19.
Il genio mi dice quale tra le due e' piu' pesante. Tengo la piu' pesante
e ne prendo un'altra a caso e faccio distruggere la piu' leggera precedente.
Se pero' continuo cosi' fino alla fine rischio di trovarmi con in mano,
nella peggiore delle ipotesi, con 19+1 che non basta. Cioe' sicuramente
prendero' la moneta 20 oppure la 19, ma potrei beccare poi la seconda
moneta troppo piccola.
----> Esatto. Adesso è chiaro... che quindi agire così non va bene!
Allora devo trovare il modo di trovare due massimi. Come faccio? Procedo
come sopra fino ad aver confrontato 9 monete +1 una iniziale distrutta.
Poi ricomincio da capo, cioe' metto da parte la moneta piu' alta che ho
trovato, ne scelgo altre due e ne faccio bruciare una. Vado avanti fino
alla fine. Mi trovero' quindi, nella peggiore delle ipotesi, con la
moneta 19+9=28
Ciao ... Dino
----> Bingo!!!!!
Quindi separi mentalmente le monete in due gruppi di 10, ne sacrifichi
una e rimangono un gruppo da 10 e uno da 9. Procedi a fare i confronti
all'interno del primo gruppo, sacrificando ogni volta la moneta che
risulta essere la più leggera e tenendo la più pesante per il confronto
successivo. Alla fine, individui senz'altro la più pesante in ciascuno
dei due gruppi.
Caso peggiore: hai sacrificato all'inizio la moneta da 20. La moneta
da 19 sarà individuata sicuramente come la più pesante del suo gruppo
(es. quello da 10 monete). Per forza nell'altro gruppo la più pesante
sarà almeno quella da 9 (caso peggiore, con il secondo gruppo composto
delle 9 monete più leggere fra tutte).
Bravo, la soluzione è questa. 

 sui gironi all'italiana. E di più non dico...
lo immaginavo, ma ieri era tardi e non avevo tempo di focalizzare. Oggi 
e' perfino piu' tardi e ho ancora meno tempo...
ci pensero' domani, perche' la spiegazione che avete dato non mi convince 
del tutto (come minimo la devo verificare)

 sfiga sempre quelle piu' leggere :D
non e' detto, pero' potrebbe capitare, ad Aladino serve un metodo 
infallibile, non puo' mica ricominciare da capo se per sfiga pesca 
proprio le piu' leggere.

 Bravo, la soluzione è questa.
ci devo rimuginare ancora un po'...

 ha scritto nel messaggio 
news:CGj2k.72121$o06....@tornado.fastwebnet.it...

Certo che si troverebbe con 29 (e, in pratica, quasi sempre si trova
con una somma delle due monete ancora superiore).
Ma va bene lo stesso!
Infatti, il problema diceva:
"A guardia della torre c'è un enorme serpente velenoso che
morirà solo dopo avergli lanciato addosso due monete d'oro
di almeno 28 piastre."
E ancora:


 dopo avergli lanciato addosso due monete d'oro di almeno 28 piastre."
PORCA TROMBA !!!! mi era sfuggito quell'"almeno" ! Cacchio, per questo mi 
sembrava impossibile, cercavo di sommare _esattamente_ 28 :-))
Peccato, era carino...

:

Anche a me...  E per questo avevo rinunciato :)