Problema Publicado em Dezembro de 2010
O Desafio de Roberval Quando recebe um maço de cartas para entregar, o carteiro Roberval examina o mapa do bairro antes de sair dos correios. Em geral, ele consegue fazer um trajeto que evita passar pela mesma casa mais de uma vez. Mas agora Roberval está embatucado. Ele tem que entregar cartas em um bairro moderno, com ruas circulares ligadas por outras ruas transversais.Veja o mapa, em que as casas estão representadas por pontos, e ajude-o a passar por todas elas e voltar aos Correios sem repetir nenhum trecho. Fonte: Revista Superinteressante Maio/2003 |
Acesse o mapa ampliado Acesse a solução |
Conheça outros desafios publicados