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