[obm-l] [obm-l] Divisão do preço de uma corrida de táxi

["Pedro Cardoso" <pedrolazera@xxxxxxxxxxx>]

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

_________________________________________________________________
Descubra como mandar Torpedos do Messenger para o celular! 
http://mobile.msn.com/

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