Embedded Files
Descargas
Um comboio de mercadorias tem várias carruagens, cada uma com uma caixa numerada. É utilizada uma grua para descarregar, que está numa posição fixa.
Para descarregar uma caixa, esta tem de ser posicionada diretamente por baixo da grua.
As caixas têm de ser descarregadas por ordem crescente a partir da caixa 1. O comboio só pode deslocar-se para a frente. Está numa via circular, pelo que pode dar a volta à via e regressar para que mais caixas possam ser descarregadas pela grua.
No exemplo acima, as caixas têm de ser descarregadas na sequência 1, 2, 3, 4.
Na primeira volta de descarga, o comboio salta a caixa 4, descarrega a caixa 1, salta a caixa 3 e descarrega a caixa 2.
Na segunda volta, salta a caixa 4 e descarrega a caixa 3.
O comboio tem de voltar para uma terceira volta e descarrega a última caixa, a 4.
Pergunta
Quantas voltas serão necessárias para descarregar todas as caixas do comboio seguinte?
Nota: É um problema para alunos dos 9.º e 10.º anos (fácil).
Dica
Dica
Começa por verificar quantas caixas podem ser descarregadas na primeira volta.
Page updated
Google Sites
Report abuse