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?

> In che modo Aladino potrà individuare le due monete che gli
> servono?

strofinando la lampada?

Il Thu, 05 Jun 2008 22:15:42 +0200, Nino ha scritto:

> 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 !!

"doppio.massimo" <doppio@massimo.dm> ha scritto nel messaggio
news:7JY1k.70816$o06.48617@tornado.fastwebnet.it.. .
> Il Thu, 05 Jun 2008 22:15:42 +0200, Nino ha scritto:
>> 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.

Attento, però che dopo la prima moneta, che sceglie a caso e quindi
potrebbe essere disintegrata la più pesante... nei casi successivi ha
già fatto confronti... e quindi potrebbe, prima del successivo confronto,
far disintegrare la monete che in precedenza aveva visto essere più
leggera tra quelle confrontate...

> A quel punto 28 piastre non le mettera' mai insieme, quindi...

Il problema sta proprio nel riuscire con i casi più sfigati...
..
> NON LO SO !!

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

Nino ha scritto:
> 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?

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:
> Nino ha scritto:
>> 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?
> 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.

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

Ciao ... Dino

ginopilotino ha scritto:
> ginopilotino ha scritto:
>> Nino ha scritto:
>>> 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?
>>> 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.
> 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

Ummm ma alla fine e' irrilevante se si sappia o meno quanto vale la
moneta distrutta.

Ciao ... Dino

Nino ha scritto:
> "doppio.massimo" <doppio@massimo.dm> ha scritto nel messaggio
> news:7JY1k.70816$o06.48617@tornado.fastwebnet.it.. .
>> Il Thu, 05 Jun 2008 22:15:42 +0200, Nino ha scritto:
>>>> 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, dalla20
>> alla 15.
>> Attento, però che dopo la prima moneta, che sceglie a caso e quindi
> potrebbe essere disintegrata la più pesante... nei casi successivi ha
> già fatto confronti... e quindi potrebbe, prima del successivo confronto,
> far disintegrare la monete che in precedenza aveva visto essere più
> leggera tra quelle confrontate...

ah ecco, non avevo letto, quindi la mia soluzione dovrebbe essere giusta.

Ciao ... Dino

"ginopilotino" <gino@pilotino.invalid> ha scritto nel messaggio
news:4848f3da$0$35959$4fafbaef@reader2.news.tin.it ...
ginopilotino ha scritto:
> ginopilotino ha scritto:
>> Nino ha scritto:
>>> 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?
>> 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

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:
> "ginopilotino" <gino@pilotino.invalid> ha scritto nel messaggio
> news:4848f3da$0$35959$4fafbaef@reader2.news.tin.it ...
> ginopilotino ha scritto:
>> ginopilotino ha scritto:
>>> Nino ha scritto:
>>>> 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?
>> 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
> 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...

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" <gino@pilotino.invalid> ha scritto nel messaggio
news:484925e7$0$35958$4fafbaef@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.

Il Fri, 06 Jun 2008 00:22:11 +0200, Nino ha scritto:

>> A quel punto 28 piastre non le mettera' mai insieme, quindi...
> Il problema sta proprio nel riuscire con i casi più sfigati... .
>> NON LO SO !!
> Eppure, postando questo giochino, avevo pensato...alla tua intuizione
> 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)

Il Fri, 06 Jun 2008 10:10:20 +0200, 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

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.

Il Fri, 06 Jun 2008 14:15:18 +0200, Nino ha scritto:

> ----> 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).

eh, e se la piu' pesante dell'altro gruppo fosse la 10, con una di quelle
da 1 a 9 nel primo gruppo ? si ritroverebbe alla fine con la 19 e la 10,
che fanno 29. Addio alla figlia del Visir...

> Bravo, la soluzione è questa.

ci devo rimuginare ancora un po'...

"doppio.massimo" <doppio@massimo.dm> ha scritto nel messaggio
news:CGj2k.72121$o06.66589@tornado.fastwebnet.it.. .
> Il Fri, 06 Jun 2008 14:15:18 +0200, Nino ha scritto:
>> ----> 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).
> eh, e se la piu' pesante dell'altro gruppo fosse la 10, con una di quelle
> da 1 a 9 nel primo gruppo ? si ritroverebbe alla fine con la 19 e la 10,
> che fanno 29. Addio alla figlia del Visir...

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:
"Aladino per sciogliere l'incantesimo ha bisogno proprio di due
di quelle monete che pesino insieme almeno 28 piastre,"

Il Sat, 07 Jun 2008 11:36:24 +0200, Nino ha scritto:

> 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...

"doppio.massimo" <doppio@massimo.dm>:
>Il Sat, 07 Jun 2008 11:36:24 +0200, Nino ha scritto:
>> 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 :-))

Anche a me... E per questo avevo rinunciato