O chamado problema das três casas, conhecido também como água, gás e eletricidade ou problema das três utilidades, é um quebra-cabeça matemático clássico, que pode ser declarado como segue:
O problema é um quebra-cabeça matemático abstrato que impõe restrições que não existiriam em uma situação prática de engenharia.
História
Henry Dudeney afirma que o problema é "tão antigo quanto as colinas... muito mais velho do que iluminação elétrica, ou mesmo gás"; uma revisão da história do problema é dada por Kullman que afirma que a maioria das referências publicadas para o problema o caracterizam como "muito antigo".
Solução 180px|thumb|O gráfico de utilidade, também conhecido como o gráfico de Thomsen ou K3,3
A resposta para o enigma estrito colocado acima é não; É impossível ligar as três casas com as três diferentes utilidades sem pelo menos uma das ligações cruzarem com as outras. Perguntas mais generalizadas podem ter respostas diferentes.Gas Water Electric Puzzle from puzzles.nigelcoldwell.co.uk
Ligações externas
Luiz Dal Monte Neto; Sem solução - super.abril.com.br
Ver também
Sete pontes de Königsberg
Categoria:Teoria dos grafos Categoria:Problemas matemáticos Categoria:Quebra-cabeças