Re: [obm-l] probleminha..

[<rogerioponce-obm@xxxxxxxxxxxx>]

Olá Vinicius,

Suponha que exista a tal reta.

Percorrendo todas as cidades, a partir da primeira, e voltando à cidade inicial, usaremos 11 estradas. Portando cruzaremos a tal reta 11 vezes, ou seja, trocaremos de lado (em relação a tal reta) um número ímpar de vezes, isto é, estaremos do lado oposto ao da cidade inicial, o que contradiz nossa premissa.

Logo é impossível que exista tal reta.

Abraços,

Rogério.

Vinícius Meireles Aleixo <viniciusmeirelesa@bol.com.br> wrote:

 

 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?

estou em dúvida quanto às considerações que devo fazer nesse exercicio...considerando que as estradas tenham comprimentos crescentes(menos a que liga 10 a 11) podemos fazer uma estrada em zigue-zague, e depois ligar a cidade 11 à cidade 1 e depois poderiamos assim traçar uma reta q cortasse todas???

---

Yahoo! Acesso Grátis - Internet rápida e grátis. Instale o discador do Yahoo! agora.