Re: [obm-l] [obm-l] Divis�o do pre�o de uma corrida de t�xi

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Wed, May 09, 2007 at 02:15:22PM -0300, Pedro Cardoso wrote:
> Algo mui comum no cotidiano � "rachar" uma corrida de t�xi quando o  
> caminho de uma pessoa � em parte comum com o caminho de um ou mais 
> acompanhantes.
> 
> Bem, qual � a maneira mais justa de dividir o pre�o de uma corrida de 
> t�xi, considerando que esse pre�o j� � conhecido desde o in�cio pelos 
> passageiros, se...
> 
> 1- duas pessoas - a1 e a2 - querem ir a locais distintos, e o destino de a2 
> fica no caminho de a1 (ou seja, a1, indo sozinho, passaria por onde a2 vai 
> ficar)?
> 2- tr�s pessoas - a1,a2 e a3 -... (caso an�lago ao anterior)?
> 3- n pessoas... (novamente an�lago)?
> 4- n pessoas, sendo que a trajet�ria sofre desfios porque a_i n�o passa 
> por onde a_j ficaria?
> 
> Pedro Cardoso

O conceito de justi�a n�o � matem�tico, mas eu gosto do seguinte algoritmo
para todas as situa��es que vc propos: estime quanto cada um gastaria
para ir de taxi sozinho e divida o custo proporcionalmente a estes custos
hipot�ticos. Os alunos daqui da PUC usavam este algoritmo e diziam que
a id�ia tinha sido dada pelo professor Gonzalo.

[]s, N.
=========================================================================
Instru��es para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================