[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [obm-l] Problema do lixeiro - adendo
As ruas externas tambem fazem parte, ou seja, a
distância a ser varrida e' de 31x100m.
--- Rogerio Ponce <rogerioponce-obm@yahoo.com.br>
escreveu:
> 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
>
=========================================================================
>
__________________________________________________
Converse com seus amigos em tempo real com o Yahoo! Messenger
http://br.download.yahoo.com/messenger/
=========================================================================
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
=========================================================================