As pontes do lago
|
No meio do lago da imagem existe duas pequenas ilhas, seis pontes de madeira e duas pequenas casas. Quantos caminhos diferentes pode o Matix fazer para percorrer o caminho da casa A até à casa B, passando obrigatoriamente por todas as pontes e apenas uma vez? Apresenta todos os caminhos possíveis. |
 |
Possível solução
Resposta da equipa “Os Calculadores Sportinguistas”
Há 6 caminhos diferentes da casa A até a casa B.
Os 6 caminhos são::
1-2-5-3-4-6
1-2-5-4-3-6
1-3-4-2-5-6
1-3-5-2-4-6
1-4-5-2-3-6
1-4-3-2-5-6