Desafio 248 – O Comboio Circular

Resposta correta ao enigma da semana anterior: C)

O Adolfo ofereceu ao seu afilhado um comboio de mercadorias com várias carruagens, cada uma transportando uma caixa numerada. Existe apenas uma grua para descarregar as caixas e esta encontra-se numa posição fixa.

Para que uma caixa seja descarregada, tem de ficar posicionada diretamente por baixo da grua. As caixas têm de ser descarregadas por ordem crescente, começando pela caixa 1.

O comboio só se pode deslocar para a frente e circula numa via circular, podendo dar várias voltas até que todas as caixas sejam descarregadas.

No exemplo da Fig.1, as caixas têm de ser descarregadas pela ordem 1, 2, 3 e 4.

Na primeira volta, o comboio passa pela caixa 4, descarrega a caixa 1, passa pela caixa 3 e descarrega a caixa 2.

Na segunda volta, passa pela caixa 4 e descarrega a caixa 3.

Na terceira volta, descarrega finalmente a última caixa, a caixa 4.

Questão:

Quantas voltas serão necessárias para descarregar todas as caixas do comboio da Fig.2?