imagem de conteúdo

Quebra-cabeças da Semana

Sobre Nós

Anterior: Desfiles – 1 A seguir: Desfiles – 3

Desfiles – 2 – 7 Pontes de Königsberg

Este é um mapa de Königsberg mostrando o rio que a atravessa, a ilha no meio do rio e as sete pontes que o cruzam. Os habitantes de Königsberg queriam um desfile que passasse por cada uma das pontes exatamente uma vez. Eles não conseguiam encontrar um percurso que incluísse todas as sete pontes.

O DESAFIO

Se possível, encontre um trajeto para o desfile que cruze cada uma das pontes exatamente uma vez. Caso contrário, justifique por que isso é impossível.

EXPLORAÇÃO

Se adicionarmos outra ponte sobre o rio, isso tornaria o problema mais fácil ou mais difícil?