Re: Canos

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

On Thu, 30 Mar 2000, Eduardo Casagrande Stabel wrote:

> Faz um tempao que eu nao mando mensagem para a lista.
> Tem um problema que nao sei resolver.
> 
> Temos 3 asteriscos e 3 ozinhos, temos que ligar com uma linha (pode ser
> curva) cada asterisco a cada ozinho sem que uma linha cruze uma outra.
> A disposicao e' a seguinte:
> *        *         *
> 
> o        o         o
> Pelo que sei nao da pra fazer, mas como que se prova isso?
> 
> Eduardo Casagrande Stabel.
> 

A localiza��o dos pontos n�o � importante.
Suponha por absurdo que fosse poss�vel com tr�s o e tr�s * na esfera.
Obtemos assim uma decomposi��o da esfera com 6 v�rtices e 9 arestas.
Pela f�rmula de Euler devemos ter 5 faces.
Cada face tem um n�mero par de v�rtices
(pois eles alternam entre o e *), donde pelo menos 4.
Assim, o n�mero total de lados de todas as faces � pelo menos 5*4 = 20.
Cada aresta corresponde a 2 lados, donde temos pelo menos 10 arestas,
contradi��o.