[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[obm-l] Problema do lixeiro



Ola' pessoal,
um lixeiro precisa varrer todas as ruas dos 12
quarteirões abaixo, comecando numa esquina qualquer, e
tambem terminando em alguma esquina.
Considerando-se que o lado do quarteirão mede 100m,
qual a distancia minima que ele deve percorrer para
varrer todas as ruas?

Abracos,
Rogerio Ponce.

a---b---c---d---e
|   |   |   |   |
|   |   |   |   |
f---g---h---i---j
|   |   |   |   |
|   |   |   |   |
k---l---m---n---o
|   |   |   |   |
|   |   |   |   |
p---q---r---s---t




	


	
		
_______________________________________________________ 
Yahoo! Messenger com voz: PROMOÇÃO VOCÊ PODE LEVAR UMA VIAGEM NA CONVERSA. Participe! www.yahoo.com.br/messenger/promocao
=========================================================================
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
=========================================================================