Newsgroup: it.hobby.enigmi
Titolo: Enigma stravecchio

A e B sono di fronte ad una pizza fumante. Devono dividerla. Certamente,
ognuno tenterà di dividerla a suo vantaggio (prendendone di più). Esiste un
metodo equo per "accontentare" entrambi i contendenti e soddisfarli?

 wrote in message
7yXM6.11863$jp1.8...@news.infostrada.it...



E se ci sono piu' persone? Qual'e' il sistema per fare si che nessuno sia
scontento della propria parte, o invidioso della parte toccata agli altri?
Bye by Massimo 8-]


Beh, dai... questa la so anch'io...
.
.
.
.
.
..
.
.
.
.
Uno taglia e l'altro sceglie.
Mi ricordo anche una variante proposta da Martin Gardner, nel quale si
chiedeva di generalizzare la divisione per n persone, ma non ricordo
esattamente la soluzione... 
---
Blackstorm
*Vicario d'Armi di idf*
Tittums e' il nostro gatto, ed ha le dimensioni di un rotolo di soldini.
Inarcava la schiena e bestemmiava come uno studente in medicina.
(Jerome Klapka Jerome)
E da oggi anche su ICQ! UIN 116647346 (nick: blacks)          

esattamente la soluzione...
Rispondo anche a Massimo Cantù:
La risposta è semplice; il meccanismo è
sempre quello del "uno taglia e l'altro sceglie".
Il primo taglia un ennesimo di torta/pizza/ecc.
Se c'è qualcuno tra gli altri che pensa che il
pezzo lo soddisfi, se lo prende, altrimenti
lo prende chi lo ha tagliato. Il tutto fino alla
fine.
--
Er Roscio.

#include "Roscio.h"

Uno tra gli altri?
Mi sembra che la soluzione non fosse esattamente qst... se non ricordo
male, quindi non fateci troppo affidamento, era qlcs del genere, ma con
qst metodo:
n persone.
il primo taglia 1/n-simo di torta (mi piace il dolce... :P),
il secondo, se pensa che la parte sia piu' di 1/n-simo, riduce la parte
tagliata, mentre se pensa che la parte sia 1/n-simo o meno, la lascera'
stare perche' cmq se e' meno gli altri potranno averne un po' di piu'.
A qst punto il primo prende la sua fetta, ed il secondo taglia un altro
pezzo di 1/(n-1)-simo della torta rimanente, il terzo agisce come il
secondo col primo, e cosi' via. 
il tutto si riduce alla fine a due persone, di cui una taglia e l'altra
sceglie.
Si procede cosi anche per eventuali pezzi avanzati dai tagli.
Dovrebbe essere cosi'... non ho la possibilita' di controllare
immediatamente.
una curiosita':
in informatica esiste un metodo che si chiama "Divide et impera", cioe',
dato un problema:
{dividi il problema in sottoproblemi}
{risolvi i sottoproblemi separatamente}
{ricomponi il risultato}
Con soluzione ricorsiva.
No, niente, qst giochetto me l'ha fatto venire in mente, tutto qui. 


Fanno un morso per uno :-)
Prostata wrote:

--AG


OK.

Mi sembra che la soluzione non fosse esattamente qst...
Il tuo ragionamento è formalmente esatto (tra l'altro è quello citato
da Gardner), ma il mio è più "pratico" e ugualmente corretto, se ci pensi:
Chi taglia non può fare un pezzo più grosso di quello
che crede essere un n-esimo, perché se lo prenderebbe
qualcun altro e a lui resterebbe alla fine meno di un n-esimo.
D'altronde, non può farlo meno di quello che lui crede essere
un n-esimo, perché non lo verrebbe nessuno e quindi
sarebbe costretto a prenderlo lui.
Dimmi dove sta l'errore, a parte il fatto che potrebbero esserci
più di uno interessati ad un dato "pezzo". Ma a questo si può
ovviare instaurando un "turno".
--
Er Roscio.

#include "Roscio.h"

Uhm... si... torna... 
Mi basavo esattamente sulla descrizione di Gardner, perche' non ne sapevo
altre. Pero' anche qst mi sembra assolutamente corretta. 


 Er Roscio.
Spoiler
VVV
VVV
VVV
VVV
VVV
VVV
VVV
La soluzione e' questa (se ricordo bene): Stabilito un ordine di scelta, il
primo taglia una fetta. A turno, seguendo l'ordine prestabilito, chiunque puo'
'rimpicciolire' la fetta, se la considera troppo grande. Alla fine del giro,
si prende la fetta l'ultimo che l'ha 'limata', che viene escluso dal gruppo.
Si continua ad eliminazione fino a che non restano solo due persone, ed
allora,,,,
Bye by Massimo 8-]

 allora,,,,
Ripeto: questa è la versione di Martin Gardner, ma la mia è
più semplice ed ugualmente efficace (senza contare che nella
mia non è necessario ricorrere a frammentazioni che renderebbero
la torta/pizza, una poltiglia immangiabile !!!... :-)))))
--
Er Roscio.