se as cidades estiverem todas sobre uma reta e se a estrada 11-1 for
em diagonal eh possivel...algo mais ou menos assim...usem a
imaginacao..hehe
| r
|
-------
| 01 |
-------
|
-------
| 02 |
-------
|
-------
| 03 |
-------
|
.
.
.
|
-------
| 11 |
-------
|
|
As estradas 1-2; 2-3; ... ; 10-11 estao sobre a reta r e a estrada
11-1 (nao desenhada) esta na diagonal..
[]s
daniel
--
On Tue, 28 Dec 2004 15:04:54 -0200, Artur Costa Steiner
<[EMAIL PROTECTED]> wrote:
> Mas eu acho que eh possivel se a reta cortar uma das estradas justamente em
> uma da cidades por ela ligadas. Por exemplo, se a interseccao da reta com a
> estrada 1-2 se der exatamente no ponto em que a estrada intersecte a cidade
> 1.
> Artur
>
> uma ACHCHO QUE
> --------- Mensagem Original --------
> De: [email protected]
> Para: "[email protected]" <[email protected]>
> Assunto: Re: [obm-l] probleminha..
> Data: 28/12/04 13:46
>
>
> Vin�cius Meireles Aleixo said:
> >
> >
> > 1)Em uma ilha plana existem 11 cidades numeradas de 1 a 11. Estradas
> > retas
> >
> > ligam 1 a 2, 2 a 3, 3 a 4, ..., 10 a 11 e 11 a 1. � poss�vel que uma
> > reta corte
> >
> > todas as estradas?
> > [...]
>
> Suponha que sim. Escolha um dos semi-planos determinados pela reta e
> chame-o de "esquerdo" (o outro semi-plano ser� chamado de "direito").
> Suponha ainda, s.p.d.g., que a cidade 1 est� do lado esquerdo. Como a reta
> corta 1-2, 2 est� do lado direito. Como a reta 2-3, 3 est� do lado
> esquerdo. E assim sucessivamente, prova-se que 11 est� do lado esquerdo.
> Mas ent�o a estrada 1-11 est� toda do lado esquerdo, absurdo!
>
> Logo n�o existe nenhuma reta que satisfa�a as condi��es do enunciado.
>
> []s,
>
> --
> F�bio Dias Moreira
>
> =========================================================================
> 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
> =========================================================================
>
> ________________________________________________
> OPEN Internet e Inform�tica
> @ Primeiro provedor do DF com anti-v�rus no servidor de e-mails @
>
>
> =========================================================================
> 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
> =========================================================================
>
--
"A no��o de infinito, de que � preciso se fazer um mist�rio em
Matem�tica, resume-se no seguinte princ�pio: depois de cada n�mero
inteiro existe sempre um outro." (J. Tannery)
=========================================================================
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
=========================================================================
