|
Existe uma solu��o, provando que � imposs�vel, na RPM. No
momento n�o recordo o n�mero da revista.
At� mais.
Davidson Estanislau
-----Mensagem Original-----
De: J.C. PAREDE
Para: OBM
Enviada em: Ter�a-feira, 14 de Janeiro de 2003 17:07
Assunto: [obm-l] ESTE PROBLEMA � INSOL�VEL? Faz um tempo que venho quebrando a cabe�a para resolver o seguinte problema. "Em um bairro est�o tr�s casas, uma ao lado da outra e a distribuidora de �gua, de esgoto e de luz, sendo as distribuidoras tamb�m localizadas uma ao lado da outra em uma reta suporte paralela a reta suporte das casas. Deve-se por meio de tubula��es levar �gua, esgoto e luz para todas as casas, sem que as tubula��es se cruzem e tendo todas as tubula��es a mesma profundidade. Como se deve fazer esta liga��o?" Tentei quebrar a cabe�a sozinho, dei uma olhada em termos de Geometria Euclidiana Plana, ouvi dizer que pode ser resolvida por grafos (por�m n�o sei nada de grafos); e esses dias ouvi que este problema n�o tem solu��o; por�m o camarada que disse isto disse que n�o tinha como provar. Afinal, este problema tem ou n�o solu��o? J� foi citado na lista problemas sobre grafos. H� alguma literatura no n�vel "grafos para iniciantes" que algu�m conhe�a? Obrigado JO�O CARLOS PAREDE
Busca Yahoo! O melhor lugar para encontrar tudo o que voc� procura na Internet |