Desafio 152: Arrumação de caixas

18-04-2024

O Adolfo pretende guardar algumas caixas para poder reutilizar mais tarde. Estas caixas, ilustradas na Fig.1, possuem dimensões distintas e, estando vazias, pode colocá-las dentro de outras caixas, poupando espaço na arrumação. O ideal seria encaixar todas as caixas na maior delas, mas ele percebeu que, ao analisar as respetivas dimensões, isso não é possível. Assim, o Adolfo vai tentando colocar as caixas umas dentro das outras.

Questão:

Qual é a quantidade mínima de caixas que permanece visível após o Adolfo terminar de as inserir umas dentro das outras?

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