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 <[EMAIL PROTECTED]> 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.
