We are searching data for your request:
Upon completion, a link will appear to access the found materials.
O mapa mostra 23 cidades principais da Pensilvânia conectadas entre si por ciclovias. O problema é simples: comece suas férias de verão e vá da Filadélfia a Erie passando uma vez por cada cidade e sem seguir duas vezes da mesma maneira.
É tudo o que precisa ser feito. As cidades são numeradas para que os participantes possam descrever o caminho a seguir por meio de uma sequência numérica.
Nesta viagem, dispensaremos a prática usual de chegar ao destino pela rota mais curta possível. Basta chegar lá sem prestar atenção ao odômetro.
Solução
A única rota possível para ir de Filadélfia a Erie passando uma vez por cada cidade é seguindo a seguinte rota:
Filadélfia aos 15, 22, 18, 14, 3, 8, 4, 10, 19, 16, 11, 5, 9, 2, 7, 13, 17, 21, 20, 6, 12 e, finalmente, Erie.
