Caminhos no Parque

Problema

Considera o seguinte mapa de um parque:

Os círculos verdes com letras representam árvores e as linhas castanhas são caminhos. Nota que algumas letras são usadas para identificar mais do que uma árvore. Um caminho desde a árvore F até à árvore B é descrito como F D E C A B.

No passado domingo duas famílias deram um passeio no parque.

A família Ribeiro fez o seguinte caminho: B A A A C E D E E D A.

A família Cunha fez o seguinte caminho: F D C D A E A D E D A.

Pergunta

Vamos assumir que as duas famílias começaram ao mesmo tempo o seu passeio e que andar de uma árvore para outra árvore demora o mesmo tempo. Quantas vezes é que as duas famílias se encontraram numa árvore?

Respostas

(A) Uma vez
(B) Duas vezes
(C) Três vezes
(D) Não se encontaram nenhuma vez durante o seu passeio de domingo.


Solução