Desafio 247 – Tubos

08-04-2026

Resposta correta ao enigma da semana anterior: A)

Vencedor do mês de março: António Fernandes

O Adolfo corta tubos de vários comprimentos para criar um sistema de rega no seu jardim. Sempre que corta um tubo, coloca-o numa calha estreita, posicionando os tubos sequencialmente, da esquerda para a direita, uma vez que não cabem lado a lado. Cada tubo é colocado na primeira posição disponível, a partir da esquerda, onde caiba na totalidade. Quando um tubo é utilizado, é simplesmente removido da posição que ocupava. Inicialmente, o Adolfo preparou tubos com comprimentos de 2, 5, 3, 6 e 1 metros, pela ordem representada na Fig.1. Em seguida, utilizou os tubos de 6, 2 e 5 metros. Depois disso, cortou um novo tubo com 4 metros e colocou-o na calha segundo a mesma regra, obtendo a disposição apresentada na Fig.2.

Questão:

O Adolfo precisa agora de cortar e colocar tubos com comprimentos de 1, 2, 3 e 4 metros. Qual das opções representadas na Fig.3 permite colocá-los todos na calha, seguindo a mesma regra?

Share
Desafios do Clube de Programação da ESAP | clubeprog@esap.edu.pt 
Desenvolvido por Webnode Cookies
Crie o seu site grátis! Este site foi criado com a Webnode. Crie o seu gratuitamente agora! Comece agora