segunda-feira, 26 de maio de 2008

quinta-feira, 22 de maio de 2008

Desafio das 3 casas

Você tem que levar água, luz e esgoto para 3 casas de uma cidade. As fornecedoras de água (A), luz (L) e esgoto (E) permitem que os canos distribuidores não sejam retos... São canos flexíveis e podem ser arrumados da forma que você desejar.

Os canos JAMAIS podem se cruzar e/ou invadir a região interna de qualquer casa e de qualquer fornecedora.

A profundidade de encanamentos sob os terrenos da cidade que a prefeitura tolera é única. Ou seja, assuma no esquema que todos os canos são como linhas no mesmo plano.























Deixe seu comentário sobre uma possível resolução, algum teorema matemático que possa resolver este problema.